প্রোব্যাবিলিস্টিক অটোমেটার পরিচিতি

প্রোব্যাবিলিস্টিক অটোমেটার এবং তারা কী চিনে (শব্দের থেকে নির্দিষ্ট ফাংশন ) এর একটি পরিচিতি আমি কোথায় পাব ? প্রাব্যাবিলিস্টিক অটোমেটা দ্বারা স্বীকৃত এই জাতীয় ফাংশনগুলির জন্য কি কোনও স্ট্যান্ডার্ড শব্দ রয়েছে যা "নিয়মিত ভাষাগুলি" অনুসারে ডিটারিস্টোনিক সসীম অটোমেটা (ডিএফএ) স্বীকৃতি দেয়? $[0,1]$

আমি এমন কিছু সন্ধান করছি যা ডিএফএ এবং নিয়মিত ভাষাগুলির মত প্রকাশ্যতা, বন্ধকরণ এবং ক্ষয়ক্ষতির বৈশিষ্ট্যগুলির মতো প্রাথমিক প্রশ্নগুলির অধ্যয়নের জন্য একত্রে এটি পৌঁছায়।

এই এবং এই বেশ আমি খুঁজছেন করছি হবে বলে মনে হচ্ছে না।

reference-request fl.formal-languages probabilistic-automata

— Prateek
সূত্র

এরা "পজিটিভ সমর্থন" হয়

-rational সিরিজ, অর্থাত, ভাষা

জন্য

যেমন একটি সিরিজ। যদিও এটি সমস্ত খুব ভাল আচরণ করা হয় না। আপনি যদি আগ্রহী হন তবে আমি এই ক্লাসের বুলিয়ান ক্লোজারটি অধ্যয়ন করেছি: eccc.hpi-web.de/report/2013/040 ।

Z

$\mathbb{Z}$

{w ∣ (r, w) > 0}

$\{w \mid (r, w) > 0\}$

r

$r$

— মিশাল ক্যাডিলহ্যাক

রবিনের প্রথম কাগজ (1963) আপনি যা খুঁজছেন তা বুনিয়াদি দেয়। প্রোব্যাবিলিস্টিক অটোমাটা (কাটপয়েন্ট সহ) দ্বারা স্বীকৃত ভাষাগুলির শ্রেণিকে স্টোকাস্টিক ভাষা বলা হয়।

$P$ $\Sigma$ $f_P(w)$ $P$ $w \in \Sigma^*$ $P$ $\lambda \in [0,1)$

$L(P,\lambda) = \{ w \in \Sigma^* \mid f_P(w) > \lambda \}$

মন্তব্য করুন যে কাটপয়েন্ট সহ স্বীকৃতিটি আনবাউন্ডেড ত্রুটির সাথে স্বীকৃতি হিসাবে দেখা যেতে পারে। সীমাবদ্ধ ত্রুটির ক্ষেত্রে (বা বিচ্ছিন্ন কাটপয়েন্ট) সম্ভাব্য অটোমাতা সমস্ত এবং কেবলমাত্র নিয়মিত ভাষা চিনতে পারে।

পাজ ( ১৯ 1971১ ) বইটি এবং বুখরাইভের সমীক্ষা (১৯৮০) ভালো রেফারেন্স।

আপনি কোয়ান্টাম অটোম্যাটাতে সাম্প্রতিক জরিপটিও পরীক্ষা করতে পারেন যেখানে আপনি সম্ভাব্য অটোমেটার বিষয়ে কিছু উল্লেখ সন্ধান করতে পারেন।

— আবুযের ইয়াকারিলমজ
সূত্র