Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Minimization of symmetric difference finite automata
Thesis (MSc (Computer Science))--University of Stellenbosch, 2006.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2006
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614036022001664 |
|---|---|
| access_status_str | Open Access |
| author | Muller, Graham |
| author2 | Van Zijl, L. |
| author_browse | Muller, Graham Van Zijl, L. |
| author_facet | Van Zijl, L. Muller, Graham |
| author_sort | Muller, Graham |
| collection | Thesis |
| description | Thesis (MSc (Computer Science))--University of Stellenbosch, 2006. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/1922 |
| institution | Stellenbosch University (South Africa) |
| last_indexed | 2026-06-10T12:45:38.927Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2006 |
| publishDateRange | 2006 |
| publishDateSort | 2006 |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/1922 Minimization of symmetric difference finite automata Muller, Graham Van Zijl, L. University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Computer Science. Dissertations -- Computer science Theses -- Computer science Sequential machine theory 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 ... 2006-11-13T08:01:35Z 2010-06-01T08:36:41Z 2006-11-13T08:01:35Z 2010-06-01T08:36:41Z 2006-03 Thesis http://hdl.handle.net/10019.1/1922 1074090 bytes application/pdf application/pdf |
| spellingShingle | Dissertations -- Computer science Theses -- Computer science Sequential machine theory Muller, Graham Minimization of symmetric difference finite automata |
| title | Minimization of symmetric difference finite automata |
| title_full | Minimization of symmetric difference finite automata |
| title_fullStr | Minimization of symmetric difference finite automata |
| title_full_unstemmed | Minimization of symmetric difference finite automata |
| title_short | Minimization of symmetric difference finite automata |
| title_sort | minimization of symmetric difference finite automata |
| topic | Dissertations -- Computer science Theses -- Computer science Sequential machine theory |
| url | http://hdl.handle.net/10019.1/1922 |
| work_keys_str_mv | AT mullergraham minimizationofsymmetricdifferencefiniteautomata |