Section: Topic 21 | Theory of computation (Fall 2024)

Section outline

- Select activity Quiz 4
  
  Quiz 4 Assignment
  
  Opened: Friday, 20 December 2024, 4:00 PM
  
  Due: Friday, 20 December 2024, 4:35 PM
  
  Students must
  
  Mark as done

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

Section outline