Some Unsolvable Problems on Context-Free Languages and Their Application to On-Line Language Recognizers

Kojiro Kobayashi

Published in: Inf. Control. (1968)

Keyphrases

context free languages
grammatical inference
knowledge base
decision problems
context free
matching algorithm
context sensitive
regular languages