Regular Expressions for Two-Dimensional Languages Over One-Letter Alphabet.
Marcella AnselmoDora GiammarresiMaria MadoniaPublished in: Developments in Language Theory (2004)
Keyphrases
- regular expressions
- pattern matching
- regular path queries
- regular languages
- finite automata
- context free grammars
- tree automata
- xml schema
- query language
- expressive power
- semistructured data
- deterministic finite automata
- finite state machines
- graph databases
- matching algorithm
- multi dimensional
- grammatical inference
- natural language
- query evaluation
- low level