Pushdown Automata هيذات أوتوماتيكية منتهية ، أو آلة ذات الحالة المحدودة هي آلة مجردة تحتوي على خمسة عناصر أو مجموعة. لديها مجموعة من الحالات والقواعد للانتقال من حالة إلى أخرى ولكنها تعتمد على رمز الإدخال المطبق. إنه في الأساس نموذج تجريدي للكمبيوتر الرقمي. https://www.geeksforgeeks.org ›Introduction-of-finite-automata
إدخال Finite Automata - GeeksforGeeks
مع ذاكرةإضافية تسمى المكدس والتي تساعد آلية Pushdown على التعرف على اللغات الخالية من السياق. يمكن تعريف Pushdown Automata (PDA) على النحو التالي: … في حالة معينة ، سوف يقرأ المساعد الرقمي الشخصي رمز الإدخال ورمز المكدس (أعلى المكدس) وينتقل إلى حالة جديدة ويغير رمز المكدس.
ما هي آلية Pushdown المستخدمة؟
التشغيل الآلي لأسفل هوطريقة لتنفيذ قواعد نحوية خالية من السياق بنفس الطريقة التي نصمم بهاDFA لقواعد نحوية منتظمة. يمكن أن يتذكر DFA كمية محدودة من المعلومات ، ولكن يمكن أن يتذكر المساعد الرقمي الشخصي كمية لا حصر لها من المعلومات. مكدس بحجم لانهائي.
ما هو المساعد الرقمي الشخصي تعريفه رسميًا؟
آلة الدفع لأسفل (PDA) هي آلة ذات حالة محدودة تحتوي على تخزين مكدس إضافي. التحولات التي يقوم بها الجهاز لا تعتمد فقط على المدخلات والحالة الحالية ، ولكن أيضًا على المكدس. التعريف الرسمي (في كتابنا المدرسي) هو أن المساعد الرقمي الشخصي هو: M=(K، Σ، Γ، Δ، s، F) حيث . K=مجموعة الحالة المحدودة.
ما الذي تفهمه بواسطة Pushdown automata Acceptance توضح بالأمثلة؟
يمكن قبول لغة عن طريق Pushdown automata باستخدام طريقتين: 1.القبول بواسطة الحالة النهائية: يُقال أن المساعد الرقمي الشخصي يقبل مدخلاته بالحالة النهائية إذا أدخل أيًا الحالة النهائية في صفر أو أكثر من التحركات بعد قراءة المدخلات بالكامل. دع P=(Q، ∑، Γ، δ، q0، Z، F) يكون المساعد الشخصي الرقمي.
كيف يتم الضغط لأسفل؟
Q) أنشئ PDA للغة L={0 1م2م3 | n>=1 ، m>=1}
- الخطوة 1: عند استلام 0 ادفعه إلى المكدس. عند استلام 1 ، ادفعه إلى المكدس وانتقل إلى الحالة التالية.
- الخطوة 2: عند استلام 1 ادفعه إلى المكدس. …
- الخطوة 3: عند استلام 2 pop 1 من المكدس. …
- الخطوة 4: عند استلام 3 فرقعة 0 من المكدس.
