A Hierarchy of Automatic<i>ω</i>-Words having a Decidable MSO Theory (Q3526410): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: Wikidata QID (P12): Q29395150, #quickstatements; #temporary_batch_1711486342377
Property / Wikidata QID
 
Property / Wikidata QID: Q29395150 / rank
 
Normal rank

Revision as of 22:56, 26 March 2024

scientific article
Language Label Description Also known as
English
A Hierarchy of Automatic<i>ω</i>-Words having a Decidable MSO Theory
scientific article

    Statements

    A Hierarchy of Automatic<i>ω</i>-Words having a Decidable MSO Theory (English)
    0 references
    0 references
    0 references
    25 September 2008
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    morphic words
    0 references
    lexicographic word ordering
    0 references
    lexicographic hierarchies
    0 references
    monadic second-order logic
    0 references
    finite automaton
    0 references
    automatic structures
    0 references
    automatic sequences
    0 references
    recognizability by finite automata
    0 references
    0 references
    0 references