Undecidable extensions of Büchi arithmetic and Cobham-Semënov Theorem (Q4382476)
From MaRDI portal
scientific article; zbMATH DE number 1130656
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Undecidable extensions of Büchi arithmetic and Cobham-Semënov Theorem |
scientific article; zbMATH DE number 1130656 |
Statements
Undecidable extensions of Büchi arithmetic and Cobham-Semënov Theorem (English)
0 references
21 September 1998
0 references
decidable and undecidable theories
0 references
arithmetic
0 references
finite automata
0 references
