A Note on Context Free Languages, Complexity Classes, and Diagonalization.

Forbes D. Lewis

Published in: Math. Syst. Theory (1981)

Keyphrases

context free languages
regular languages
context free grammars
grammatical inference
context free
decision problems
computational complexity
machine learning
inductive inference
context sensitive
positive data
information retrieval
lower bound
relational databases
worst case
markov chain