G. S. Tseytin’s Seven-Relation Semigroup with Undecidable Word Problem

Studies in systems, decision and control 2026 Book chapter Open access

Read full text
Authors: Carl‐Fredrik Nyberg‐Brodda
DOI: 10.1007/978-3-032-16494-0_3
Cited by: 0

Fields of Study & Subjects

Natural Language Processing Techniques semigroups and automata theory Geometric and Algebraic Topology

Publication details

Journal / source
Studies in systems, decision and control
Pages
39–67
Publication date
1 January 2026
Language
EN
Document type
Book chapter