নন-আইসমোর্ফিক ন্যূনতম অ-ডিটারমিনিস্টিক সসীম অটোমেটা

Question

আইসোমর্ফিক নয় এমন ন্যূনতম অ-নিরস্তক অটোমেটা (এনএফএ) কে দুটি সমতুল্য (একই ভাষা স্বীকৃতি দেওয়ার) উদাহরণ দিতে পারে?

Comments

মাইক্রো এর মন্তব্যটি দেখুন cstheory.stackexchange.com/questions/10829/…

— ইতো

Answer 1

কাগজটি দেখুন (পোস্টস্ক্রিপ্ট)

আর্নল্ড, ডিকি, নিভাত। সর্বনিম্ন নন-ডিস্ট্রিমেন্টিক অটোমেটা সম্পর্কে একটি নোট

Comments

ভাগ করার জন্য আপনাকে ধন্যবাদ! তাদের কাগজে একটি দুর্দান্ত উদাহরণ রয়েছে। :)

— মাইকেল ওয়েহার

Answer 2

$L_6$$a^n$$n$

এর মধ্যে একটি মূলত সর্বনিম্ন ডিএফএ, অন্যরা অনুমান করে যে এটি 2 এর একাধিক বা 3 এর একাধিক নয় কিনা।