Lab Assignment G 753 - حل واجب المختبر G-753
طلب حل لواجب المختبر برقم G-753. لم يتم تحديد تفاصيل المادة أو المحتوى في النص المقدم.
5 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) Develop a minimized DFA for the given transition table: a b →q0 q1 q2 q1 q1 q3 q2 q1 q2 q3 q1 *q4 *q4 q1 q2 2) Design a DFA that accepts all strings on {0,1} except those containing the substring . 3) Convert (a+b)*(a*+(ba)*) to DFA and check the acceptance of the strings a,aba,ab. 4) Convert the given FA to RE. (Give any name of your choice to the states) 0,1 5) Convert the given CFG to CNF and display the derivation table. S→AB/BA/ε A→1 B→ Instruct…
