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

DOI10.14232/ACTACYB.22.3.2016.4zbMATH Open1363.68092OpenAlexW2346362536MaRDI QIDQ2820784FDOQ2820784

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

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

zbMATH Keywords

Post correspondence problememptiness of intersectionleft Szilard languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (3)

• The emptiness of intersection problem for languages of \(k\)-valued categorial grammars (classical and Lambek) is undecidable
• Title not available (Why is that?)
• 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)