Skip to main content
Theory of computation (Fall 2024)
0%
Previous
CFG Exercise
General
Announcements
Announcements
Assessment Info
General Discussion
Announcements
course Outline
Book
Lecture 1,2,3
Lecture 1 PPt
Lecture 1: Introduction
Lecture Content
Task 1
Lecture 2
Finite Automata (FA)
Reference Book Link
Lecture 2
Lecture 2.1
Assignment 1
Deterministic Finite Automata (DFA)
DFA Construction Problems
Demonstration Lecture DFA Construction
DFA Construction Task 1 Section A
DFA Construction Task 1 Section B
Demonstration Lecture DFA Construction Part 2
Practice Problems from DFA Constructions
Task 2 DFA Construction Section B
video lecture on DFA
Practice on DFA
Non-deterministic Finite Automata (NFA)
NFA Construction
Lecture Video [Google Meet]
Task on NFA Construction Section A
NFA exercise
NFA to DFA conversion
NFA to DFA Conversion
Lecture Video [Google Meet]
Assessment on NFA to DFA Conversion
RE NFA DFA
Regular Expression
Regular Expression
Regular Expression Exercise
Final Term Assignment Section: B
Final Term Assignment Sction: A
Final Term Assignment Sction: A (PC)
Regular Expression Practice
RE Exercise
DFA to RE Section C
RE to e-NFA Section D
Regular Expressions Section B
Regular Expressions Section A
DFA to RE Section E
Regular Expression Practice
Context Free Grammar (CFG)
Lecture Slide
Lecture Slide: Ambiguity
CFG Exercise
CFG Exercise
Pushdown Automata (PDA)
Push Down Automata (Lecture Slide)
Assignment on Pushdown Automata
Turing Machine (TM)
Turing machine Resources
Turing Machine
Quiz 1 Makeup
Presentation
Quiz 3
Quiz 3
Quiz 1
Quiz 3
Presentation
Topic 17
Topic 21
Quiz 4
Next
Side panel
Categories
All categories
DIU
Faculty of Health and Life Sciences
Nutrition and Food Engineering
Extra Courses
NFE Fall 20
NFE Spring 21
NFE Summer 21
NFE Fall 2021
NFE Spring 2022
NFE Summer 2022
NFE Fall 2022
NFE Spring 2023
NFE Fall 2023
NFE Spring 2024
NFE Fall 2024
NFE Spring 2025
NFE Summer 2025
Pharmacy
Pharmacy Fall 20
Pharmacy Spring 21
Pharmacy Fall 2021
Pharmacy Spring 2022
Pharmacy Fall 2022
Pharmacy Spring 2023
Pharmacy Fall 2023
Pharmacy Spring 2024
Pharmacy Fall 2024
Pharmacy Spring 2025
Public Health
MPH
MPH Summer 20
PH Fall 19
MPH Fall 20
MPH Spring 21
MPH Summer 2021
MPH Fall 2021
MPH Spring 2022
MPH Summer 2022
MPH Fall 2022
MPH Spring 2023
BPH Fall 2023
MPH Fall 2023
PH Spring 2024
PH Fall 2024
PH Spring 2025
PH Summer 2025
Agricultural Science
AGS Fall 2023
AGS Spring 2024
AGS Fall 2024
AGS Spring 2025
AGS Summer 2025
Physical Education and Sports Science
PESS Spring 2023
PESS Fall 2023
PESS Spring 2024
PESS Fall 2024
PESS Spring 2025
PESS Summer 2025
Environmental Science and Disaster Management
ESDM Spring 21
ESDM Summer 2021
ESDM Fall 2021
ESDM Spring 2022
ESDM Summer 2022
ESDM Fall 2022
ESDM Spring 2023
ESDM Fall 2023
ESDM Spring 2024
ESDM Fall 2024
ESDM Spring 2025
ESDM Summer 2025
Genetic Engineering and Biotechnology
GEB Spring 2025
GEB Summer 2025
Faculty of Business & Entrepreneurship
Business Administration
BA Spring 21
BA Summer 21
BA Fall 2021
BA Spring 2022
BA Summer 2022
BA Fall 2022
BA Spring 2023
BA Fall 2023
BA Spring 2024
BA Fall 2024
BA Spring 2025
BA Summer 2025
Department of Management
BS Summer 21
BS Fall 2021
BS Spring 2022
BS Spring 2022
BBS Summer 2022
BBS Fall 2022
BBS Spring 2023
BBS Fall 2023
BS Spring 2024
BS Fall 2024
MGT Spring 2025
MGT Summer 2025
Innovation and Entrepreneurship
IE Spring 21
IE Summer 2021
IE Fall 2021
IE Spring 2022
IE Summer 2022
IE Fall 2022
IE Spring 2023
IE Fall 2023
IE Spring 2024
IE Fall 2024
IE Spring 2025
IE Summer 2025
Master of Business Administration (MBA)
MBA Spring 21
MBA Summer 2021
MBA Fall 2021
MBA Spring 2022
MBA Summer 2022
MBA Fall 2022
MBA Spring 2023
MBA Fall 2023
MBA Spring 2024
MBA Fall 2024
MBA Spring 2025
MBA Summer 2025
Real Estate
RE Spring 21
RE Summer 2021
RE Fall 2021
RE Spring 2022
RE Summer 2022
RE Fall 2022
RE Spring 2023
RE Fall 2023
RE Spring 2024
RE Fall 2024
RE Spring 2025
RE Summer 2025
Tourism and Hospitality Management
THM Spring 21
THM Summer 2021
THM Fall 2021
THM Spring 2022
THM Summer 2022
THM Fall 2022
THM Spring 2023
THM Fall 2023
THM Spring 2024
THM Fall 2024
THM Spring 2025
THM Summer 2025
Department of Accounting
DA Fall 2024
DA Spring 2025
DA Summer 2025
Department of Finance & Banking
F&B Spring 2025
F&B Summer 2025
Department of Marketing
MKT Spring 2025
MKT Summer 2025
Faculty of Humanities and Social Science
Development Studies
DS Spring 21
DS Summer 21
DS Fall 2021
DS Spring 2022
DS Summer 2022
DS Fall 2022
DS Spring 2023
DS Fall 2023
DS Spring 2024
DS Fall 2024
DS Spring 2025
DS Summer 2025
English
ENG Spring 20
ENG Spring 21
ENG Summer 21
ENG Fall 2021
ENG Spring 2022
ENG Summer 2022
ENG Fall 2022
ENG Spring 2023
ENG Fall 2023
ENG Spring 2024
English Fall 2024
ENG Spring 2025
ENG Summer 2025
Journalism, Media and Communication
JMC Spring 21
JMC Summer 2021
JMC Fall 2021
JMC Spring 2022
JMC Summer 2022
JMC Fall 2022
JMC Spring 2023
JMC Fall 2023
JMC Spring 2024
JMC Fall 2024
JMC Spring 2025
JMC Summer 2025
LAW
LAW Spring 21
LAW Summer 2021
LAW Fall 2021
LAW Spring 2022
LAW Summer 2022
LAW Fall 2022
LAW Spring 2023
LAW Fall 2023
LAW Spring 2024
LAW Fall 2024
LAW Spring 2025
LAW Summer 2025
PGD In Information Science & Library Management
ISLM Summer 21
ISLM Fall 2021
ISLM Spring 2022
ISLM Summer 2022
ISLM Fall 2022
ISLM Spring 2023
ISLM Fall 2023
ISLM Spring 2024
ISLM Fall 2024
ISLM Spring 2025
ISLM Summer 2025
Faculty of Engineering
Architecture
ARCH Spring 21
ARCH Fall 2021
ARCH Spring 2022
ARCH Fall 2022
ARCH Spring 2023
ARCH Fall 2023
ARCH Spring 2024
ARCH Summer 2024
ARCH Fall 2024
ARCH Spring 2025
Civil Engineering
CE Spring 21
CE Summer 21
CE Fall 2021
CE Spring 2022
CE Summer 2022
CE Fall 2022
CE Spring 2023
CE Summer 2023
CE Fall 2023
CE Spring 2024
CE Summer 2024
CE Fall 2024
CE Spring 2025
Electrical and Electronic Engineering
EEE Summer 20
EEE Fall 20
EEE Spring 21
EEE Summer 21
EEE Fall 2021
EEE Spring 2022
EEE Summer 2022
EEE Fall 2022
EEE Spring 2023
EEE Summer 2023
EEE Fall 2023
EEE Spring 2024
EEE Summer 2024
EEE Fall 2024
Short Semester (EEE Summer 2024)
EEE Spring 2025
Information and Communication Engineering
ETE Summer 2020
ICE Fall 20
ETE Spring 21
ICE Spring 21
ETE Summer 21
ICE Fall 2021
ETE Fall 2021
ICE Spring 2022
ETE Spring 2022
ETE Summer 2022
ICE Summer 2022
ICE Fall 2022
ETE Fall 2022
ICE Spring 2023
ETE Spring 2023
ETE Summer 2023
ICE Summer 2023
ICE Fall 2023
ETE Fall 2023
ICE Spring 2024
Masters in ETE Spring 2024
ICE Summer 2024
ICE Fall 2024
ICE Spring 2025
Textile Engineering
TE Fall 20
TE Spring 21
TE Summer 21
TE Fall 2021
TE Spring 2022
TE Summer 2022
TE Fall 2022
TE Spring 2023
TE Summer 2023
TE Fall 2023
TE Spring 2024
TE Summer 2024
TE Fall 2024
TE Spring 2025
Faculty of Science and Information Technology
Computer Science and Engineering
CSE Summer 20
CSE Fall 20
CSE Spring 21
CSE Summer 2021
CSE Fall 2021
CSE Spring 2022
CSE Summer 2022
CSE Fall 2022
CSE Spring 2023
CSE Fall 2023
CSE Spring 2024
CSE Fall 2024
CSE Spring 2025
CSE Summer 2025
Computing & Information System
CIS Spring 21
CIS Summer 2021
CIS Fall 2021
CIS Spring 2022
CIS Summer 2022
CIS Fall 2022
CIS Spring 2023
CIS Fall 2023
CIS Spring 2024
CIS Fall 2024
CIS Spring 2025
CIS Summer 2025
General Educational Development
GED Spring 21
GED Summer 2021
GED Fall 2021
GED Spring 2022
GED Summer 2022
GED Fall 2022
GED Spring 2023
GED Spring 2023
GED Fall 2023
GED Spring 2024
GED Fall 2024
GED Spring 2025
GED Summer 2025
Information Technology & Management
ITM Spring 21
ITM Fall 2021
ITM Spring 2022
ITM Summer 2022
ITM Fall 2022
ITM Spring 2023
ITM Fall 2023
ITM Spring 2024
ITM Fall 2024
ITM Spring 2025
ITM Summer 2025
Multimedia and Creative Technology
MCT Spring 21
MCT Summer 2021
MCT Fall 2021
MCT Spring 2022
MCT Summer 2022
MCT Fall 2022
MCT Spring 2023
MCT Fall 2023
MCT Spring 2024
MCT Fall 2024
MCT Spring 2025
MCT Summer 2025
Software Engineering
SWE Summer 20
SWE Spring 21
SWE Summer 2021
SWE Fall 2021
SWE Spring 2022
SWE Summer 2022
SWE Fall 2022
SWE Spring 2023
SWE Fall 2023
SWE Spring 2024
SWE Fall 2024
SWE Spring 2025
SWE Summer 2025
General
DSA
Division of Research
Art of Living
Scholarships and Waiver
BNCC
CSC,DIU
ManageCat
Test VPL
DEN
CDC
HRDI
Summer 20 (Contractual)
Fall 20 (Contractual)
TAF
Training
DIL
Soft skills
Home
Guidelines
For Teachers
For Students
Instructor Terms
Search
Search
Search
Search
Close
Toggle search input
You are currently using guest access
Log in
Categories
Collapse
Expand
All categories
DIU
Faculty of Health and Life Sciences
Nutrition and Food Engineering
Extra Courses
NFE Fall 20
NFE Spring 21
NFE Summer 21
NFE Fall 2021
NFE Spring 2022
NFE Summer 2022
NFE Fall 2022
NFE Spring 2023
NFE Fall 2023
NFE Spring 2024
NFE Fall 2024
NFE Spring 2025
NFE Summer 2025
Pharmacy
Pharmacy Fall 20
Pharmacy Spring 21
Pharmacy Fall 2021
Pharmacy Spring 2022
Pharmacy Fall 2022
Pharmacy Spring 2023
Pharmacy Fall 2023
Pharmacy Spring 2024
Pharmacy Fall 2024
Pharmacy Spring 2025
Public Health
MPH
MPH Summer 20
PH Fall 19
MPH Fall 20
MPH Spring 21
MPH Summer 2021
MPH Fall 2021
MPH Spring 2022
MPH Summer 2022
MPH Fall 2022
MPH Spring 2023
BPH Fall 2023
MPH Fall 2023
PH Spring 2024
PH Fall 2024
PH Spring 2025
PH Summer 2025
Agricultural Science
AGS Fall 2023
AGS Spring 2024
AGS Fall 2024
AGS Spring 2025
AGS Summer 2025
Physical Education and Sports Science
PESS Spring 2023
PESS Fall 2023
PESS Spring 2024
PESS Fall 2024
PESS Spring 2025
PESS Summer 2025
Environmental Science and Disaster Management
ESDM Spring 21
ESDM Summer 2021
ESDM Fall 2021
ESDM Spring 2022
ESDM Summer 2022
ESDM Fall 2022
ESDM Spring 2023
ESDM Fall 2023
ESDM Spring 2024
ESDM Fall 2024
ESDM Spring 2025
ESDM Summer 2025
Genetic Engineering and Biotechnology
GEB Spring 2025
GEB Summer 2025
Faculty of Business & Entrepreneurship
Business Administration
BA Spring 21
BA Summer 21
BA Fall 2021
BA Spring 2022
BA Summer 2022
BA Fall 2022
BA Spring 2023
BA Fall 2023
BA Spring 2024
BA Fall 2024
BA Spring 2025
BA Summer 2025
Department of Management
BS Summer 21
BS Fall 2021
BS Spring 2022
BS Spring 2022
BBS Summer 2022
BBS Fall 2022
BBS Spring 2023
BBS Fall 2023
BS Spring 2024
BS Fall 2024
MGT Spring 2025
MGT Summer 2025
Innovation and Entrepreneurship
IE Spring 21
IE Summer 2021
IE Fall 2021
IE Spring 2022
IE Summer 2022
IE Fall 2022
IE Spring 2023
IE Fall 2023
IE Spring 2024
IE Fall 2024
IE Spring 2025
IE Summer 2025
Master of Business Administration (MBA)
MBA Spring 21
MBA Summer 2021
MBA Fall 2021
MBA Spring 2022
MBA Summer 2022
MBA Fall 2022
MBA Spring 2023
MBA Fall 2023
MBA Spring 2024
MBA Fall 2024
MBA Spring 2025
MBA Summer 2025
Real Estate
RE Spring 21
RE Summer 2021
RE Fall 2021
RE Spring 2022
RE Summer 2022
RE Fall 2022
RE Spring 2023
RE Fall 2023
RE Spring 2024
RE Fall 2024
RE Spring 2025
RE Summer 2025
Tourism and Hospitality Management
THM Spring 21
THM Summer 2021
THM Fall 2021
THM Spring 2022
THM Summer 2022
THM Fall 2022
THM Spring 2023
THM Fall 2023
THM Spring 2024
THM Fall 2024
THM Spring 2025
THM Summer 2025
Department of Accounting
DA Fall 2024
DA Spring 2025
DA Summer 2025
Department of Finance & Banking
F&B Spring 2025
F&B Summer 2025
Department of Marketing
MKT Spring 2025
MKT Summer 2025
Faculty of Humanities and Social Science
Development Studies
DS Spring 21
DS Summer 21
DS Fall 2021
DS Spring 2022
DS Summer 2022
DS Fall 2022
DS Spring 2023
DS Fall 2023
DS Spring 2024
DS Fall 2024
DS Spring 2025
DS Summer 2025
English
ENG Spring 20
ENG Spring 21
ENG Summer 21
ENG Fall 2021
ENG Spring 2022
ENG Summer 2022
ENG Fall 2022
ENG Spring 2023
ENG Fall 2023
ENG Spring 2024
English Fall 2024
ENG Spring 2025
ENG Summer 2025
Journalism, Media and Communication
JMC Spring 21
JMC Summer 2021
JMC Fall 2021
JMC Spring 2022
JMC Summer 2022
JMC Fall 2022
JMC Spring 2023
JMC Fall 2023
JMC Spring 2024
JMC Fall 2024
JMC Spring 2025
JMC Summer 2025
LAW
LAW Spring 21
LAW Summer 2021
LAW Fall 2021
LAW Spring 2022
LAW Summer 2022
LAW Fall 2022
LAW Spring 2023
LAW Fall 2023
LAW Spring 2024
LAW Fall 2024
LAW Spring 2025
LAW Summer 2025
PGD In Information Science & Library Management
ISLM Summer 21
ISLM Fall 2021
ISLM Spring 2022
ISLM Summer 2022
ISLM Fall 2022
ISLM Spring 2023
ISLM Fall 2023
ISLM Spring 2024
ISLM Fall 2024
ISLM Spring 2025
ISLM Summer 2025
Faculty of Engineering
Architecture
ARCH Spring 21
ARCH Fall 2021
ARCH Spring 2022
ARCH Fall 2022
ARCH Spring 2023
ARCH Fall 2023
ARCH Spring 2024
ARCH Summer 2024
ARCH Fall 2024
ARCH Spring 2025
Civil Engineering
CE Spring 21
CE Summer 21
CE Fall 2021
CE Spring 2022
CE Summer 2022
CE Fall 2022
CE Spring 2023
CE Summer 2023
CE Fall 2023
CE Spring 2024
CE Summer 2024
CE Fall 2024
CE Spring 2025
Electrical and Electronic Engineering
EEE Summer 20
EEE Fall 20
EEE Spring 21
EEE Summer 21
EEE Fall 2021
EEE Spring 2022
EEE Summer 2022
EEE Fall 2022
EEE Spring 2023
EEE Summer 2023
EEE Fall 2023
EEE Spring 2024
EEE Summer 2024
EEE Fall 2024
Short Semester (EEE Summer 2024)
EEE Spring 2025
Information and Communication Engineering
ETE Summer 2020
ICE Fall 20
ETE Spring 21
ICE Spring 21
ETE Summer 21
ICE Fall 2021
ETE Fall 2021
ICE Spring 2022
ETE Spring 2022
ETE Summer 2022
ICE Summer 2022
ICE Fall 2022
ETE Fall 2022
ICE Spring 2023
ETE Spring 2023
ETE Summer 2023
ICE Summer 2023
ICE Fall 2023
ETE Fall 2023
ICE Spring 2024
Masters in ETE Spring 2024
ICE Summer 2024
ICE Fall 2024
ICE Spring 2025
Textile Engineering
TE Fall 20
TE Spring 21
TE Summer 21
TE Fall 2021
TE Spring 2022
TE Summer 2022
TE Fall 2022
TE Spring 2023
TE Summer 2023
TE Fall 2023
TE Spring 2024
TE Summer 2024
TE Fall 2024
TE Spring 2025
Faculty of Science and Information Technology
Computer Science and Engineering
CSE Summer 20
CSE Fall 20
CSE Spring 21
CSE Summer 2021
CSE Fall 2021
CSE Spring 2022
CSE Summer 2022
CSE Fall 2022
CSE Spring 2023
CSE Fall 2023
CSE Spring 2024
CSE Fall 2024
CSE Spring 2025
CSE Summer 2025
Computing & Information System
CIS Spring 21
CIS Summer 2021
CIS Fall 2021
CIS Spring 2022
CIS Summer 2022
CIS Fall 2022
CIS Spring 2023
CIS Fall 2023
CIS Spring 2024
CIS Fall 2024
CIS Spring 2025
CIS Summer 2025
General Educational Development
GED Spring 21
GED Summer 2021
GED Fall 2021
GED Spring 2022
GED Summer 2022
GED Fall 2022
GED Spring 2023
GED Spring 2023
GED Fall 2023
GED Spring 2024
GED Fall 2024
GED Spring 2025
GED Summer 2025
Information Technology & Management
ITM Spring 21
ITM Fall 2021
ITM Spring 2022
ITM Summer 2022
ITM Fall 2022
ITM Spring 2023
ITM Fall 2023
ITM Spring 2024
ITM Fall 2024
ITM Spring 2025
ITM Summer 2025
Multimedia and Creative Technology
MCT Spring 21
MCT Summer 2021
MCT Fall 2021
MCT Spring 2022
MCT Summer 2022
MCT Fall 2022
MCT Spring 2023
MCT Fall 2023
MCT Spring 2024
MCT Fall 2024
MCT Spring 2025
MCT Summer 2025
Software Engineering
SWE Summer 20
SWE Spring 21
SWE Summer 2021
SWE Fall 2021
SWE Spring 2022
SWE Summer 2022
SWE Fall 2022
SWE Spring 2023
SWE Fall 2023
SWE Spring 2024
SWE Fall 2024
SWE Spring 2025
SWE Summer 2025
General
DSA
Division of Research
Art of Living
Scholarships and Waiver
BNCC
CSC,DIU
ManageCat
Test VPL
DEN
CDC
HRDI
Summer 20 (Contractual)
Fall 20 (Contractual)
TAF
Training
DIL
Soft skills
Home
Guidelines
Collapse
Expand
For Teachers
For Students
Instructor Terms
Expand all
Collapse all
Course Menu
Open course index
CSE 228 (ADK-243)
Context Free Grammar (CFG)
CFG Exercise
CFG Exercise
Completion requirements
Mark as done
Click
CFG exercise.docx
link to view the file.
Previous Activity
Jump to...
Jump to...
Announcements
Announcements
Assessment Info
General Discussion
Announcements
course Outline
Book
Lecture 1,2,3
Lecture 1 PPt
Lecture Content
Task 1
Lecture 2
Reference Book Link
Lecture 2
Lecture 2.1
Assignment 1
DFA Construction Problems
Demonstration Lecture DFA Construction
DFA Construction Task 1 Section A
DFA Construction Task 1 Section B
Demonstration Lecture DFA Construction Part 2
Practice Problems from DFA Constructions
Task 2 DFA Construction Section B
video lecture on DFA
Practice on DFA
NFA Construction
Lecture Video [Google Meet]
Task on NFA Construction Section A
NFA exercise
NFA to DFA Conversion
Lecture Video [Google Meet]
Assessment on NFA to DFA Conversion
RE NFA DFA
Regular Expression
Regular Expression Exercise
Final Term Assignment Section: B
Final Term Assignment Sction: A
Final Term Assignment Sction: A (PC)
Regular Expression Practice
RE Exercise
DFA to RE Section C
RE to e-NFA Section D
Regular Expressions Section B
Regular Expressions Section A
DFA to RE Section E
Regular Expression Practice
Lecture Slide
Lecture Slide: Ambiguity
CFG Exercise
Push Down Automata (Lecture Slide)
Assignment on Pushdown Automata
Turing machine Resources
Turing Machine
Presentation
Quiz 4
Next Section
