প্রশ্ন ট্যাগ «minimization»

একটি অ-নিরস্তক জোর অটোমেটা (এনএক্সএ) সিন্ট্যাক্টিকভাবে একটি এনএফএ, তবে একটি শব্দ এনএক্সএ দ্বারা গ্রহণযোগ্য বলে মনে করা হয় যদি এটির মধ্যে বিজোড় সংখ্যক গ্রহণযোগ্য পাথ থাকে (এনএফএ ক্ষেত্রে কমপক্ষে একটি গ্রহণযোগ্য পাথের পরিবর্তে)। এটি দেখতে সহজ যে সীমাবদ্ধ নিয়মিত ভাষা জন্য একটি ন্যূনতম এনএফএ রয়েছে যার মধ্যে কোনও চক্র থাকে …

14 fl.formal-languages  automata-theory  nondeterminism  minimization 

রিসিডুয়াল সসীম রাষ্ট্র অটোমেটা (আরএফএসএএস, [DLT02] এ সংজ্ঞায়িত) হ'ল এনএফএগুলি যা ডিএফএগুলির সাথে সাধারণ কিছু বৈশিষ্ট্যযুক্ত। বিশেষত, প্রতিটি নিয়মিত ভাষার জন্য সর্বদা একটি সর্বনিম্ন ন্যূনতম আকারের আরএফএসএ থাকে এবং আরএফএসএ-তে প্রতিটি রাষ্ট্রের দ্বারা স্বীকৃত ভাষাটি একটি ডিএফএ-র মতোই একটি অবশিষ্টাংশ। তবে, যেখানে সর্বনিম্ন ডিএফএ-র রাজ্যগুলি সমস্ত অবশিষ্টাংশের সাথে একটি চুক্তি …

12 cc.complexity-theory  ds.algorithms  automata-theory  lg.learning  minimization 

ডিএফএকে সমতুল্য ন্যূনতম-রাষ্ট্রীয় ডিএফএতে রূপান্তর করার জন্য ব্রাজোভস্কির অ্যালগরিদম উল্লেখযোগ্যভাবে সহজ: যদি আর ( ডি )আর(ডি)R(D) ডিএফএ-তে সমস্ত প্রান্তকে বিপরীত করে গঠিত এনএফএকে বোঝায় ডিডিD, পুরানো শুরু রাষ্ট্রকে একটি গ্রহণযোগ্য রাষ্ট্র হিসাবে তৈরি করা, এবং পুরানো গ্রহণযোগ্য রাষ্ট্রকে রাষ্ট্রগুলি শুরু করা এবং যদি হয় পি( এন)পি(এন)P(N) এনএফএতে সাবসেট নির্মাণ প্রয়োগের …

9 automata-theory  minimization