fPPx
Các từ được trích dẫn là những từ cần được xác định. Đối với máy Turing:
- Một chương trình được chỉ định là danh sách các trạng thái, bảng chữ cái băng, trạng thái ban đầu, trạng thái cuối cùng và chuyển tiếp.
- T xxT
- Một máy Turing dừng lại nếu nó đạt đến trạng thái cuối cùng. (Có một số biến thể ở đây.)
- Những gì máy Turing xuất ra (nếu nó dừng lại) là nội dung của băng.
SPxS(P,x)PxS(p,x)Px
Nếu bạn tò mò về thiết lập cụ thể của Quy tắc 110 như một hệ thống máy tính, tôi khuyên bạn nên xem bài viết của Matthew Cook, điều này chứng minh tính phổ biến của Quy tắc 110 (hay đúng hơn là của một hệ thống máy tính được xây dựng theo Quy tắc 110).
Đối với các quy tắc khác, chẳng hạn như Quy tắc 30 và Quy tắc 90, chúng tôi không biết rằng chúng không phổ biến. Có thể có các hệ thống máy tính thuyết phục được xây dựng xung quanh chúng là phổ quát, nhưng chúng tôi chỉ không nhận thức được bất kỳ.