An Online Induction Algorithm for Internal Contextual Grammars Using Restarting Automata. (2016)
- Record Type:
- Journal Article
- Title:
- An Online Induction Algorithm for Internal Contextual Grammars Using Restarting Automata. (2016)
- Main Title:
- An Online Induction Algorithm for Internal Contextual Grammars Using Restarting Automata
- Authors:
- Midya, Abhisek
Kuppusamy, Lakshmanan
Sumitha, V.S. - Abstract:
- Abstract: In this paper, we propose a new algorithm to induce an internal contextual grammar from positive examples using restarting automata. Motivation comes from, real-time systems which induce the target grammar within a deadline. In our algorithm, we deal with real time inputs which are generated by internal contextual grammar. Principally grammatical inference and grammar induction are considered equivalent but there is a slight difference, in this paper we concentrate on that difference. Here initially our algorithm will concentrate on grammatical Inference but at last it will be ended up with the concept of grammar induction. In order to induce the grammar, we first obtain insertion rules by scanning an input at a particular time unit. The insertion rules are converted into contextual rules. This set of contextual rules will be a guess about the grammar without taking care of over generalization. Further we will check the correctness of the contextual rules using restarting automata for the next input string and we update the rules based on need, that is called correction phase. After getting the final time-unit/deadline as an input, the algorithm executes some steps on the induced grammar to prune the over generalization of strings. It produces the final grammar for the strings which are given within the final time-unit.
- Is Part Of:
- Procedia technology. Volume 24(2016)
- Journal:
- Procedia technology
- Issue:
- Volume 24(2016)
- Issue Display:
- Volume 24, Issue 2016 (2016)
- Year:
- 2016
- Volume:
- 24
- Issue:
- 2016
- Issue Sort Value:
- 2016-0024-2016-0000
- Page Start:
- 1514
- Page End:
- 1521
- Publication Date:
- 2016
- Subjects:
- Restarting automaton -- grammatical inference -- grammar induction -- internal contextual grammars -- insertion grammars
Technology -- Congresses
Technology -- Periodicals
Engineering -- Congresses
Engineering -- Periodicals
Engineering
Technology
Conference proceedings
Periodicals
605 - Journal URLs:
- http://www.sciencedirect.com/science/journal/22120173 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.protcy.2016.05.110 ↗
- Languages:
- English
- ISSNs:
- 2212-0173
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 2229.xml