COME 404 : Automata Theory and Formal Languages  

 

Course News

Lectures

  

Lectures

Contents & Refs

Introduction

Lec1 (PPT) Ref: [LSU]

- PDF [UI], PDF1 [RIT]
- Automata Theory (HTM)
- Turing Machine (HTM)
- Formal Language (HTM)
- Formal Grammer (HTM)

Mathematical Prelininaries

Lec2a (PPT) Ref: [LSU]

Languages

Lec2b (PPT) Ref: [LSU]

- PDF [HU]
- PDF [VU]
- PDF2, PDF3, PDF4, PDF5 [RIT]

Deterministic Finite Automata (DFA)

Lec3 (PPT) Ref: [LSU]

- PDF [RIT]
- PDF [HU]
- PDF [UI]

Non-deterministic Finite Automata(NFA)

Lec4 (PPT) Ref: [LSU]

- PDF [RIT]
- PDF []HU]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

HomeWorks

Projects

 

Class Resources

Useful Links

Related Courses