Professional Documents
Culture Documents
<2022-08-09 Tue>
Contents
1 INFO 1
1.1 Instructor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Class Duration . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Holidays . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2 Themes 2
2.1 Formal Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2 Alphabets and languages . . . . . . . . . . . . . . . . . . . . . 2
2.3 Regular languages . . . . . . . . . . . . . . . . . . . . . . . . 2
2.4 Deterministic Finite Automata . . . . . . . . . . . . . . . . . 2
2.5 Non-Deterministic Finite Automate . . . . . . . . . . . . . . . 3
2.6 Free Context Languages . . . . . . . . . . . . . . . . . . . . . 3
2.7 Pushdown automata . . . . . . . . . . . . . . . . . . . . . . . 3
2.8 Turing Machine . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.9 Chomsky Hierarchy . . . . . . . . . . . . . . . . . . . . . . . . 3
2.10 Introduction to Computational Complexity . . . . . . . . . . 3
3 Book 4
4 Score 4
1 INFO
1.1 Instructor
José Anastacio Hernández Saldaña, M.C.
1
1.2 Class Duration
<2022-08-08 Mon>–<2022-11-12 Sat>
1.2.1 Holidays
• Mexican Independence: <2022-09-16 Fri>
2 Themes
2.1 Formal Logic
• Morgan Laws
• Theorem 2.2.2
2
2.5 Non-Deterministic Finite Automate
• Excercise 2.5 all
• Excercise 2.6 all
• Excercise 2.8 even
• Excercise 2.9 odds
3
3 Book
Teoría de autómatas y lenguajes formales. Dean Keally.
4 Score
• Homework problems part 1 10 pts <2022-09-08 Thu>
Tema Puntos
Homework problems part 1 10
Exam 1 20
PIA 1 10
Homework problems part 2 10
Exam 2 20
Homework problems part 3 10
Exam 3 20
PIA 2 10
Total 110
ˆ x