আমি আইওটা এবং জোট সম্পর্কে পড়ছিলাম এবং এই বিভাগটি বিভ্রান্তিকর অবস্থায় পেয়েছি:
আইওতার বিপরীতে যেখানে স্ট্রিংয়ের সিনট্যাকটিক গাছটি বাম বা ডানদিকে শাখা করতে পারে, জট বাক্য বিন্যাসটি সমানভাবে বাম-শাখাগুলি হয়। ফলস্বরূপ, আইওটা কঠোরভাবে প্রসঙ্গ-মুক্ত, তবে জট একটি নিয়মিত ভাষা।
আমার বোধগম্যতা হল যে আইওটা এবং জোট উভয়ই ট্যুরিং সম্পূর্ণ। তবে স্পষ্টতই, একটি প্রসঙ্গ-মুক্ত, এবং অন্যটি নিয়মিত! অবশ্যই নিয়মিত ভাষা টুরিং সম্পূর্ণ হতে পারে না?
3
নোট করুন যে একটি টিউরিং মেশিন বর্ণনা করে এমন একটি ভাষা নিয়মিত ভাষায় তুচ্ছভাবে লেখা যেতে পারে, উদাহরণস্বরূপ i = {0,1, -1 b, b = input ইনপুটটির শেষ} (i + bi + bi) + বি (i +) বর্ণনা করে নিয়মগুলির একটি খালি খালি সেট অনুসরণ করে একটি খালি খালি ইনপুট। অথবা, পরিবর্তে, আপনি এটির মতো ব্যাখ্যা করতে পারেন যদি আপনার কোনও অনুবাদক থাকে, যা উত্তরগুলির হিসাবে বর্ণিত হয়, ভাষা শ্রেণীর জন্য একটি পৃথক ধারণা।
—
কিউবিক
@ কিউবিক: এই বিষয়টির জন্য, ট্যুরিং মেশিনগুলি এমনভাবে গণনা করা যেতে পারে যে প্রতিটি সংখ্যা হ'ল একটি মেশিনের প্রতিনিধিত্ব করে (যেমন তারা গণনাকারী), এবং এই সংখ্যাগুলি অখণ্ডিত স্বরলিপিতে প্রকাশ করা যেতে পারে। আমি কখনই এই জিনিসটি সঠিকভাবে অধ্যয়ন করি নি, তাই সংজ্ঞাগুলি নিয়ে কাজ করতে হবে, তবে আমি গণনা
—
স্টিভ জেসোপ
1*0একটি নিয়মিত ভাষা ;-) প্রোগ্রামার বা সংকলক-লেখকের পক্ষে খুব বন্ধুত্বপূর্ণ প্রোগ্রামিং ভাষা না হলেও।