Intersections de langages algébriques bornes

DOI10.1007/BF00289069zbMath0416.68064MaRDI QIDQ754651

Michel Latteux

Publication date: 1979

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

Boolean closure of deterministic context- free languageshomomorphic images of intersections of two bounded context-free languageslinear languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Sur la structure des langages algébriques ⋮ Loops in automata and HDTOL relations ⋮ Cônes rationnels commutatifs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nondeterminism and Boolean operations in pda's
• A characterization of semilinear sets
• AFL with the semilinear property
• Deterministic Pushdown Store Machines and Real-Time Computation
• Deterministic context free languages
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• An infinite hierarchy of intersections of context-free languages

This page was built for publication: Intersections de langages algébriques bornes