Formal languages and global cellular automaton behavior (Q807036)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Formal languages and global cellular automaton behavior |
scientific article; zbMATH DE number 4206008
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Formal languages and global cellular automaton behavior |
scientific article; zbMATH DE number 4206008 |
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
0.8631561398506165
0 references
