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

এখানে বিবেচিত ট্রান্সডুসাররা সেই উইকিপিডিয়া কল করে সসীম স্টেট ট্রান্সডুসার্স । ট্রান্সডুসার এর আচরণ , অর্থাৎ যে সম্পর্কটি এটি গণনা করে, সেগুলি লেখা হয় [ টি ] : একটি শব্দ y হল x iff x [ T ] y এর আউটপুট ।টিTT[ টি][T][T]Yyyএক্সxxx [ টি] yx[T]yx[T]y প্রশ্ন: নিম্নলিখিত সমস্যাটি কি …

10 ds.algorithms  reference-request  automata-theory  regular-language  dfa 

আমি ডিএফএর সামান্য সাধারণীকরণে আগ্রহী। যথারীতি আমাদের স্টেট-সেট , সসীম বর্ণমালা \ সিগমা , একটি \ সিগমা ^ * অ্যাকশনটি ডু- ডেল্টা দ্বারা Q- এ সংজ্ঞায়িত করা হয়েছে: Q \ গুণ \ সিগমা \ রাইটারো কি , এবং প্রাথমিক অবস্থা q_0 ; তবে সাধারণ টার্মিনাল সেটের পরিবর্তে, আমরা Q- এর …

10 automata-theory  dfa 

আপডেট: মনে হচ্ছে এই সমস্যাটি অধ্যয়ন করা হয়েছে এবং সম্প্রতি সমাধান হয়েছে, এই উইকি নিবন্ধটি দেখুন: http://en.wikedia.org/wiki/Tree_walking_automaton এবং এই সমীক্ষা: http://www.mimuw.edu.pl/~bojan /papers/twasurvey.pdf মনে করুন যে শব্দের সাধারণ সেট, set 0,1 * * এর পরিবর্তে আমাদের শব্দগুলি রৈখিক নয় বরং কিছু গাছের কাঠামোর উপর দেওয়া হয়েছে। আমাদের মেশিনগুলি "হারিয়ে যাওয়া" রোধ …

10 cc.complexity-theory  automata-theory  space-bounded  dfa 

দিন ΣΣ\Sigma আকারের বর্ণমালা হতে 222, এবং ন্যূনতম ডিএফএগুলি বিবেচনা করুন যার আকার সর্বাধিক দ্বারা আবদ্ধ mmm। দিনf(m)f(m)f(m) এই জাতীয় বিভিন্ন ন্যূনতম ডিএফএর সংখ্যা বোঝান। আমরা এর জন্য একটি বদ্ধ-ফর্মুলা খুঁজে পেতে পারি f(m)f(m)f(m)? যে বিবেচনা করে |Σ|=2|Σ|=2|\Sigma|=2 সর্বাধিক আকারের ডিএফএর স্থানান্তর কার্য mmmএকটি গ্রাফ যেহেতু নোড ডিগ্রি দ্বারা আবদ্ধ …

9 cc.complexity-theory  automata-theory  nondeterminism  dfa 

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

9 automata-theory  time-complexity  dfa