New operations and regular expressions for two-dimensional languages over one-letter alphabet.
Marcella AnselmoDora GiammarresiMaria MadoniaPublished in: Theor. Comput. Sci. (2005)
Keyphrases
- regular expressions
- pattern matching
- regular path queries
- regular languages
- finite automata
- context free grammars
- semistructured data
- query language
- expressive power
- tree automata
- multi dimensional
- xml schema
- grammatical inference
- database query languages
- matching algorithm
- deterministic finite automata
- integrity constraints
- databases
- domain knowledge
- query optimization
- data model
- relational databases
- database systems