অ্যালান টুরিংয়ের জন্মদিন উদযাপনে গুগল একটি মেশিন দেখানো একটি ডুডল প্রকাশ করেছে । ডুডলটি কোন ধরণের মেশিন? এটি কি একটি টুরিং সম্পূর্ণ ভাষা প্রকাশ করতে পারে?
শাস্ত্রীয় ট্যুরিং মেশিনের স্পষ্ট পার্থক্য রয়েছে: একটি সীমাবদ্ধ টেপ, কীভাবে রাষ্ট্রের সাথে সংযুক্ত হতে পারে তার প্রতিবন্ধকতা ...
ডুডল এখনও পাওয়া হতে হয় এখানে
(উপরের ডানদিকে প্রদর্শনটি প্রত্যাশিত আউটপুট দেখায়।)
মাঝখানে টেপটি স্কোয়ারে বিভক্ত যা একটি ফাঁকা, একটি শূন্য বা একটি ধরে রাখতে পারে। মাথাটি একটি স্কোয়ারের উপরে অবস্থিত এবং পড়া এবং লেখার জন্য ব্যবহৃত হয়।
টেপের নীচে আপনি একটি সবুজ তীর দেখতে পাবেন যা আপনি মেশিনটি শুরু করতে ক্লিক করতে পারেন। এর পাশের দুটি বৃত্তের লাইন রয়েছে যার মধ্যে কয়েকটি সংযুক্ত রয়েছে। আমি তাদের "রাজ্য" বলব।
মেশিনটি শুরু হওয়ার পরে, সবুজ বোতামের ডানদিকে প্রথম রাজ্যটি জ্বলতে হবে, তার পরের অংশে ডানদিকে এবং এই জাতীয় ... প্রতিটি রাজ্যে নিম্নলিখিত কমান্ডগুলির মধ্যে একটি থাকে:
- ফাঁকা = কিছুই করবেন না (কেবলমাত্র পরবর্তী অবস্থায় চলে যান)
- 1 = মাথার বর্তমান অবস্থানে টেপটিতে একটি লিখুন
- 0 = মাথার বর্তমান অবস্থানে টেপটিতে একটি শূন্য লিখুন
- বাম দিকে তীর = বাম দিকে মাথা সরাতে
- তীর ডানদিকে = ডানদিকে মাথা একপাশে সরানো
- শর্ত: যদি মাথার নীচে মানটি বর্গক্ষেত্রে প্রদর্শিত মানের সমান হয় তবে রাষ্ট্রগুলির দ্বিতীয় লাইনে নেমে যেতে হবে। যদি তা না হয়, ডান দিকে পরবর্তী অবস্থায় যান
- বাম জাম্প: একটি (স্থির) আগের অবস্থায় ফিরে আসুন তবে কেবল উপরের সারিতে [আমি মূলত সেইটিকে ভুলে গিয়েছি, ধন্যবাদ @ মারজিও!]
দুটি লাফানো (একের পর এক) ওভারল্যাপ করার কোনও উপায় নেই। মেশিনটি যখন সেখানে কোনও স্থিতি ছেড়ে দেয় এবং তার ডানদিকে আর কোনও রাজ্য নেই।
(মেশিনটি থামার পরে টেপের বিষয়বস্তুগুলি প্রদর্শনের বিষয়বস্তুর সাথে তুলনা করা হয়, তবে আমি এটিকে মেশিনের উদ্দেশ্যমূলক কার্যকারিতার অংশ হিসাবে বিবেচনা করি না))
