The conjecture of Fliess on commutative context-free languages.

Juha Kortelainen

Published in: J. ACM (1989)

Keyphrases

context free languages
context free grammars
grammatical inference
context free
regular languages
context sensitive
finite automata
special case
inductive inference
natural language
pattern matching
regular expressions
positive data
database
computational complexity
context dependent