A propos du lemme de substitution

DOI10.1016/0304-3975(81)90020-7zbMath0454.68086OpenAlexW2065407197MaRDI QIDQ1149786

Michel Latteux

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

zbMATH Keywords

substitutionsGreibach syntactic lemma

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

On the usefulness of bifaithful rational cones ⋮ Langages satures et cônes decroissants. Langages et cônes bifideles ⋮ Unnamed Item ⋮ Outils et résultats pour les transducteurs boustrophédons ⋮ Langages à un compteur

Cites Work

• Unnamed Item
• Unnamed Item
• Syntactic operators on full semiAFLs
• Substitution of semi-AFL's
• A remark about a substitution property
• Chains of full AFL's