Substitution of semi-AFL's

DOI10.1016/0304-3975(81)90056-6zbMath0472.68039OpenAlexW1993436701MaRDI QIDQ1157913

Joffroy Beauquier

Publication date: 1981

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(81)90056-6

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

A propos du lemme de substitution

Cites Work

• Transductions des langages de Chomsky
• Derivation-bounded languages
• Sur diverses familles de langages fermées par transduction rationnelle
• A remark about a substitution property
• Chains of full AFL's
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Substitution of semi-AFL's