Tape Bounds for Some Subclasses of Deterministic Context-Free Languages

Yoshihide Igarashi

Published in: Inf. Control. (1978)

Keyphrases

context free languages
grammatical inference
context free grammars
context free
regular languages
upper bound
lower bound
worst case
inductive inference
decision problems
regular expressions
training data
context sensitive
positive data