scientific article; zbMATH DE number 3797185

zbMATH Open0505.68033MaRDI QIDQ4742318FDOQ4742318

Authors: Joaquim Gabarró 

Publication date: 1982

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

Title of this publication is not available (Why is that?)

zbMATH Keywords

formal languagesrational transductionrational indexalgebraic languagescenter of a languageGreibach's languagespolynomial languagessharp operation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

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

Cited In (4)

• 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

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)