Intersections de langages algébriques bornes

DOI10.1007/BF00289069zbMATH Open0416.68064MaRDI QIDQ754651FDOQ754651

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

Cites work

• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3551930 (Why is no real title available?)
• scientific article; zbMATH DE number 3562554 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• A characterization of semilinear sets
• AFL with the semilinear property
• An infinite hierarchy of intersections of context-free languages
• Deterministic Pushdown Store Machines and Real-Time Computation
• Deterministic context free languages
• Nondeterminism and Boolean operations in pda's
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

Cited in

(4)

• Cônes rationnels commutatifs
• Sur la structure des langages algébriques
• Loops in automata and HDTOL relations
• scientific article; zbMATH DE number 3765173 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q754651)