Slowly Synchronizing Automata and Digraphs.
Dimitry S. AnanichevVladimir V. GusevMikhail V. VolkovPublished in: MFCS (2010)
Keyphrases
- cellular automata
- equivalence classes
- finite state machines
- finite automata
- directed graph
- probabilistic automata
- data mining
- lattice gas
- finite state
- tree automata
- finite automaton
- artificial neural networks
- regular expressions
- finite state automaton
- finite state automata
- turing machine
- markov models
- pattern matching
- relational databases
- search algorithm
- search engine