Complexity of Proper Prefix-Convex Regular Languages.

Janusz A. Brzozowski Corwin Sinnamon

Published in: CIAA (2017)

Keyphrases

regular languages
decision problems
context free languages
regular expressions
grammatical inference
finite automata
data management
inductive inference
relational databases
context free
database
context free grammars