Login / Signup
The Inclusion Problem of Context-Free Languages: Some Tractable Cases.
Alberto Bertoni
Christian Choffrut
Roberto Radicioni
Published in:
Developments in Language Theory (2009)
Keyphrases
</>
context free languages
tractable cases
grammatical inference
context free grammars
context free
regular languages
causal models
inductive inference
bounded treewidth
regular expressions
context sensitive
positive data
np complete
computational complexity
finite automata
polynomial size