Some Subclasses of Context-Free Languages In NC1.

Oscar H. Ibarra Tao Jiang Bala Ravikumar

Published in: Inf. Process. Lett. (1988)

Keyphrases

context free languages
context free grammars
grammatical inference
context free
regular languages
inductive inference
regular expressions
finite automata
positive data
database
production rules