On the State Complexity of the Reverse of R- and J-trivial Regular Languages

Galina Jirásková Tomás Masopust

Published in: CoRR (2013)

Keyphrases

context free
context free languages
grammatical inference
regular languages
context free grammars
databases
computational complexity
dynamic programming
decision problems