Synchronized Finite Automata and 2DFA Reductions.
Oscar H. IbarraNicholas Q. TrânPublished in: Theor. Comput. Sci. (1993)
Keyphrases
- expert systems
- finite automata
- regular expressions
- deterministic finite automata
- pattern matching
- probabilistic automata
- deterministic automata
- tree automata
- knowledge base
- simple examples
- query language
- grammatical inference
- regular languages
- xml schema
- matching algorithm
- hidden markov models
- finite automaton
- query evaluation