সিএফজিকে পিডিএতে রূপান্তর করুন

Question

কোনও প্রসঙ্গ ফ্রি ব্যাকরণকে অটোম্যাটাকে পুশ ডাউনে রূপান্তর করার জন্য কি কোনও নিয়ম বা পদ্ধতি রয়েছে?

আমি ইতিমধ্যে অনলাইনে কিছু স্লাইড পেয়েছি তবে আমি সেগুলি বুঝতে সক্ষম হয়েছি।

স্লাইড 10 এ তিনি কিছু বিধি সম্পর্কে কথা বলেছেন যে কেউ কি এটি ব্যাখ্যা করতে পারে?

Comments

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

— Ran জি

একটি ভিডিও যা এই বিষয়টিকে আচ্ছাদন করে এবং এটি সহজেই বোঝা যায়: youtube.com/watch?v=MJ9xNavURY8

— রান জি।

Answer 1

এই উপস্থাপনায় এই নির্মাণের আসল বিধিগুলি স্লাইড 7 এ দেওয়া হয়েছে। উইকিপিডিয়া এই নিয়মগুলিকে "ম্যাচ" এবং "প্রসারিত" বলে।

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