Speed of Recognition of Context-Free Languages by Array Automata.

S. Rao Kosaraju

Published in: SIAM J. Comput. (1975)

Keyphrases

context free languages
regular languages
context free
grammatical inference
finite automata
regular expressions
context free grammars
context sensitive
machine learning
context dependent
information retrieval
uniform distribution
inductive inference