مراجعة النقاط الأساسية في الخوارزميات
المطلوب: حل واجب يتعلق بموضوع الخوارزميات مع توضيح خطوات الحل والعوامل المهمة. أحتاج الإجابة خلال 1 ساعة.
26 large KINGDOM OF SAUDI ARABIA | JAZAN UNIVERSITY COLLEGE OF ENGINEERING & COMPUTER SCIENCE ASSIGNMENT I - Academic Year Semester First Course with code Theory of Computation COMP) Section Type of Assignment Individual Marks 10 Date of Announcement Deadline ASSIGNMENT PROBLEM STATEMENT Answer All Questions. Each question carries TWO marks. 1. a) Convert the given NFA to DFA. (Show the steps) b) Write the regular expression for: “String start with ‘0’ and have odd length”. 2. Write the CNF for the given context-free grammar. S(S(S)|epsilon 3. Show that the language L is not regular using pumping lemma where L={0^n : n is a prime number} 4. Check the ambiguity for the string “aaa” in the given grammar: S(aB|bA A(aS|bAA|a B(bS|aBB|b 5. Convert the following: a) Given DFA to RE : b) Given RE…
