কোনও ভাষাতে কি একাধিক ডিএফএ থাকতে পারে?


17

উদাহরণস্বরূপ যখন আমরা এমন একটি ডিএফএ বিবেচনা করি যা স্ট্রিংগুলিকে উপ-স্ট্রিং না রাখার অনুমতি দেয় 00বা 11আমি নিম্নলিখিত দুটি ডিএফএ তৈরি করতে পারি:

এখানে চিত্র বর্ণনা লিখুন

উত্তর:


37

প্রথমত, আপনার বাম ডিএফএটি ভুল - এটি উদাহরণস্বরূপ 011 গ্রহণ করে।

দ্বিতীয়ত, ডিএফএগুলি হতে পারে হ্রাস করা যায় , সুতরাং সেই অর্থে, আপনি একটি নির্দিষ্ট ভাষার জন্য সর্বদা একটি ক্যানোনিকাল ডিএফএ খুঁজে পেতে পারেন।

তবে সাধারণভাবে, প্রতিটি ভাষার জন্য সীমাহীন বিভিন্ন ডিএফএ রয়েছে, যাতে আপনি বিভিন্ন সঠিক উত্তর পেতে পারেন।


এবং এটি আইসোমরফিজম অবধি অনেকগুলি ism
জি। বাচ

এন। যদি আমরা এটি ঠিক না করি তবে
অটোমাতার সংগ্রহটি

সীমাবদ্ধ ভাষার জন্যও অসীম অনেকগুলি ডিএফএ?
বার্গি

1
@ বার্গি: অবশ্যই - আপনি নিজের পছন্দমতো অপ্রয়োজনীয় রাজ্যগুলি যুক্ত করতে পারেন। এটি "মূর্খ" শোনায় এবং আপনি নিজে একটি স্বয়ংক্রিয় তৈরি করার সময় এটি বোকামিযুক্ত। যাইহোক, অনেক সময় অটোমেটা অন্য কিছু ফর্মালিজম (যেমন এনএফএ নির্ধারণ) থেকে অনুবাদ করে তৈরি করা হয়, সেক্ষেত্রে আপনি অতিরিক্ত কাজ করার অপ্রত্যাশিত রাজ্যের সম্ভাবনা খুব সম্ভবত।
শাল

টুইট ঠিক আছে, আমি সেগুলি বিবেচনা করি নি।
বার্গি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.