Codex Wiki
OurBigBook.com
Site
Source code
String register-machine suffix test
...
Area of mathematics
Foundations of mathematics
Computability theory
Register machine
String register machine
Characteristic-function register machine
OurBigBook.com
Words: 41
To recognize words ending in a fixed symbol
a
, test the final input letter, choose one of two erasing loops, and append
1
after the accepting loop or
0
after the rejecting loop. The empty word follows the rejecting branch.
Ancestors
(8)
Characteristic-function register machine
String register machine
Register machine
Computability theory
Foundations of mathematics
Area of mathematics
Mathematics
Home