scientific article; zbMATH DE number 3688749

MaRDI QIDQ3883536zbMATH OpenFDO

Authors Sheila A. Greibach

Publication date 1979

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

zbMATH Keywords

counter languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Erasable context-free languages
• Erasing in context-free AFLs
• Familles de langages translatables et fermées par crochet
• Finite-Turn Pushdown Automata
• scientific article; zbMATH DE number 3174044 (Why is no real title available?)
• On Relations Defined by Generalized Finite Automata
• Produit dans le cône rationnel engendre par D
• Substitution and bounded languages
• Sur diverses familles de langages fermées par transduction rationnelle
• The Unsolvability of the Recognition of Linear Context-Free Languages
• Two iteration theorems for some families of languages

Cited in

(4)

• Representations of language families by homomorphic equality operations and generalized equality sets
• On the intersection of stacks and queues
• Langages à un compteur
• Compelled operations and operations of degreeP

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