A Java based finite automation source code generator /
Trextan Thaddeus B. Sanchez.
- 2008
- 91 leaves
Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2008
Many of us use machines in our daily lives. They were designed to help us in our endeavors. Some examples are the washing machines, ATMs, the Google search engine and many more. In order to understand how they work, the concept of Automata theory must be first understood. Automata theory deals with the definitions and properties of mathematical models of computation. Strings and symbols are used as models for representing data that computers manipulate. A finite automation or a finite state machine represents a simple model of a computer. It is normally considered as a language recognition device. This is what the programs in the machines consist of. In the case of the search engine of the Google, the user inputs string/s of word/s, then the program in Google scans all items in their database. Finite state machines can be translated as codes in programs. Following the state diagrams, a program can be constructed in a straightforward manner using switch statement. This study aims to create a java program that will itself create another java program which is the concrete representation of a particular finite automation. This java program can be used to create such machines mentioned earlier. The system was implemented using Java Netbeans version 5.5 with JDK version 1.6. the system can be run in Linux and in Windows XP for these are the ones that the author used to generate and test the system. After implementation, this study was able to produce a system that can instantly generates codes that can be used in different automated machines with respect to a finite automation input. Also, the proponent was able to formulate algorithms that will help in generating codes
Automata theory. Finite automaton. Finite state machines. getting dead ends. Getting new final states. Source code generator. Finite automaton to source code.