The Inclusion Problem of Context-Free Languages: Some Tractable Cases.

Alberto Bertoni Christian Choffrut Roberto Radicioni

Published in: Int. J. Found. Comput. Sci. (2011)

Keyphrases

context free languages
tractable cases
grammatical inference
context free grammars
context free
regular languages
causal models
bounded treewidth
positive data
context dependent
finite automata
context sensitive
inductive inference
polynomial size