ব্রাজোজস্কির পদ্ধতির সাধারণকরণ ব্যাকরণগুলিতে নিয়মিত প্রকাশের ডেরাইভেটিভসের পদ্ধতি?


18

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


2
আপনি কোন শ্রেণীর ব্যাকরণ সম্পর্কে ভাবছেন তা সম্পর্কে আমি বেশ কৌতূহলযুক্ত। বংশধরদের সম্পর্কে, অ্যান্টিমিরভের কৌশলটি, যা পরিবর্তে ননডিটারিস্টিক অটোমেটা উত্পাদন করে, খুব সুন্দর: নিয়মিত প্রকাশ এবং সসীম অটোমেটনের নির্মাণের আংশিক ডেরাইভেটিভস , টিসিএস 155 (2), 1996, ( dx.doi.org/10.1016/0304-3975(95) ) 00182-4 )।
সিলভাইন

আপনি কি আরও জটিল ভাষায় সাধারণীকরণ বলতে চাইছেন, যেমন নিয়মিত <প্রসঙ্গমুক্ত <প্রসঙ্গ-সংবেদনশীল <...?
s8soj3o289

আমি বেশিরভাগ ক্ষেত্রে ভিপিএলগুলির আশেপাশে মোটামুটি সিএফজির সাবসিস্টেমগুলি দেখছি।
নীল কৃষ্ণস্বামী

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

উত্তর:



12

আপনি এই কাগজ আগ্রহী হতে পারে:

ইয়্যাক মথি ম্যাথ এবং ডেভিড দারাইস, 2010 দ্বারা মারা গেছে

প্রসঙ্গ-মুক্ত ভাষাগুলি বিশ্লেষণের জন্য আমরা দুটি উপন্যাসের পন্থা উপস্থাপন করি। প্রথম দৃষ্টিভঙ্গি নিয়মিত প্রকাশ থেকে প্রসঙ্গমুক্ত ব্যাকরণে ব্রাজোভস্কির ডেরাইভেটিভের বর্ধনের উপর ভিত্তি করে। দ্বিতীয় পদ্ধতিটি পার্সার কম্বিনেটর থেকে ডেরাইভেটিভের একটি সাধারণীকরণের উপর ভিত্তি করে। এই কৌশলগুলির পরিশোধটি একটি ছোট (কোডের 250 লাইনেরও কম), অলস পার্স বনাঞ্চলে স্বেচ্ছাসেবী প্রবন্ধমুক্ত ব্যাকরণগুলিকে পার্সিং করতে সক্ষম সহজে প্রয়োগযোগ্য পার্সিং লাইব্রেরি। স্কালা এবং হাস্কেল উভয়ের জন্য বাস্তবায়ন সরবরাহ করা হয়েছে। এস-এক্সপ্রেশনগুলির সাথে প্রাথমিক পরীক্ষাগুলি প্রতি সেকেন্ডে কয়েক মিলিয়ন টোকেনকে পার্স করেছে, যা পরামর্শ দেয় যে এই কৌশলটি অনুশীলনে ব্যবহারের জন্য যথেষ্ট দক্ষ।

সম্ভাব্য আগ্রহেরও:


খুব মজার কাগজের শিরোনাম! :-)
দাই লে

7

৮০ এর দশকের মাঝামাঝি আমি যখন ব্যাকরণগুলির পুনরাবৃত্ত অ্যাসেন্ট পার্সার এবং ফ্যাক্টরিংয়ের কাজ করছিলাম, আমি ব্যাকরণগুলির আংশিক ডেরাইভেটিভগুলি সংজ্ঞায়িত করে শুরু করেছি।

সেখানে দুর্দান্ত তত্ত্ব প্রচুর।

আপনার কোন নির্দিষ্ট প্রশ্ন আছে?


এই মুহুর্তে আমি কেবলমাত্র সম্পর্কিত কাজের জন্য চারদিকে মাছ ধরছি। যেহেতু আমি বেশিরভাগ পুনরাবৃত্তিক বংশদ্ভুত পার্সারগুলির কথা ভাবছিলাম, তাই আপনারা এলআর-স্টাইলে পার্সিংয়ের জন্য অ্যাপ্লিকেশনগুলি খুঁজে পাবেন যাতে আপনি বিশেষ আকর্ষণীয় পরামর্শ দেন। আপনি কি আপনার কোনও কাগজে আমাকে নির্দেশ করতে পারেন?
নীল কৃষ্ণস্বামী
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.