Two-Way Automata over Locally Finite Semirings.
Louis-Marie DandoSylvain LombardyPublished in: DCFS (2018)
Keyphrases
- finite automata
- constraint satisfaction problems
- containment of conjunctive queries
- probabilistic automata
- cellular automata
- finite number
- learning algorithm
- data sets
- tree automata
- automata theoretic
- lattice gas
- turing machine
- globally consistent
- finite state machines
- regular expressions
- description logics
- hidden markov models