التفاصيل موجودة في الملف المرفق
المطلوب: حل واجب يتعلق بموضوع نظرية حوسبة مع توضيح خطوات الحل والعوامل المهمة. أحتاج الإجابة خلال 1 ساعة. المطلوب: حل واجب يتعلق بموضوع نظرية حوسبة مع توضيح خطوات الحل والعوامل المهمة. أحتاج الإجابة خلال 1 ساعة.
27 large KINGDOM OF SAUDI ARABIA | JAZAN UNIVERSITY COLLEGE OF ENGINEERING & COMPUTER SCIENCE ASSIGNMENT - I Academic Year Semester First Course with code Theory of Computing/ COMP– Section Type of Assignment Problem Solving Marks 10 Date of Announcement Deadline ASSIGNMENT PROBLEM STATEMENT Answer the following questions. Each question carries an equal mark. (5 x 2 = 10 Marks) 1. a) Write the regular expression for: w | w for any number of b followed by any number of a followed by any number of a. b) Show the steps to convert NFA to DFA. 2. a) Write the CNF for the given context-free grammar. S→AAC A→aAb|€ C→aC|a 3. Use the pumping lemma to show that the following languages are not context free. {0^n1^n0^n1^n| n ≥ 0} 4. Check the ambiguity for the string ((0)) in the given grammar: S→ (A)…
