On the Emptiness Problem for Two-Way NFA with One Reversal-Bounded Counter.

Zhe Dang Oscar H. Ibarra Zhi-Wei Sun

Published in: ISAAC (2002)

Keyphrases

artificial intelligence
regular expressions
finite state automata
databases
case study
high level
natural language
special case
string matching