A note on the emptiness of intersection problem for left Szilard languages

DOI10.14232/ACTACYB.22.3.2016.4MaRDI QIDQ2820784zbMATH OpenOpenAlexFDO

Authors Erkki Mäkinen

Publication date 9 September 2016

Published in Acta Cybernetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14232/actacyb.22.3.2016.4

zbMATH Keywords

Post correspondence problememptiness of intersectionleft Szilard languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The emptiness problem for intersections of regular languages
• scientific article; zbMATH DE number 3856428
• The emptiness of intersection problem for languages of \(k\)-valued categorial grammars (classical and Lambek) is undecidable
• A note on the emptiness of semigroup intersections
• The language intersection problem for non-recursive context-free grammars

Cited in

(3)

• The emptiness of intersection problem for languages of \(k\)-valued categorial grammars (classical and Lambek) is undecidable
• scientific article; zbMATH DE number 3856428 (Why is no real title available?)
• On languages satisfying “interchange Lemma”

This page was built for publication: A note on the emptiness of intersection problem for left Szilard languages

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