We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Error Correction of Enumerative Induction of Deterministic Context-free L-system Grammar.
- Authors
Nakano, Ryohei
- Abstract
This paper addresses error correction capability of grammatical induction method called LGIC for deterministic context-free L-systems. LGIC induces L-system grammars from a transmuted string mY. In the method, sets of parameter values are enumerated and those located within the tolerable distance from mY are used to form candidates of production rules. Each candidate of production rules is used to generate a candidate string Z, and the similarity between Z and mY is calculated and stored. Finally, several candidates having the strongest similarities are selected as the final solutions. Our experiments using strings having replacement- or insertion-type transmutation showed that LGIC error correction strongly depends on some system parameter and works better for replacement-type than for insertion-type.
- Subjects
L systems; ERROR analysis in mathematics; FORMAL languages; MACHINE theory; SCIENTIFIC errors; EXPERIMENTS; MATHEMATICAL logic; MATHEMATICAL models
- Publication
IAENG International Journal of Computer Science, 2013, Vol 40, Issue 1, p47
- ISSN
1819-656X
- Publication type
Article