Scribd
Upload
64 views4 pages

Assignment 02 (Second Semester 2024-2025)

This document outlines Assignment No. 2 for the Theory of Computation course at Najran University, with a submission deadline of March 16, 2025. It includes guidelines for submission, emphasizing originality and the consequences of cheating. The assignment consists of two questions requiring the conversion of NFAs to DFAs using the subset construction method.

Uploaded by

Aymen Mohammed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
64 views4 pages

Assignment 02 (Second Semester 2024-2025)

This document outlines Assignment No. 2 for the Theory of Computation course at Najran University, with a submission deadline of March 16, 2025. It includes guidelines for submission, emphasizing originality and the consequences of cheating. The assignment consists of two questions requiring the conversion of NFAs to DFAs using the subset construction method.

Uploaded by

Aymen Mohammed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

1446/1447

1443/1444
Assignment No. 2
(Theory of Computation, 235CSS-3)
Second Semester 2024/2025

Kingdom of Saudi Arabia


Ministry of Higher Education
Najran University
College
Kingdom
of Computer
of SaudiScience
Arabiaand
Ministry
Information
of Higher Systems
Education
Najran University
College‫وزارة‬ ‫العربية السعودية‬Science
of Computer ‫ الوولكة‬and
‫لتعلين العالي‬
Information ‫ا‬
Systems
‫جاهعة نجراى‬
‫المملكة العربية السعودية‬
‫ليم الوعلوهات‬
‫ونظن‬
‫الحاسب التع‬
‫كلية علوم وزارة‬
‫جامعة نجران‬
Prepared by: Muhammad Akram
Prepared by: Dr. Hamad Abosaq ‫كلية علوم الحاسب ونظم المعلومات‬
TABLE OF CONTENTS

INTRODUCTION ………………........................................................ 2
ASSIGNEMNT # 02 …......................................................................... 3

Page 1 of 4
INTRODUCTION
First Semester 2024/2025 (1446/1447)

Assignments Submission Contents Total


Assignment 02 1.00 4.00 5.00
Total Marks 5.00

GUIDELINE
1. You can take help from course book, any theory of computation book, and/or from internet. But try to write
in your own words. Your assignment will be graded zero, if you will copy exactly the same from any book
or from internet.
2. Assignment deadline is very important. Any assignment submitted after deadline will be rejected.
3. First page of assignment must contain Course Code, Course Name, Assignment#, title of assignment and
student’s name.
4. Write your answer in MS Word and convert it to PDF if possible or write your answer in paper then scan
it and submit it in the blackboard in assignment section.
5. Any kind of cheating both students will get ZERO in the assignment

Page 2 of 4
ASSIGNMENT # 02

Submission Deadline: March 16, 2025

Submission: [1 Mark]

Question No. 1: Convert the following NFA to DFA by using subset construction method.
(Hint: first make the NFA transition function then make the subset construction table and then
convert the table to DFA) [1.0 + 1.0 = 2.0mark]
0, 1

0
0 1

Question No. 2: Convert the following NFA to DFA by using subset construction method.
(Hint: first make the NFA transition function then make the subset construction table and then
convert the table to DFA) [1.0 + 1.0 = 2.0marks]

a
1
b
a b
a,b

a,b b
2
0 4
a,b b a,b

b
Page 3 of 4

You might also like