surjunctive group en · NOUN
Meanings
-
A group such that every injective cellular automaton with the group elements as its cells is also surjective.
We prove that pre-injective, post-surjective cellular automata over surjunctive groups are reversible.
2015, Silvio Capobianco, Jarkko Kari, Siamak Taati, “Post-surjectivity and balancedness of cellular automata over groups”, in arXiv:
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| surjunctive groups | Number=Plur | lexicographic |