Number-conserving cellular automata (NCCA) are particularly interesting, both because of their natural appearance as models of real systems, and because of the strong restrictions that number-conservation implies. Here we extend the deΓΏnition of the property to include cellular automata with any set
β¦ LIBER β¦
Decidability and the number of countable models
β Scribed by Terrence Millar
- Publisher
- Elsevier Science
- Year
- 1984
- Tongue
- English
- Weight
- 656 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0168-0072
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Universality and decidability of number-
β
AndrΓ©s Moreira
π
Article
π
2003
π
Elsevier Science
π
English
β 138 KB
Decidability and the finite model proper
β
Alasdair Urquhart
π
Article
π
1981
π
Springer Netherlands
π
English
β 171 KB
Iterated expansions of models for counta
β
S. S. Goncharov; M. Pourmahdian
π
Article
π
1996
π
Springer US
π
English
β 1001 KB
On Interstices of Countable Arithmetical
β
Nicholas Bamber; Henryk Kotlarski
π
Article
π
1997
π
John Wiley and Sons
π
English
β 887 KB
## Abstract We give some information about the action of Aut(M) on M(0), where M is a countable arithmetically saturated model of Peano Arithmetic. We concentrate on analogues of moving gaps and covering gaps inside M(0).
A Topology for the Space of Countable Mo
β
J. T. Baldwin; J. M. Plotkin
π
Article
π
1974
π
John Wiley and Sons
π
English
β 446 KB
π 1 views
Automorphisms of Countable Recursively S
β
Henryk Kotlarski; Bozena Piekart
π
Article
π
1995
π
John Wiley and Sons
π
English
β 306 KB
Let M be a countable recursively saturated model of PA and H an open subgroup of G = Aut(M). We prove that I ( H ) = sup{b E M : (3f E G \ H )