Regular Expressions and State Graphs for Automata.
Robert McNaughtonHisao YamadaPublished in: IRE Trans. Electron. Comput. (1960)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- finite state machines
- tree automata
- labeled graphs
- graph databases
- semistructured data
- regular languages
- query language
- xml schema
- graph data
- matching algorithm
- regular path queries
- deterministic finite automata
- query evaluation
- context free grammars
- graph model
- knowledge base
- expressive power
- building blocks
- np hard
- query processing