Intersection of Regular Languages and State Complexity.

Jean-Camille Birget

Published in: SIGACT News (1991)

Keyphrases

regular languages
decision problems
context free languages
regular expressions
computational complexity
np hard
worst case
context free grammars
state space
databases
object oriented
equivalence queries