Two-way automata and transducers with planar behaviours are aperiodic.
Lê Thành Dung NguyênCamille NoûsCécilia PradicPublished in: CoRR (2023)
Keyphrases
- finite automata
- finite state automata
- probabilistic automata
- finite state machines
- tree automata
- projector camera
- regular expressions
- neural network
- human behaviour
- grammatical inference
- planar surfaces
- finite state
- ground plane
- cellular automata
- regular languages
- finite automaton
- curved surfaces
- user behaviour
- turing machine
- markov chain
- information systems
- real time