A note on the emptiness of semigroup intersections

zbMATH Open1128.03034MaRDI QIDQ5422263FDOQ5422263

Authors: Paul C. Bell 

Publication date: 17 October 2007

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

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)

Cited In (4)

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

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)