Classifying Regular Languages by their Syntactic Algebras.

Published in: Results and Trends in Theoretical Computer Science (1994)

Keyphrases

regular languages
context free grammars
context free languages
grammatical inference
regular expressions
context free
finite automata
decision problems
pac learning
positive data
natural language
finite state machines
context dependent
pattern matching
semantic representation
parse tree
equivalence queries
database