scientific article; zbMATH DE number 3880130
From MaRDI portal
Publication:3345795
zbMATH Open0552.68062MaRDI QIDQ3345795FDOQ3345795
Authors: Michel Latteux, Gabriel Thierrin
Publication date: 1984
Title of this publication is not available (Why is that?)
Cited In (24)
- Rational languages and the Burnside problem
- On the separability of sparse context-free languages and of bounded rational relations
- On an extension of the class of context-free languages
- Periodic and Sturmian languages
- The monoids of the patience sorting algorithm
- Quotient and bounded context-free languages
- Title not available (Why is that?)
- Recognition of poly-slender context-free languages by trellis automata
- Computational complexity of synchronization under sparse regular constraints
- A characterization of poly-slender context-free languages
- On the structure of the counting function of sparse context-free languages.
- Sparse and slender subsets of monoids.
- Title not available (Why is that?)
- On the Commutative Equivalence of Algebraic Formal Series and Languages
- There Does Not Exist a Minimal Full Trio with Respect to Bounded Context-Free Languages
- On the commutative equivalence of bounded context-free and regular languages: the code case
- Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time
- On bounded linear codes and the commutative equivalence
- The Parikh counting functions of sparse context-free languages are quasi-polynomials
- DNA Computing
- On context-free and Szilard languages
- Slender Siromoney matrix languages
- Bounded D0L languages
- On the equivalence problem of context-free and DT0L languages
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3345795)