Jump PDA's, Deterministic Context-Free Languages Principal AFDLs and Polynomial Time Recognition-Extended Abstract

Sheila A. Greibach

Published in: STOC (1973)

Keyphrases

pattern matching
extended abstract
context free languages
context free grammars
grammatical inference
context free
regular languages
machine learning
worst case
language learning
finite automata
learning algorithm
computational complexity
knowledge representation
inductive inference