scientific article; zbMATH DE number 3797185

MaRDI QIDQ4742318zbMATH OpenFDO

Authors Joaquim Gabarró

Publication date 1982

Full work available at URL https://eudml.org/doc/92168

zbMATH Keywords

algebraic languagescenter of a languageformal languagesGreibach's languagespolynomial languagesrational indexrational transductionsharp operation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A class of measures on formal languages
• Adherences of languages
• Chains of full AFL's
• Générateurs algébriques et systèmes de paires iterantes
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3660806 (Why is no real title available?)
• scientific article; zbMATH DE number 3716825 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• Langages algébriques, paires iterantes et transductions rationnelles
• On Relations Defined by Generalized Finite Automata
• Studies in abstract families of languages
• 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
• The Rational Index: A Complexity Measure for Languages
• Transductions des langages de Chomsky

Cited in

(4)

• 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

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 Q4742318)