On the computational power of affine automata.
Mika HirvensaloEtienne MoutotAbuzer YakaryilmazPublished in: CoRR (2016)
Keyphrases
- computational power
- parallel processing
- computing power
- affine transformation
- cellular automata
- finite state
- finite automata
- affine invariant
- regular expressions
- video encoding
- memory requirements
- finite state machines
- automata theoretic
- piecewise affine
- tree automata
- communication technologies
- image registration
- weak perspective
- probabilistic automata
- lattice gas
- communication systems
- temporal logic
- pattern matching
- projective transformations
- bit rate
- finite state automata
- hidden markov models
- artificial intelligence