scientific article; zbMATH DE number 3797185
From MaRDI portal
zbMath0505.68033MaRDI QIDQ4742318
Publication date: 1982
Full work available at URL: https://eudml.org/doc/92168
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
formal languagesalgebraic languagesrational transductionrational indexcenter of a languageGreibach's languagespolynomial languagessharp operation
Related Items
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, On the centers of a language
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