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

ডিএফএ-এর কোনও রাজ্যকে একক অবস্থায় প্রেরণকারী স্ট্রিং থাকলে ডিএফএ-এর একটি সিঙ্ক্রোনাইজিং শব্দ থাকে। এএন ট্র্যাটম্যানের ('ডিগ্রি ম্যাথমেটিক্স অ্যান্ড থিওরিটিকাল কম্পিউটার সায়েন্স ভলিউম ৯: ২, ২০০,, পিপি ৩৩-১০) দ্বারা' দ্য সার্নি কনজেকচার ফর এপিডিয়োডিক অটোম্যাটা "তে তিনি লিখেছিলেন, সের্নি 1964 সালে অনুমান করেছিলেন যে প্রতিটি এন-রাজ্যের সিঙ্ক্রোনাইজেবল ডিএফএ সর্বাধিক এর দৈর্ঘ্যের …

19 fl.formal-languages  automata-theory  open-problem  synchronization 

একটি নির্ণায়ক যন্ত্রমানব বলা হয় ট -local জন্য ট > 0 প্রত্যেক যদি W ∈ এক্স ট সেট { δ ( কুই , W ) : কুই ∈ প্রশ্ন } সর্বাধিক ধারণ করে একটি উপাদান Intuitively একটি শব্দ মানে যে W দৈর্ঘ্যের ট একটি রাষ্ট্র বাড়ে, তাহলে এই রাষ্ট্র অনন্য, …

10 fl.formal-languages  automata-theory  synchronization