A counterexample to a conjecture concerning concatenation hierarchies (Q990089): 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: On the extension problem for partial permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: INVERSE MONOIDS OF DOT-DEPTH TWO / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227121 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3774066 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Profinite semigroups, Mal'cev products, and identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Reiterman theorem for pseudovarieties of finite first-order structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial closure and unambiguous product / rank
 
Normal rank
Property / cites work
 
Property / cites work: A conjecture on the concatenation product / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Birkhoff theorem for finite algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3730029 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semigroups and languages of dot-depth two / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a conjecture concerning dot-depth two languages / rank
 
Normal rank

Latest revision as of 04:25, 3 July 2024

scientific article
Language Label Description Also known as
English
A counterexample to a conjecture concerning concatenation hierarchies
scientific article

    Statements

    A counterexample to a conjecture concerning concatenation hierarchies (English)
    0 references
    0 references
    0 references
    2 September 2010
    0 references
    0 references
    formal languages
    0 references
    regular languages
    0 references
    concatenation hierarchies
    0 references
    level two
    0 references
    star-free languages
    0 references
    0 references
    0 references