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

বা কমপক্ষে একটি এনএফএ গৃহীত স্ট্রিংগুলির একটি সেট তৈরি করুন, তাই আমি এটি অন্য এনএফএতে খাওয়াতে পারি। আমি যদি এনএফএর প্রতিটি পথ ধরে অনুসন্ধান করি, তা কি কাজ করবে? যদিও এটি একটি দীর্ঘ সময় নিতে হবে।

10 algorithms  regular-languages  finite-automata 

আমি গুগল ব্লকির ম্যাজ ডেমোটি দিয়ে বোকা বানাচ্ছিলাম এবং সেই পুরানো নিয়মটি মনে আছে যে আপনি যদি কোনও গোলকধাঁধা সমাধান করতে চান তবে আপনার বাম হাতটি প্রাচীরের কাছে রাখুন। এটি যে কোনও সাধারণ-সংযুক্ত গোলকধাঁধায় কাজ করে এবং একটি সসীম ট্রান্সডুসার দ্বারা প্রয়োগ করা যেতে পারে। আমাদের রোবটটি নিম্নলিখিত ক্রিয়াগুলি এবং …

10 automata  finite-automata  artificial-intelligence 

প্রশ্ন শিরোনামে বেশ। এমন কোনও সময় আছে যেখানে কিছু ভাষা ন্যূনতম ডিএফএ দ্বারা স্টেটগুলির সাথে গ্রহণ করা যেতে পারে , তবে , এর বিপরীত , একটি ডিএফএ দ্বারা স্টেটস সহ গ্রহণ করতে পারে , যেখানে ?এল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 

আমি সিপসার বুকের (দ্বিতীয় সংস্করণ) মাধ্যমে কাজ করছি এবং এই উদাহরণটি পেয়েছি, যা আমি বুঝতে পারি না। বইটিতে বলা হয়েছে যে এই এনএফএ খালি স্ট্রিং গ্রহণ করে, ।ϵϵ\epsilon কেউ আমাকে চালাতে পারে কেন এই ঘটনাটি? আমার উপলব্ধি হ'ল চলে যা কোনও গ্রহণযোগ্য রাষ্ট্র নয়।ϵϵ\epsilonq3q3q_3

9 regular-languages  finite-automata  nondeterminism 

একটি উপপাদ্য রয়েছে যা বলে যে: থাকার একটি নির্দিষ্ট রাষ্ট্র যন্ত্রমানব দেওয়া , রাজ্য যদি একটি স্ট্রিং বিদ্যমান যার দৈর্ঘ্য সন্তুষ্ট তারপরে দ্বারা গৃহীত ভাষা অসীম।এনএন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 

একটি ইনপুট স্ট্রিং হিসাবে দেওয়া যাক w1w2...wnw1w2...wnw_1w_2...w_n। তারপরে যদি কোনও এনএফএ বর্তমানে থাকেrrr (এবং বর্ণমালা পর্যন্ত ইনপুট পড়েছে wiwiw_i ) তারপরে পরবর্তী ইনপুট প্রতীকটি পড়ার আগে এনএফএ দুটি এনএফএতে বিভক্ত হয়, একজনের অবস্থা রয়েছে rrr এবং অন্যান্য হচ্ছে sss, যদি ধরণের কোনও রূপান্তর থাকে r→ϵsr→ϵsr \xrightarrow{\epsilon} s। ধরণের একটি চক্র …

9 turing-machines  finite-automata  pushdown-automata  computation-models  nondeterminism 

আমি একটি স্নাতক শ্রেণীর কাছ থেকে মনে করেছি যে একটি স্নাতক টেপযুক্ত টুরিং মেশিনের জন্য সর্বদা সংশ্লিষ্ট ফিনাইট স্টেট অটোমাতা উপস্থিত থাকবে তবে আমি ইন্টারনেটে কোথাও এটি নিশ্চিত করতে পারিনি। আসলেই কি এই ঘটনাটি নাকি আমি দুর্ব্যবহার করছি?

9 turing-machines  finite-automata 

আমি তাদের উপর একটি ডিএফএ হ্রাস অ্যালগরিদম পরীক্ষা করার জন্য এলোমেলো ডিএফএ তৈরি করছি। অ্যালগরিদম যে আমি এই মুহূর্তে ব্যবহার করছি নিম্নরূপ: প্রতিটি রাষ্ট্রের জন্য , বর্ণমালা প্রতিটি প্রতীকের জন্য , অ্যাড কিছু র্যান্ডম অবস্থায়। প্রতিটি রাজ্যের চূড়ান্ত রাষ্ট্র হওয়ার সমান সম্ভাবনা থাকে।কুইকুইqগগcδ( প্রশ্ন), গ )δ(কুই,গ)\delta (q, c) এটি কি …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

সম্প্রতি, আমি ম্যাথ এসই সম্পর্কে একটি প্রশ্ন জিজ্ঞাসা করেছি । এখনও কোন প্রতিক্রিয়া। এই প্রশ্নটি সেই প্রশ্নের সাথে সম্পর্কিত তবে কম্পিউটার বিজ্ঞানের দিকে আরও প্রযুক্তিগত বিবরণ। দুই DFAs দেওয়া এবং যেখানে রাজ্যের সেট, ইনপুট বর্ণমালা এবং রূপান্তরটি ফাংশন এবং একই, প্রাথমিক রাজ্যগুলি এবং চূড়ান্ত (গ্রহণযোগ্য) রাজ্যগুলি আলাদা হতে পারে। যাক …

9 formal-languages  reference-request  finite-automata 

আমি পরবর্তী অনুশীলন সমাধান করতে আটকে আছি: যুক্তি দিন যে L যদি প্রসঙ্গমুক্ত LLLহয় এবং RRR নিয়মিত হয় তবে L/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} (অর্থাত্ ডান ভাগফল ) প্রসঙ্গমুক্ত । আমি জানি যে এখানে এমন একটি পিডিএ থাকতে হবে যা …

9 formal-languages  context-free  finite-automata  closure-properties  pushdown-automata 

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

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