A counterexample to a conjecture concerning concatenation hierarchies (Q990089): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q122932637, #quickstatements; #temporary_batch_1706897434465
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2009.09.011 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2042514722 / rank
 
Normal rank
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