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

আমি শিখছি কীভাবে এনএফএগুলিকে ডিএফএতে রূপান্তর করতে হয় এবং আমি নিশ্চিত করতে চাই যে আমি এটি সঠিকভাবে করছি। স্পষ্টতই, অন্য দিকে ফিরে যাওয়া কোনও জিনিস নয়। ডিএফএ একটি এনএফএ এর সমতুল্য কিনা তা পরীক্ষা করতে কেউ কি অ্যালগরিদম সম্পর্কে জানেন?

10 automata  finite-automata  proof-techniques  nondeterminism 

আমার পাঠ্যপুস্তকটি বলেছেন: "আমরা the ফাংশনটি নীচের হিসাবে সংজ্ঞায়িত করেছি : এবং। উল্লেখ্য দেওয়া , আমরা সহজেই খুঁজে পেতে পারেন সময় সংখ্যা যেমন যে মধ্যে sandwiched হয় এবং । "f:N→Nf:N→Nf\colon \mathbb{N}\to\mathbb{N}f(1)=2f(1)=2f(1)=2f(i+1)=2f(i)1.2f(i+1)=2f(i)1.2f(i+1)=2^{f(i)^{1.2}}nnnO(n1.5)O(n1.5)O(n^{1.5})iiinnnf(i)f(i)f(i)f(i+1)f(i+1)f(i+1) আমি নিজেকে কিভাবে সন্তুষ্ট করতে পারে আমরা আসলে সহজে জানতে পারেন এ সময়? যেহেতু পুনরাবৃত্তভাবে সংজ্ঞায়িত করা হয়েছে, আমি …

10 complexity-theory  algorithm-analysis  nondeterminism 

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

9 regular-languages  finite-automata  nondeterminism 

একটি ইনপুট স্ট্রিং হিসাবে দেওয়া যাক 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 formal-languages  automata  regular-languages  finite-automata  nondeterminism