scientific article; zbMATH DE number 3630239

zbMath0405.68063MaRDI QIDQ4191620

Christiane Frougny

Publication date: 1979

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Context Free LanguagesFull Abstract Families of LanguagesNongeneratorsQuasi-RationalVery Simple Language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Context-free grammars with cancellation properties, Unnamed Item, Langages algébriques déterministes non générateurs, Simple deterministic NTS languages, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• One counter languages and the IRS condition
• 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
• Principal AFL
• Sur diverses familles de langages fermées par transduction rationnelle
• Studies in abstract families of languages
• Chains of full AFL's