State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages.

Elena V. Pribavkina Emanuele Rodaro

Published in: Developments in Language Theory (2010)

Keyphrases

regular languages
decision problems
computational complexity
context free languages
data structure
relational databases
data model
state space
worst case
regular expressions
finite automata
learning algorithm
grammatical inference