Disan Count (language)
Jump to navigation
Jump to search
Disan Count is an esoteric programming language created by User:TheCanon2 to demonstrate the insufficiency of using the Disan Count as a proof for Turing-completeness.
Commands
Disan Count (language) has a single accumulator, x
and 2 commands.
Command | Action |
---|---|
i | Set x to an input |
D | Print the Disan Count for x |
Examples
Disan Count
iD
Computational class
The Disan Count fails as a proof of Turing-completeness because it is susceptible to the HQ9+ problem, in which a language can perform popular problems that imply Turing-completeness despite being computationally limited to said problems.
Disan Count (language) is not Turing-complete because all programs halt.
Implementations
The following Python script is an interpreter.
prgm = input('>Disan Count ') x = 0 for i in range(0, len(prgm)): if prgm[i] == "i": x = int(input('>i ')) if prgm[i] == "D": for j in range(0, x, 2): print("%d is even!" % j)