Finite Automata and Regular Expression Generator: Aproposed Computer-Adided Instruction Tool

Only available on StudyMode
  • Topic: Automata theory, Nondeterministic finite state machine, Regular expression
  • Pages : 68 (14388 words )
  • Download(s) : 116
  • Published : April 29, 2013
Open Document
Text Preview
FINITE AUTOMATA AND REGULAR EXPRESSION GENERATOR (FARE) – A PROPOSED COMPUTER-AIDED INSTRUCTION TOOL

LEO C. BERMUDEZ

ASIAN COLLEGE OF TECHNOLOGY
CEBU CITY, PHILIPPINES

MARCH 2006
FINITE AUTOMATA AND REGULAR EXPRESSION GENERATOR (FARE) – A PROPOSED COMPUTER-AIDED INSTRUCTION TOOL

A Thesis Presented to the
Faculty and Staff of the Graduate School
Asian College of Technology
Cebu City, Philippines

In Partial fulfillment
Of the Requirement for the degree
MASTER OF SCIENCE IN COMPUTER SCIENCE

by
LEO C. BERMUDEZ
March 2006

… to my family, friends and colleagues
Of Asian College of Technology whom in one way or
another have helped in this success this humble piece of work is dedicated…

ACKNOWLEDGEMENT
A study like this is very hard to accomplish without the help of some individuals who are so selfless in giving their support. With this the proponent is very grateful to the following for their unselfish help to make this study possible:

To Engineer Rodrigo Abellanosa, Asian College of Technology President and his adviser for allowing him to make ACT the focus of his study. He is also very grateful for all the things he learned and all the support he received which inspired him to continue with this study. Without Sir Rod, this thesis would not have been realized.

To Sir Erwin, the Vice President for Academic Affairs, who has been very supportive to the proponent in his study.
To Ma’am Lydia C. Tingcang, for the constant advice and words of hope and inspiration she imparted to him. Her motherly role to him is immeasurable. Through her, he was able to somehow, straighten his direction towards finishing his thesis.

To Ma’am Saavedra, for her sacrifices going to ACT every Saturday just to teach him some research methodologies; for giving him inspiring advices to pursue this research. The proponent is thankful for all the ideas he has owed from her.

To his colleagues of Asian College of Technology, especially to Ma’am Awing, Sir Bernard, Sir Francis, Sir Jun Mar and Sir Jessie, Ma’am Mavic, Ma’am Rose and Ma’am Jenny for their support and inspirations that boosted his confidence.

To Ma’am Neva Maningo, for her constant follow up on this project and for urging him to continue this research.
To Ma’am Vianne Locquero, for the inspirations and financial support she selfishly gave to the proponent, especially during those times he needed financial assistance. To her, the proponent is very grateful.

To all the students who were his respondents in this study, for their kindness in giving some time to answer the questionnaire. For sure, without them this study is not possible.
To Ma’am Hazel Canillo who had been his mentor eversince his college days. For all the knowledge he learned and for becoming what he is now, the proponent is so grateful to her.
To the administrators of Asian College of Technology for allowing him to take his graduate studies for free. Without them this dream would not have been realized.
To his family, his wife Merly and their children who have been very supportive in his study and for giving him inspiration to finish his master’s degree.
Lastly, to God Almighty, for giving him life, wisdom, courage, and everything that made him strong enough to endure in continuing this research until fulfilled.

Leo C. Bermudez

LIST OF FIGURES AND TABLES

FigurePage
1.1Example of Finite State Transition Graph 9
1.2Conceptual Architecture of FARE 12
1.3Phases of a Compiler 16
1.4Gantt Chart of Activities 21
1.5The Research Flow of the Project 25
3.1The Use Case Model 48
3.2Sequence Diagram for Process Alphabet 52
3.3Sequence Diagram for Process Rule Definition 52
3.4Sequence Diagram for Evaluate Input String 54
3.5Sequence Diagram for Create Regular Expression
Generator 54
3.6Class Diagram of FARE 55
3.7Object Diagram of FARE 56
3.8Main...
tracking img