সত্যিকারের পিএসি শেখার জন্য খ্যাত আনুষ্ঠানিক ভাষার পরিবারগুলি কি রয়েছে?

9

আমি বিশেষত এমন ভাষা পরিবারকে বোঝাতে চাইছি যা নির্বিচারে দীর্ঘক্ষণকে স্বীকার করে - এন বিট বা সিদ্ধান্তের তালিকার সাথে বা or 0,1} in এর মধ্যে থাকা অন্য কোনও "সরল" ভাষার সংমিশ্রণ নয়।

"লজিক-তাত্ত্বিক" এর বিপরীতে আমি "অটোমেটা-তাত্ত্বিক" নিয়মিত ভাষাগুলি সম্পর্কে জিজ্ঞাসা করছি: টুকরা দিকের পরীক্ষামূলক ভাষা, শুরু-উচ্চতা-শূন্য ভাষা, স্থানীয়ভাবে পরীক্ষামূলক ভাষা, এই জাতীয় জিনিস like প্রাসঙ্গিক জটিলতার পরামিতি n হ'ল ন্যূনতম গ্রহণযোগ্য ডিএফএ এর আকার। সুতরাং, সংক্ষেপে বলা যায়: এন-স্টেট ডিএফএগুলির একটি আকর্ষণীয় পরিবার রয়েছে যা দক্ষতার সাথে পিএসি শেখার জন্য পরিচিত?

automata-theory machine-learning lg.learning

— Aryeh
সূত্র

1

আপনি কি সম্পর্কিত প্রশ্নগুলি দেখেছেন : cstheory.stackexchange.com/questions/1401/… এবং cstheory.stackexchange.com/questions/153/… , পাশাপাশি এই উত্তর

— সুরেশ ভেঙ্কট

1

এই প্রশ্নটিও প্রাসঙ্গিক হতে পারে: সিস্টিওরি.স্ট্যাকেক্সেঞ্জার

— লেভ রেইজিন

4

এলআইসিএস ২০১০-তে সেমিলেনার সেটগুলির বহুপদী প্যাক-লার্নিফিকেশনের সাম্প্রতিক ফলাফল রয়েছে: নিয়মিত ভাষার পারিক চিত্রসমূহ: জটিলতা এবং অ্যাপ্লিকেশন । আমি অনুমান করি এটি আপনি যা খুঁজছেন তা নয়।

ক্লার্ক এবং থোলার্ডের কাগজের দিকেও আপনার নজর দেওয়া উচিত: প্রব্যাবিলিস্টিক ডিটারমিনিস্টিক ফাইনাইট স্টেট অটোম্যাটার পিএসি-শেখার

— সিলভাইন পিয়েরনেট
সূত্র

2

ঠিক আছে, আমি ক্লার্ক এবং থোলার্ডের কাগজের সাথে পরিচিত - তবে তারা বিতরণ অনুমান করে যাতে এটি সত্যিকারের পিএসি নয় ...

— আরেহ

1

এই কাগজটি টুকরোর্ধ্ব ভাষাগুলির জন্য পিএসি-লার্নিংয়ের ফলাফল সম্পর্কে একটি ভাল ইঙ্গিত দেয়: রৈখিক পৃথকযোগ্য ভাষা শেখা

ক্লার্ক এবং থোলার্ডের কাজকে কাস্ট্রো এবং গাভালদা এমনভাবে পরিমার্জন করেছিলেন যা আপনি যা খুঁজছেন তা ফিট করতে পারে: সম্ভাব্য পিএসি-শেখার সম্ভাব্য ডিটারমিনিস্টিক সীমাবদ্ধ অটোমেটা এর দিকে

এবং এই কাজটি প্রাথমিক প্রশ্নের একটি ভাল উত্তর: শিফেল আইডিয়ালের শেখার উপর । লেখকদের একজন সম্ভবত একই ব্যক্তি যিনি আগে এখানে প্রশ্ন জিজ্ঞাসা করেছিলেন, তবে আমি এই পৃষ্ঠাটিতে এই সমস্যাটি নিয়ে কাজ করে সন্ধান করেছি এবং এই সন্ধানটি পেয়েছি: এটি অন্যকে এই রেফারেন্সটি পেতে সহায়তা করতে পারে।

— user14249
সূত্র

3

আমার অনুমান যে @ আরিহ কমপক্ষে এই দুটি কাগজপত্র সম্পর্কে অবগত আছেন :)

— লেভ রেইজিন

প্রকৃতপক্ষে, আমি অস্পষ্টভাবে # 1 এবং # 3 সহ-রচনার কথা স্মরণ করছি ... এর মধ্যে কোনওটিই আমি যে ধরণের সম্পর্কে জিজ্ঞাসা করেছি তার পজেটিভ ইতিবাচক ফলাফল দেয় না। # 1-এ, আমাদের একটি মার্জিন প্রয়োজন, যা বিতরণ নির্ভর পরিমাণ। # 3 এ, আমরা দৃ strong় নেতিবাচক ফলাফল দেই।

— আরেহ