A homomorphic characterization of regular languages.

Karel Culík II Faith E. Fich Arto Salomaa

Published in: Discret. Appl. Math. (1982)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
context free grammars
decision problems
pac learning
positive data
context free
finite state machines
data exchange
statistical queries
special case
databases
pattern matching
equivalence queries
database systems