এমন কোন "প্রাকৃতিক" ভাষা আছে যা অনস্বীকার্য?
"প্রাকৃতিক" বলতে বোঝায় এমন একটি ভাষা যার অর্থ সরাসরি স্ট্রিংয়ের বৈশিষ্ট্য দ্বারা সংজ্ঞায়িত করা হয়, মেশিন এবং তাদের সমতুল্য নয়। অন্য কথায়, ভাষাটি যদি looks যেখানে টিএম, ডিএফএ (বা নিয়মিত-এক্সপ্রেস), পিডিএ (বা ব্যাকরণ) ইত্যাদি থাকে প্রাকৃতিক নয় । তবে প্রাকৃতিক।
উত্তর:
যেহেতু আপনি "স্ট্রিংস" চেয়েছিলেন, তাই আমি ক্লাসিকটির উল্লেখ করছি: পোস্ট চিঠিপত্রের সমস্যা ।
আছে অনেক উদাহরণ কিন্তু এখানে কয়েকটি হল:
পাটিগণিতের ভাষায় সত্য বাক্যগুলির সেট অনস্বীকার্য।
সেট থিওরিতে (জেডএফসি) প্রমাণযোগ্য বাক্যগুলির সেট অনস্বীকার্য।
ডায়োফানটাইন সমীকরণগুলির সেটগুলির সমাধানগুলি অনস্বীকার্য।