Context-free languages, groups, the theory of ends, second-order logic, tiling problems, cellular automata, and vector addition systems (Q3942944)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Context-free languages, groups, the theory of ends, second-order logic, tiling problems, cellular automata, and vector addition systems |
scientific article |
Statements
Context-free languages, groups, the theory of ends, second-order logic, tiling problems, cellular automata, and vector addition systems (English)
0 references
1981
0 references
context-free graphs
0 references
isomorphism types
0 references
end-isomorphism
0 references
monadic second- order theory
0 references
labelled n-ary tree
0 references
global transition function
0 references
