2
프로그래밍 언어 Brainfuck의 구현은 메모리 셀이 보통 8 비트가 아닌 1 비트 용량 인 경우 여전히 완성 될 것입니까?1 비트 메모리 셀을 가진 두뇌?
+와 - 명령어가 동일 해지지 만 문제는 아닙니다.
예를 들어 4 비트 메모리 셀과 관련해서는 아무런 문제가 없습니다. 그러나 이것이 단일 비트 값으로 확장되면 해결할 수 없습니다.
A
답변
7
예, 결과 언어는 여전히 Turing-complete입니다. 사실, 여러 언어가 존재합니다. 그 중 하나는 Boolfuck입니다. 그것은 당신이 제안한 바를 정확히 수행합니다 : 각 셀을 단일 비트로 만들고 -을 제거하십시오. 중복되어 있기 때문입니다. 또한 . 대신에 ;을 사용합니다. The official website은 Brainfuck에서 Boolfuck으로 감소하여 Boolfuck의 Turing-completeness를 증명합니다.
Brain. Bool.
+ >[>]+<[+<]>>>>>>>>>[+]<<<<<<<<<
- >>>>>>>>>+<<<<<<<<+[>+]<[<]>>>>>>>>>[+]<<<<<<<<<
< <<<<<<<<<
> >>>>>>>>>
, >,>,>,>,>,>,>,>,<<<<<<<<
. >;>;>;>;>;>;>;>;<<<<<<<<
[ >>>>>>>>>+<<<<<<<<+[>+]<[<]>>>>>>>>>[+<<<<<<<<[>]+<[+<]
] >>>>>>>>>+<<<<<<<<+[>+]<[<]>>>>>>>>>]<[+<]
다른 비트 기반 브레인 퍽 - 파생 상품 Smallfuck 및 BitChanger을 포함한다 : 나는 응답 자체 포함을 여기 감소를 되풀이하고있다. This article은 중복성을 제거하여 Brainfuck 언어를 최소화하는 몇 가지 단계 (바이트 대신 비트 사용 포함)를 통해 사용자에게 흥미가있을 수 있습니다.