Computational limitations of affine automata and generalized affine automata.
Mika HirvensaloEtienne MoutotAbuzer YakaryilmazPublished in: Nat. Comput. (2021)
Keyphrases
- piecewise affine
- cellular automata
- affine invariant
- affine transformation
- regular expressions
- image registration
- finite automata
- tree automata
- finite state
- real world
- timed automata
- finite state machines
- real time
- genetic algorithm
- grammatical inference
- information systems
- pattern matching
- turing machine
- finite state automata
- hidden markov models
- probabilistic automata
- optimal solution