On Restarting Automata with Rewriting.
Petr JancarFrantisek MrázMartin PlátekJörg VogelPublished in: New Trends in Formal Languages (1997)
Keyphrases
- regular expressions
- regular path queries
- rewrite rules
- finite state
- probabilistic automata
- finite state machines
- rewriting systems
- rewriting rules
- cellular automata
- conjunctive queries
- tree automata
- query rewriting
- finite state automata
- datalog programs
- finite automata
- queries using views
- automata theoretic
- decision trees
- turing machine
- relative entropy
- data management
- relational databases
- lattice gas
- information systems
- learning algorithm
- presburger arithmetic
- data sets