Republic of the Philippines

CONCEPCION HOLY CROSS COLLEGE INC.

Concepcion, Tarlac, Philippines
IN HOC SIGNO VINCES MCMXLVI

REPORTS ASSIGNMENT
CSP106- Automata Theory and Formal Languages
GROUP NAME TOPICS SUBJECT DATE
Group name: CSP106 Every Thursday
Zero Percent Starts @7.30AM
Basics
Members:
Fherlie Rosario
Derric James Del  Theory of
Rosario Automata/Introduction
to Automata
 Terminologies
Symbols
Activity
Group Name : Basics CSP106 Every Thursday
Unknown Starts @7.30AM
Members
 Finite Automata
Jay ar Cabrera
 Transition Diagram
Allan Tolentino
 Transition Table
Regina Faye Tanglao
Moses Cabrera
Jaypee Rivera
Jayson Wong

Activity
Group Name : RootKit DFA (Deterministic Finite CSP106 Every Thursday
Members : Automata) Starts @7.30AM
Mylene Capati
Marinelle Ferrer  Formal definition
Kim Aguilar  Graphical
Joshua Liwanag Representation
Andre Villanueva
Kristine Mungcal NFA (Non-Deterministic
Finite Automata)
 Formal definition
 Graphical
Representation

Quiz
Group Name:  Eliminating and CSP106 Every Thursday
Expedition 6 Transitions Starts @7.30AM
Members:  Conversion of NFA and
Dan Magsilang DFA
Jhaymark Llarves  Conversion from
Sandra Pineda NFA with ε to DFA
Hannah Tayag
Cesar Malonzo
Kevin Dayrit

Activity
Group Name: 6 Master  Minimization of DFA CSP106 Every Thursday
Minds Starts @7.30AM
Members :  Regular Expressions
Christian Patrick  Operations on
Facunla Regular Language
Jamie Ann Laxamana
Pia
Pauline Marie
Mamangun Conversion of Regular
Jetta Mae Pineda Expressions to Finite
Automata
Jorvy Pangilinan Dizon
 Republic of the Philippines
CONCEPCION HOLY CROSS COLLEGE INC.
Concepcion, Tarlac, Philippines
IN HOC SIGNO VINCES MCMXLVI

Romela Sinio

Activity
Group name:  Ardens’s Theorem CSP106 Every Thursday
Cornbeef19 Starts @7.30AM
 Moore Machine
Members:
Arvin Gomez J  Mealy Machine
erald Cutchon
Kyle Angel Sabat  Conversion of Moore
Renelyn Dalit Machine to
Nicole Ballesteros
- Mealy Machine and
Jhollas Reyes Vice Versa
QUIZ
Group Name: AQuest Context Free Diagrams CSP106 Every Thursday
Member: Starts @7.30AM
Noel V. Narciso Jr.  Context Free Diagram
Junar M. Dungca  Derivation
Rialine S. Feliciano J  Derivation Tree
oshua C. Valdez

Activity
 Ambiguity in Grammar CSP106 Every Thursday
 Unambiguous Starts
Grammar @7.30AM
Simplification of CFG
 Activity
Chomsk’y Normal Form CSP106 Every Thursday
Starts @7.30AM
Greibach Normal Form
Quiz

Prepare the following:

A. PowerPoint Presentation
B. Activity for your co-students
Presentation: Students will have options to choose in their presentation; Option (1) Online
presentation, all group members must be present during the online presentation. Option (2)
Recorded Presentation, members of the group can “Record” their presentation and play during
the time allotted.
Activities: Create co-student’s activities that applies your respective topics. You can use
sample scenarios and logical reasoning in your activities.
All activities must be submitted to your subject Instructor. Only subject instructor allowed to
“Set” Time and Deadline for the said activities.

NOTE:
Presentation and Activity must be submitted one (1) day before your actual presentation, these
are subject for checking of your subject instructor.