Professional Documents
Culture Documents
TOC CDT33 Summary
TOC CDT33 Summary
4CSE AY:2022-23
CDT33 - LECTURE SUMMARY
CDT33 The languages of pushdown automata(PDA)
Topics Covered
Motivation This topic helps in identifying the acceptable strings for a given PDA
Lecture Learning Outcomes (LLOs): After completion of this lecture, you should be able to…
LLO1
On topic 1
Analyze whether a given string is acceptable or not by a PDA
1. Acceptance by Final State: The PDA is said to accept its input by the final state if it enters any final state in zero
or more moves after reading the entire input.
Let P =(Q, ∑, Γ, δ, q0, Z, F) be a PDA. The language acceptable by the final state can be defined as:
2. Acceptance by Empty Stack: On reading the input string from the initial configuration for some PDA, the stack of
PDA gets empty.
Consider the following transitions and identify whether the string ‘aaabb’ is acceptable or
not.