Applications of an infinite square-free co-CFL
type: Item
instance of: scholarly article
title: Applications of an infinite square-free co-CFL
zbMATH Open document ID: 0612.68070
DOI: 10.1016/0304-3975(87)90003-X
author: W. Bucher
author: David Haussler
author: Michael Main
published in: Theoretical Computer Science
publication date: 1987-01-01T00:00:00Z
review text: Cf. the review of the preliminary version [Lect. Notes Comput. Sci. 194, 404-412 (1985)] in Zbl 0602.68060.
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3990897
zbMATH Keywords: repetitions
zbMATH Keywords: pumping lemmas
zbMATH Keywords: syntactic monoids
zbMATH Keywords: locally linear languages
zbMATH Keywords: square
zbMATH Keywords: context-free language
zbMATH Keywords: cube
zbMATH Keywords: complement
MaRDI profile type: Publication
cites work: A note on 1-locally linear languages
cites work: Q3873564
cites work: Avoidable patterns in strings of symbols
cites work: Q3860007
cites work: Mots sans carre et morphismes iterés
cites work: Every iterated morphism yields a co-CFL
cites work: Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
cites work: Q4184346
cites work: On total regulators generated by derivation relations
cites work: Pumping Lemmas for Regular Sets
cites work: Permutations are not context-free: An application of the interchange lemma
cites work: An infinite square-free co-CFL
cites work: Q4173576
cites work: Q5646912
cites work: Rational languages and the Burnside problem
cites work: Q5678435
cites work: Locally linear families of languages
description: scientific article; zbMATH DE number 3990897