Return to search

Minimization of symmetric difference finite automata

Thesis (MSc (Computer Science))--University of Stellenbosch, 2006. / The minimization of a Finite Automaton (FA) deals with the construction of an equivalent FA with the least number of states. Traditional FAs and the minimization thereof is a well defined and researched topic within academic literature. Recently a generalized form of the FA, namely the generalized FA(*-FA), has been derived from these traditional FAs. This thesis investigates the minimization and reduction of one case of ...

Identiferoai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:sun/oai:scholar.sun.ac.za:10019.1/1922
Date03 1900
CreatorsMuller, Graham
ContributorsVan Zijl, L., University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Computer Science.
Source SetsSouth African National ETD Portal
Detected LanguageEnglish
TypeThesis
Format1074090 bytes, application/pdf

Page generated in 0.0022 seconds