Extended Automata-Like Regular Expressions of Star Degree At Most (2, 1).

H. Yoo Kosaburo Hashiguchi

Published in: Theor. Comput. Sci. (1991)

Keyphrases

regular expressions
finite automata
pattern matching
tree automata
query language
monadic second order logic
regular languages
xml schema
semistructured data
deterministic finite automata
finite state machines
regular path queries
matching algorithm
building blocks
database systems
context free grammars