Saya bertanya-tanya apakah ada bibliografi yang baik tentang upaya untuk menyelidiki dugaan Collatz sebagai tata bahasa formal? (atau upaya lain apa pun dalam komunitas CS untuk menangani kelas fenomena generatif ini & sifat "tersendat" mereka).
Saya bertanya-tanya apakah ada bibliografi yang baik tentang upaya untuk menyelidiki dugaan Collatz sebagai tata bahasa formal? (atau upaya lain apa pun dalam komunitas CS untuk menangani kelas fenomena generatif ini & sifat "tersendat" mereka).
Jawaban:
Saya kira makalah ini oleh Jeffrey C. Lagarias dapat membantu:
Sumber bagus lainnya adalah buku terbaru " The Ultimate Challenge ". Di dalamnya bab "Generalized fungsi dan teori komputasi", bagian # 8 , juga dapat menarik.
Khususnya, Anda mungkin ingin memeriksa makalah ini oleh Shallit dan Wilson: The "3x +1" Problem and Finite Automata ", Bulletin EATCS , 46 (1992), hlm. 182-185 .
DIedit UNTUK MENAMBAH: Ini muncul sebagai hasil 8,5 di bagian "bagian # 8" dari jawaban Oleksandr Bondarenko .