طلب مساعدة في إنجاز المهمة

وهذا واجب جماعي احنا قروب رقم ٣ فقط تحل وذي الاسماء والايدي Group3 Kholoud Khodairi 202203990 Hadeel Hakami 202208134 Shaimaa Muharraq 202203932 Hala Zayla 202204083 Thuraya Alshaikh 202102242

63 large KINGDOM OF SAUDI ARABIA | JAZAN UNIVERSITY COLLEGE OF ENGINEERING & COMPUTER SCIENCE ASSIGNMENT II - Academic Year Semester First Course with code Theory of Computation COMP) Section Type of Assignment Group Marks 15 ASSIGNMENT PROBLEM STATEMENT Instructions to the students a) Answer both questions, each question carries 5 marks b) 5 marks are for the presentation, every student in the group should explain the questions assigned to them. Group-1 Q1. a) Consider the following Pushdown Automaton (PDA) P=(Q,Σ,Γ,δ,q0,Z0,F) and δ is defined by: δ(q0,a,Z0)=(q0,AZ0) δ(q0,a,A)=(q0,AA) δ(q0,b,A)=(q1,ϵ) δ(q1,b,A)=(q1,ϵ) δ(q1,ϵ,Z0)=(q2,Z0) (3 M) b) What are the limitations of PDAs compared to Turing Machines? (2 M) Q2. a) Design a TM that accepts the language of odd integers written in binar…