Simulating finite automata with context-free grammars.

Michael Domaratzki Giovanni Pighizzini Jeffrey O. Shallit

Published in: Inf. Process. Lett. (2002)

Keyphrases

finite automata
context free grammars
grammatical inference
regular expressions
context free languages
context free
regular languages
tree automata
pattern matching
positive data
finite automaton
xml schema
predicate invention
production rules
data mining
inductive inference
covering arrays