Bemerkung zu Gurevich's Arbeit über das Entscheidungsproblem für Standardklassen (Q4186285)
From MaRDI portal
scientific article; zbMATH DE number 3623521
Language | Label | Description | Also known as |
---|---|---|---|
English | Bemerkung zu Gurevich's Arbeit über das Entscheidungsproblem für Standardklassen |
scientific article; zbMATH DE number 3623521 |
Statements
Bemerkung zu Gurevich's Arbeit über das Entscheidungsproblem für Standardklassen (English)
0 references
1978
0 references
Standard Class
0 references
Closed Prenex First-Order Formulae
0 references
Monadic Function Symbols
0 references
Conservative Reduction Class
0 references
Undecidability
0 references
Halting Problems of Register Machines
0 references
Universal Quantifier
0 references
0 references
0 references