কারটিশিয়ান পণ্য নিয়ে আপনি কী অর্জন করছেন তা আমি নিশ্চিত নই; এটি উভয় অটোমেটা সমান্তরালে সিমুলেট করে, যা আপনাকে ছেদ দেবে। তবে আপনি এটি সমস্ত শব্দ সনাক্ত করতে চান যা থেকে প্রত্যয় রয়েছে ! একটি স্বজ্ঞাত স্তরে, যে।LR
ধরুন আমাদের ইনপুটটি । স্পষ্টতই, আমরা সমস্ত সম্ভাব্য ধারাবাহিকতা ( সদস্যতার জন্য ) চেক করতে পারি না তবে কেবলমাত্র তাদের একটি সীমাবদ্ধ সংখ্যা। আর্টেমের মন্তব্য এখানে সবচেয়ে সহায়ক; আমরা অনুমান করতে পারি যে প্রত্যয়টি কী হতে চলেছে এবং এটি উভয়তেই অটোমেটা চালায়।w∈Σ∗Rx
যাক এবং জন্য পিডিএ এবং NFA জন্য যথাক্রমে। নীচে একটি অটোমেটন নির্মাণ করুন । ইনপুট- , অনুকরণ । পরে ধ্বংস করা হয়, একটি পরিবর্তিত ছেদ সুইচ এর এবং থেকে রাষ্ট্র পালন । এখন, ভার্চুয়াল ইনপুটটিতে পরবর্তী চিহ্নটি পরবর্তী নির্বিঘ্নে সিদ্ধান্ত নেবেন de স্বীকার করুন যদি এবং উভয় উপাদান শুধুমাত্র যদি একটি চূড়ান্ত রাষ্ট্র একযোগে হয় যে যদি পৌঁছানোরALARLRAw∈Σ∗ALwAL,RALARALwAL,Rwএকটি ধারাবাহিকতা যাতে এবং ।xwx∈Lx∈R
আপনি আনুষ্ঠানিক ব্যাকরণও ব্যবহার করতে পারেন। আপনি দেখতে পাচ্ছেন যে কীভাবে আপনি সমান্তরালে দুটি ব্যাকরণ নিয়ে যেতে পারেন? সাধারণভাবে, কীভাবে মানিয়ে যায় তা পরিষ্কার নয় যাতে আপনি প্রত্যয়গুলিতে একটি হ্যান্ডেল পান; চমস্কি স্বাভাবিক ফর্ম ব্যবহার করে সাহায্য করে।GL
ধরুন এবং উভয়ই চমস্কি স্বাভাবিক ফর্মে দেওয়া হয়েছে। পরিবর্তন যেমন ডান-সর্বাধিক নন-টার্মিনাল এবং এর সূচনা প্রতীকটিকে নতুন সূচনা প্রতীক হিসাবে তৈরি করুন। ননটারমিনালগুলির নতুন বিধিগুলির বিশিষ্ট সংস্করণগুলির জন্য পরিচয় যা এবং সমান্তরাল (নন-টার্মিনালগুলি নন-টার্মিনালের থেকে প্রাপ্ত ব্যাকরণের দিকে পরিচালিত করে ; যদি উভয় ব্যাকরণ একটি টার্মিনাল প্রতীকের সাথে একমত হন, তবে যৌগিক নন-টার্মিনাল মুছুন। এইভাবে, একটি প্রত্যয়টি মুছে ফেলা হয় এবং কেবল যদি এটি এবং নেওয়া যায় এটি এ যায় ।GLGRGLGLGRGLGLGRw∈L/R