Publication:4742318
From MaRDI portal
zbMath0505.68033MaRDI QIDQ4742318
Publication date: 1982
Full work available at URL: https://eudml.org/doc/92168
formal languages; algebraic languages; rational transduction; rational index; center of a language; Greibach's languages; polynomial languages; sharp operation
68Q45: Formal languages and automata
Related Items
On the centers of a language, The rational index of the Dyck language \(D_ 1^{'*}\), 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), Rational indexes of generators of the cone of context-free languages
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adherences of languages
- Transductions des langages de Chomsky
- The inclusion of the substitution closure of linear and one-counter languages in the largest sub-AFL of the family of algebraic languages is proper
- A class of measures on formal languages
- Langages algébriques, paires iterantes et transductions rationnelles
- Générateurs algébriques et systèmes de paires iterantes
- The Rational Index: A Complexity Measure for Languages
- On Relations Defined by Generalized Finite Automata
- Studies in abstract families of languages
- Chains of full AFL's