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

সময়গত যুক্তি লিনিয়ার এবং নির্ণায়ক Buchi অটোমাটা অনুপম আছেন: DBA প্রকাশ করতে , এবং LTL প্রকাশ করতে পারে না "অন্তত প্রতিটি বিজোড় চিঠি 'একটি'" । তবে কখনও কখনও এটি জেনে রাখা আকর্ষণীয় যে কোনও ডিবিএর ভাষা এলটিএল-তে প্রকাশ করা যায় কিনা।FGaFGaFGa আমার একটি অ্যালগরিদম দরকার যা প্রদত্ত ডিবিএর ভাষা এলটিএল-তে …

10 logic  automata  linear-temporal-logic  buchi-automata 

প্রশ্ন শিরোনামে বেশ। এমন কোনও সময় আছে যেখানে কিছু ভাষা ন্যূনতম ডিএফএ দ্বারা স্টেটগুলির সাথে গ্রহণ করা যেতে পারে , তবে , এর বিপরীত , একটি ডিএফএ দ্বারা স্টেটস সহ গ্রহণ করতে পারে , যেখানে ?এলLLএনnnএলআরLRL^RএলLLমিmmমি &lt; এনm&lt;nm<n

10 formal-languages  reference-request  automata  finite-automata 

আমি কীভাবে একটি ডিএফএর একটি উদাহরণ তৈরি করতে পারি যার states রয়েছে যেখানে সমান এনএফএ-এর এন স্টেট রয়েছে। স্পষ্টতই ডিএফএর রাজ্য-সেটটিতে এনএফএর স্টেট-সেটের সমস্ত উপগ্রহ থাকা উচিত, তবে কীভাবে শুরু করব তা আমি জানি না। আমাকে সঠিক পথে রাখার জন্য কোনও পরামর্শ?2n2n2^nnnn

10 automata  finite-automata 

একটি উপপাদ্য রয়েছে যা বলে যে: থাকার একটি নির্দিষ্ট রাষ্ট্র যন্ত্রমানব দেওয়া , রাজ্য যদি একটি স্ট্রিং বিদ্যমান যার দৈর্ঘ্য সন্তুষ্ট তারপরে দ্বারা গৃহীত ভাষা অসীম।এনএনnWWwn ≤ | ডাব্লু | ≤ 2 এন - 1এন≤|W|≤2এন-1n \leq |w| \leq 2n-1 আমি বাধা বুঝেছি , তবে কেন বাধা আমি বুঝতে পারি না …

9 automata  finite-automata 

ডিএফএ, এনএফএ এবং এপসিলন এনএফএ তিনটিই আমাদের একটি নির্দিষ্ট নিয়মিত ভাষার প্রতিনিধিত্ব করতে দেয়। এই প্রতিনিধিত্বগুলির যে কোনওটির সাথে আমরা একই নিয়মিত অভিব্যক্তিতে পৌঁছতে পারি, তারপরে আমাদের কেন সীমাবদ্ধ অটোমেটার উপস্থাপনের তিনটি ফর্ম অধ্যয়ন করা দরকার? এনএফএ যা করতে পারে তা ডিএফএ যা করতে পারে না তার কিছু ব্যাখ্যা থাকতে …

9 automata  finite-automata  education 

আমরা ডিএনএ দ্বারা বিভাজনযোগ্য বাইনারি সংখ্যা গ্রহণ করে গঠন করতে পারি এনnn। উদাহরণস্বরূপ, ডিএনএ 2 দ্বারা বিভাজ্য বাইনারি সংখ্যাগুলি গ্রহণ করে নিম্নলিখিতভাবে গঠিত হতে পারে: একইভাবে ডিভিএ গ্রহণ করে বাইনারি সংখ্যাগুলি 3 দ্বারা বিভাজ্য নিম্নরূপ গঠিত হতে পারে: আমরা এই ধরণের ডিএফএ তৈরি করতে একটি সংজ্ঞায়িত পদ্ধতি অনুসরণ করতে পারি। …

9 regular-languages  automata  finite-automata  regular-expressions 

আমি হপকক্রফ্ট এবং ওলম্যান বইটি ব্যবহার করে নন ডিস্ট্রিমেন্টিক অটোমেটা অধ্যয়ন শুরু করেছি । আমি এমন একটি সমস্যায় আটকে আছি যা আমি খুব আকর্ষণীয় বলে মনে করেছি: নিম্নলিখিত টেবিল অনুসারে গুণিত করে বাম থেকে ডান থেকে বাম হিসাবে মূল্যায়ন করার সময় একই মান রয়েছে এমন সমস্ত স্ট্রিং গ্রহণ করে একটি …

9 formal-languages  automata  regular-languages  finite-automata  nondeterminism