Decidable Expansions of Labelled Linear Orderings (Q5892516): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
description / endescription / en
scientific article; zbMATH DE number 5900074
scientific article; zbMATH DE number 5779201
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1287.03025 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/978-3-642-15025-8_5 / rank
 
Normal rank
Property / published in
 
Property / published in: Fields of Logic and Computation / rank
 
Normal rank
Property / publication date
 
3 September 2010
Timestamp+2010-09-03T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 3 September 2010 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5779201 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1102.2232 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1902289782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly maximal decidable structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonmaximal decidable structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3086920 / rank
 
Normal rank
Property / cites work
 
Property / cites work: DETERMINISTIC AUTOMATA AND THE MONADIC THEORY OF ORDINALS < ω2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory of morphic infinite words and generalizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability and undecidability of extensions of second (first) order theory of (generalized) successor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modest theory of short chains. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory of <i>ω</i><sub>2</sub> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modest theory of short chains. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interpreting second-order logic in the monadic theory of order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic uses of the Feferman-Vaught theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5317419 / 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: On decidability of monadic logic of order over the naturals extended by monadic predicates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidable Theories of the Ordering of Natural Numbers with Unary Predicates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restricted Set-Theoretical Definitions in Arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3949052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3346281 / rank
 
Normal rank
Property / cites work
 
Property / cites work: LOGICAL THEORIES OF ONE-PLACE FUNCTIONS ON THE SET OF NATURAL NUMBERS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory of order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3816047 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on undecidable extensions of monadic second order successor arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4362730 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model Transformations in Decidability Proofs for Monadic Theories / rank
 
Normal rank

Latest revision as of 04:26, 3 July 2024

scientific article; zbMATH DE number 5779201
Language Label Description Also known as
English
Decidable Expansions of Labelled Linear Orderings
scientific article; zbMATH DE number 5779201

    Statements

    Decidable Expansions of Labelled Linear Orderings (English)
    0 references
    0 references
    0 references
    26 May 2011
    0 references
    3 September 2010
    0 references
    monadic second-order logic
    0 references
    decidability
    0 references
    definability
    0 references
    linear orderings
    0 references

    Identifiers

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