Finite Automata and Regular Expression Generator: Aproposed Computer-Adided Instruction Tool
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
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
Bibliography: Daniel A. Cohen, “Introduction to Computer Theory, 2nd Edition”, John Wiley & Sons, Inc. New York, 1997. Harry R. Lewis and Christos H. Papadimitrou, “Elements of the Theory of Computation, 2nd Edition”, prentice Hall, New Jersey, 1998. Fraser and Hansen, “A Retargetable C Compiler: Design and Implementation”, Benjamin/Cummings Publishing Company, Redwood City, Ca., 1995. Fischer and Le Blanc, “Crafting a Compiler”, Benjamin/Cummings Publishing Company, Redwood City, Ca., 1988. Beckman, Frank S. “Mathematical Foundations of Programming”, Addison Wesley, 1981.