Descriptional complexity measures of context-free languages.

Published in: Kybernetika (1983)

Keyphrases

complexity measures
context free languages
context free grammars
grammatical inference
context free
regular languages
lower bound
nearest neighbor classifier
inductive inference
learning paradigms
regular expressions
machine learning
dynamic programming
context sensitive
decision problems
positive data