On the Construction of Sequential Machines from Regular Expressions.

Janusz A. Brzozowski J. F. Poage

Published in: IEEE Trans. Electron. Comput. (1963)

Keyphrases

regular expressions
pattern matching
finite automata
query language
tree automata
regular languages
semistructured data
matching algorithm
context free grammars
regular path queries
xml schema
deterministic finite automata
high level
finite state machines
frequent sequences