An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions.
Akim DemailleAlexandre Duret-LutzFlorian LesaintSylvain LombardyJacques SakarovitchFlorent TerronesPublished in: FSMNLP (2008)
Keyphrases
- regular expressions
- xml format
- finite automata
- pattern matching
- xml schema
- regular languages
- tree automata
- query language
- xml documents
- deterministic finite automata
- semistructured data
- xml files
- xml data
- finite state machines
- metadata
- regular path queries
- query evaluation
- high level
- context free grammars
- finite state automata
- graph databases
- expressive power
- query processing
- database
- relational databases