Complexity of Right-Ideal, Prefix-Closed, and Prefix-Free Regular Languages.

Janusz A. Brzozowski Corwin Sinnamon

Published in: Acta Cybern. (2017)

Keyphrases

regular languages
context free languages
decision problems
finite automata
regular expressions
grammatical inference
worst case
state space
inductive inference