A note on the emptiness of semigroup intersections

MaRDI QIDQ5422263zbMATH OpenFDO

Authors Paul C. Bell

Publication date 17 October 2007

zbMATH Keywords

emptiness problemUndecidabilityapplications of PCPintersections of matrix semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Undecidability and degrees of sets of sentences (03D35)

Recommendations

• On Markov's undecidability theorem for integer matrices.
• scientific article; zbMATH DE number 703519
• ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
• Examples of undecidable problems for 2-generator matrix semigroups
• The freeness problem over matrix semigroups and bounded languages

Cited in

(4)

• A note on the emptiness of intersection problem for left Szilard languages
• Reachability problems in quaternion matrix and rotation semigroups
• On Markov's undecidability theorem for integer matrices.
• Semigroup intersection problems in the Heisenberg groups

This page was built for publication: A note on the emptiness of semigroup intersections

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