Logical definability on infinite traces (Q672860): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Theory of traces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inhomogeneous sorting / rank
 
Normal rank
Property / cites work
 
Property / cites work: A syntactic congruence for rational \(\omega\)-languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5525343 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial problems of commutation and rearrangements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorics on traces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the concatenation of infinite traces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic asynchronous automata for infinite traces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4035660 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asynchronous cellular automata for infinite traces / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of Kleene's and Ochmański's theorems to infinite traces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star-free trace languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3771629 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif / 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: Q3330542 / 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: Q4385530 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on finite asynchronous automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3835040 / rank
 
Normal rank

Latest revision as of 10:20, 27 May 2024

scientific article
Language Label Description Also known as
English
Logical definability on infinite traces
scientific article

    Statements

    Logical definability on infinite traces (English)
    0 references
    0 references
    0 references
    28 February 1997
    0 references
    monadic second-order logic
    0 references
    recognizability for real trace languages
    0 references

    Identifiers