Có một số cách tự nhiên hoặc đáng chú ý để liên kết hoặc liên kết các nhóm toán học và ngôn ngữ chính thức CS hoặc một số khái niệm CS cốt lõi khác, ví dụ như máy Turing?
Tôi đang tìm kiếm tài liệu tham khảo / ứng dụng. Tuy nhiên, lưu ý rằng tôi biết về liên kết giữa các nhóm semigroup và ngôn ngữ CS (cụ thể là thông qua automata hữu hạn ). (Tài liệu này về semiautomata có bao giờ nhìn vào "nhóm-automata" không?)
Tôi đã thấy một bài báo cách đây nhiều năm có thể đến gần, chuyển đổi các bảng chuyển đổi TM thành một hoạt động nhị phân, đôi khi có thể là một nhóm trong một số trường hợp, có thể hình dung dựa trên một số loại đối xứng trong bảng trạng thái TM. Nó đã không khám phá điều đó đặc biệt, nhưng cũng không loại trừ nó.
Ngoài ra, đặc biệt, liên quan đến cơ thể lớn của nghiên cứu toán học về phân loại các nhóm hữu hạn , liệu nó có thể có ý nghĩa hay giải thích nào trong TCS không? Quan điểm "thấu kính thuật toán" của tòa nhà nghiên cứu toán học khổng lồ này là gì? Nó đang "nói" gì về một cấu trúc ẩn có thể có trong tính toán?
Câu hỏi này được lấy cảm hứng một phần từ một số ghi chú khác, ví dụ: