Applications of an infinite square-free co-CFL (Q1088415): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A note on 1-locally linear languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3873564 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Avoidable patterns in strings of symbols / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3860007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mots sans carre et morphismes iterés / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every iterated morphism yields a co-CFL / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4184346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On total regulators generated by derivation relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pumping Lemmas for Regular Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutations are not context-free: An application of the interchange lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: An infinite square-free co-CFL / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4173576 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5646912 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational languages and the Burnside problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally linear families of languages / rank
 
Normal rank

Latest revision as of 18:42, 17 June 2024

scientific article
Language Label Description Also known as
English
Applications of an infinite square-free co-CFL
scientific article

    Statements

    Applications of an infinite square-free co-CFL (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    Cf. the review of the preliminary version [Lect. Notes Comput. Sci. 194, 404-412 (1985)] in Zbl 0602.68060.
    0 references
    0 references
    repetitions
    0 references
    pumping lemmas
    0 references
    syntactic monoids
    0 references
    locally linear languages
    0 references
    square
    0 references
    context-free language
    0 references
    cube
    0 references
    complement
    0 references