Grammars and a Random Generator for Deterministic Chain Regular Expressions.
Xinyu ChuPing LuHaiming ChenPublished in: SOFSEM (Doctoral Student Research Forum) (2020)
Keyphrases
- regular expressions
- context free grammars
- deterministic finite automata
- pattern matching
- regular languages
- finite automata
- query language
- semistructured data
- tree automata
- matching algorithm
- query evaluation
- regular path queries
- xml schema
- grammatical inference
- natural language
- high level
- context free
- data model
- structured data
- information extraction