Sur la structure des langages algébriques
From MaRDI portal
Publication:3967070
DOI10.1080/00207168208803295zbMath0501.68042MaRDI QIDQ3967070
Publication date: 1982
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207168208803295
68Q45: Formal languages and automata
Related Items
An application of the matrix representation of transductions, Une note sur le théorème de caractérisation des générateurs algébriques. (A note on the characterization theorem for context-free generators)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Intersections de langages algébriques bornes
- Syntactic operators on full semiAFLs
- One counter languages and the IRS condition
- Langages algébriques, paires iterantes et transductions rationnelles
- Générateurs algébriques et systèmes de paires iterantes
- Derivation-bounded languages
- Substitution and bounded languages
- Substitutions dans les EDT0L systèmes ultralinéaires
- Deux Familles de Langages Incomparables
- On ETOL systems of finite index
- The Hardest Context-Free Language
- Finite-Turn Pushdown Automata
- A helpful result for proving inherent ambiguity
- Chains of full AFL's