This repository contains comprehensive material for studying automata
theory, formal languages, and computational theory. It includes course
materials, assignments, presentations, videos, and reference books.
📚 Repository Structure
1-Material/
Complete course materials organized by weeks and topics:
Week 1-6: Weekly homework assignments,
presentations, and video lectures
Challenge Problems: Advanced problems with visual
representations using Graphviz
Problem Sessions: Video sessions with subtitles and
presentation materials
Programming Assignments: PA1 and PA2 with
instructions and source code in Java and Python
Final_Exam.pdf: Final examination material
2-Books/
Essential textbooks and reference materials:
Foundations of Computer Science - Aho & Ullman (with
solutions)
Introduction to the Theory of Computation - Sipser (2nd and 3rd
editions)
Introducción a la Teoría de Autómatas, Lenguajes y Computación -
Hopcroft, Motwani & Ullman
TikZ and PGF Manual for LaTeX graphics
3-Software/
Tools for automata visualization and design:
JFLAP.jar: Java Formal Languages and Automata
Package
JFLAP8_beta.jar: Beta version of JFLAP
4-Tools/
Utility scripts and automation tools:
compress_videos.sh: Script for compressing MP4
video files to optimize repository size
md_to_html.sh: Script for converting README.md to
index.html for GitHub Pages
5-Certification/
Coursera Automata certification (2015)
🔧 Tools and Technologies
JFLAP: For designing and testing automata,
grammars, and Turing machines
Graphviz: For creating visual representations of
automata (.gv files)
LaTeX: For mathematical documentation and problem
solutions