On arithmetical first-order theories allowing encoding and decoding of lists (Q1960537)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On arithmetical first-order theories allowing encoding and decoding of lists |
scientific article |
Statements
On arithmetical first-order theories allowing encoding and decoding of lists (English)
0 references
12 January 2000
0 references
encoding
0 references
decoding
0 references
pairing function
0 references
list
0 references
first logic
0 references
decidability
0 references
undecidability
0 references