Weak theories of concatenation and minimal essentially undecidable theories. An encounter of \(\mathsf{WTC}\) and \(\mathsf{S2S}\) (Q481870): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Growing commas. A study of sequentiality and concatenation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic on semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability without arithmetization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3509164 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability without mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak theories of concatenation and arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variants of Robinson's essentially undecidable theoryR / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concatenation as a basis for arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193434 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On interpretability in the theory of concatenation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidable theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4530611 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5567863 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4215610 / rank
 
Normal rank

Latest revision as of 11:36, 9 July 2024

scientific article
Language Label Description Also known as
English
Weak theories of concatenation and minimal essentially undecidable theories. An encounter of \(\mathsf{WTC}\) and \(\mathsf{S2S}\)
scientific article

    Statements

    Weak theories of concatenation and minimal essentially undecidable theories. An encounter of \(\mathsf{WTC}\) and \(\mathsf{S2S}\) (English)
    0 references
    0 references
    0 references
    15 December 2014
    0 references
    theory of concatenation
    0 references
    monadic second-order theory of two successors
    0 references
    minimal essentially undecidable theory
    0 references
    interpretability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references