Language recognition power and succinctness of affine automata.
Marcos VillagraAbuzer YakaryilmazPublished in: Nat. Comput. (2018)
Keyphrases
- recognition rate
- recognition accuracy
- formal language theory
- object recognition
- finite state machines
- affine transformation
- programming language
- cellular automata
- pattern recognition
- formal languages
- natural language
- language learning
- automatic recognition
- finite automata
- finite state
- visual recognition
- recognition process
- knowledge compilation
- turing machine
- power consumption
- finite state automaton
- recognition algorithm
- multiscale
- gait recognition
- handwritten characters
- lattice gas
- action recognition