Sequential Circuit Output Probabilities From Regular Expressions.

Kenneth P. Parker Edward J. McCluskey

Published in: IEEE Trans. Computers (1978)

Keyphrases

regular expressions
pattern matching
tree automata
query language
semistructured data
regular languages
finite automata
query evaluation
deterministic finite automata
matching algorithm
xml schema
low level
graph databases
regular path queries
finite state machines
databases
domain knowledge