On Efficient Nondeterministic Representations of Deterministic Finite Automata.

Krzysztof Chmiel

Published in: J. Inf. Process. Cybern. (1985)

Keyphrases

deterministic finite automata
cost effective
computationally expensive
regular expressions
database
data structure
xml documents
lightweight
pattern matching