Non-Uniqueness and Radius of Cyclic Unary NFAs.

Michael Domaratzki Keith Ellul Jeffrey O. Shallit Ming-wei Wang

Published in: DCFS (2004)

Keyphrases

regular expressions
pairwise
sufficient conditions
cyclic scheduling
information retrieval
decision making
upper bound
pattern matching
regular languages