অটোমাতা তত্ত্ব (সসীম অটোমেটা, পুশডাউন অটোমেটা, ...) এবং জটিলতায় "অস্পষ্টতা" ধারণা রয়েছে is যদি সেখানে একটি শব্দ একটি যন্ত্রমানব দ্ব্যর্থক অন্তত দুটি স্বতন্ত্র গ্রহণ রান। একটি মেশিন ট -ambiguous প্রত্যেক শব্দ যদি W মেশিন সেখানে সর্বাধিক দ্বারা গৃহীত ট স্বতন্ত্র রান গ্রহণ করতে W ।
এই ধারণাটি প্রসঙ্গমুক্ত ব্যাকরণগুলির তুলনায় সংজ্ঞায়িতও করা হয়: ব্যাকরণ দ্ব্যর্থহীন যদি কোনও শব্দ থাকে যা দুটি ভিন্ন উপায়ে উত্পন্ন হতে পারে।
এটি আরও জানা যায় যে সীমাবদ্ধ মডেলগুলির তুলনায় অনেক ভাষার একটি দুর্দান্ত যৌক্তিক বৈশিষ্ট্য রয়েছে। (ক ভাষা যদি নিয়মিত, সেখানে একটি কীটাণুজাতীয় দ্বিতীয়-অর্ডার সূত্র বিদ্যমান φ শব্দ উপর এমন প্রত্যেকটি শব্দ W এর এল একটি মডেল φ দ্বারা NP দ্বিতীয় সারির সূত্র যেখানে প্রত্যেক 2nd অর্ডার quantifiers অস্তিত্ববাদের হয় যদি সমতুল্য, একভাবে।)
অতএব, আমার প্রশ্নটি দুটি ডোমেনের কিনারায় রয়েছে: প্রদত্ত যুক্তির সূত্রগুলির "অস্পষ্টতা" এর কোনও ফল, বা এমনকি কোনও বিড়ম্বিত সংজ্ঞাও রয়েছে?
আমি কয়েকটি সংজ্ঞা কল্পনা করতে পারি:
- অ দ্ব্যর্থক যদি অস্তিত্ব আছে সর্বাধিক এক এক্স যেমন যে φ ( এক্স ) ঝুলিতে এবং যে φ ( এক্স ) অ অস্পষ্ট।
- যদি উভয়ের একটি মডেল বিদ্যমান দ্ব্যর্থক হবে φ 0 এবং φ 1 , অথবা যদি φ আমি অস্পষ্ট।
- স্যাট সূত্রটি দ্ব্যর্থহীন হবে যদি সর্বাধিক একটি সঠিক দায়িত্ব থাকে।
সুতরাং, আমি ভাবছি এটি একটি সুপরিচিত ধারণা কিনা, অন্যথায় এই বিষয়টি নিয়ে গবেষণা করার চেষ্টা করা আকর্ষণীয় হতে পারে। ধারণাটি জানা থাকলে, কেউ কি আমাকে কীওয়ার্ড দিতে পারে যে আমি এই বিষয়ে তথ্যের জন্য অনুসন্ধান করতে ব্যবহার করতে পারি (কারণ "যুক্তিযুক্ত দ্বিধা" প্রচুর সম্পর্কহীন ফলাফল দেয়), বা কোনও বই / পিডিএফ / নিবন্ধের রেফারেন্স?