Collatz 추측 및 문법 / 오토마타

16

Collatz 추측 을 공식적인 문법으로 조사하려는 시도에 대한 좋은 참고 문헌이 있는지 궁금합니다 . (또는 CS 커뮤니티에서 이러한 종류의 생성 현상 및 "정지"속성을 처리하려는 다른 시도).

fl.formal-languages  nt.number-theory  halting-problem 
— 데 니즈
소스
일종의 민속적 접근 방식으로, 논문에서 이것을 보지 못했지만 이진 (최소 비트에서 최하위 비트)으로 반복을 계산하는 FSM 변환기를 구축하여이 문제를 연구하는 상당히 자연스러운 방법이 있습니다. 이 구조가 shallit 및 wilson 종이에 있는지 여부는 알 수 없으며, 이는 트랜스 듀서 기술에 가장 근접한 논문 일 수 있습니다.
— vzn
에서 콜라 츠 추측에 대한 자세한 FSM 센서 각도 및 기타 심판
— vzn
2
이 질문 과 그 답변 도 참조하십시오 .
— J.-E.

답변:

당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.