String Editing on a One-Way Linear Array of Finite-State Machines.

Oscar H. Ibarra Tao Jiang Hui Wang

Published in: ICPP (3) (1990)

Keyphrases

finite state machines
linear array
regular expressions
finite state automata
pattern matching
model checking
matching algorithm
processing elements
computer science
hidden markov models
query language
data sources
building blocks
xml schema