Schützenberger and Eilenberg theorems for words on linear orderings (Q414913): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4848740 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Semigroups and Recognizability of Words on Ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logic over words on denumerable ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star-free sets of words on ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3838998 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Developments in Language Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata on linear orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak Second‐Order Arithmetic and Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5618355 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5608007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision methods in the theory of ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unambiguous Büchi automata. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4132170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5835082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application of model theoretic games to discrete linear orders and finite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5641083 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3728249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3698327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-order logic and star-free sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5317419 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3776657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPLEMENTATION OF RATIONAL SETS ON COUNTABLE SCATTERED LINEAR ORDERINGS / rank
 
Normal rank
Property / cites work
 
Property / cites work: $ℵ_0$-categoricity of linear orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite monoids having only trivial subgroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star-free regular sets of ω-sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036596 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691083 / rank
 
Normal rank

Latest revision as of 05:16, 5 July 2024

scientific article
Language Label Description Also known as
English
Schützenberger and Eilenberg theorems for words on linear orderings
scientific article

    Statements

    Schützenberger and Eilenberg theorems for words on linear orderings (English)
    0 references
    0 references
    0 references
    11 May 2012
    0 references
    regular languages
    0 references
    rational languages
    0 references
    recognizable languages
    0 references
    infinite words
    0 references
    transfinite words
    0 references
    linear orderings
    0 references
    star-free sets
    0 references
    first-order logic
    0 references
    varieties
    0 references

    Identifiers