Codex Wiki
OurBigBook.com
Site
Source code
Characteristic-function register machine
...
Mathematics
Area of mathematics
Foundations of mathematics
Computability theory
Register machine
String register machine
OurBigBook.com
Words: 163
Articles: 3
A machine computes the characteristic function of a language
X
when it halts on every input with the one-letter output
1
for inputs in
X
and
0
for inputs outside
X
.
Table of contents
163
3
One-register separation for equal block lengths
Characteristic-function register machine
49
String register-machine suffix test
Characteristic-function register machine
41
Complementing a characteristic-function register machine
Characteristic-function register machine
41
Ancestors
(7)
String register machine
Register machine
Computability theory
Foundations of mathematics
Area of mathematics
Mathematics
Home