Formal languages and global cellular automaton behavior (Q807036)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Formal languages and global cellular automaton behavior |
scientific article |
Statements
Formal languages and global cellular automaton behavior (English)
0 references
1990
0 references
context-free languages
0 references
context-sensitive languages
0 references
one-dimensional cellular automata
0 references
dynamical systems
0 references
computational systems acting on strings
0 references
families of subshifts
0 references
Regular languages
0 references
recursively enumerable languages
0 references
