Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Automatic recognition and interpretation of finite state automata diagrams
Thesis (MSc)--Stellenbosch University, 2015
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613980318498816 |
|---|---|
| access_status_str | Open Access |
| author | Babalola, Olusola Tope |
| author2 | Van Zijl, Lynette |
| author_browse | Babalola, Olusola Tope Van Zijl, Lynette |
| author_facet | Van Zijl, Lynette Babalola, Olusola Tope |
| author_sort | Babalola, Olusola Tope |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2015 |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/97814 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:44:45.702Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/97814 Automatic recognition and interpretation of finite state automata diagrams Babalola, Olusola Tope Van Zijl, Lynette Stellenbosch University. Faculty of Science. Department Mathematical Sciences (Computer Science) Computer vision Finite state automata diagrams Constraint multiset grammars Pattern recognition systems UCTD Thesis (MSc)--Stellenbosch University, 2015 ENGLISH ABSTRACT : An application capable of reading graphically-encoded information is beneficial to blind or visually impaired students. Such a system needs to recognize and understand visual markings and their arrangement as presented in a diagram image. In that light, this thesis examines the practical possibility of a real world system for the automatic recognition and interpretation of machine-printed Finite State Automata diagrams. The suggested system uses known image processing and pattern recognition methods to extract the visual markings from the diagram image pixels. A second stage, to interpret the meaning of the diagram, is based on modeling the language of Finite State Automata diagrams using Constraint Multiset Grammars. Our results show that a practical application for automatic interpretation of Finite State Automata diagrams is possible. AFRIKAANSE OPSOMMING : Geen Afrikaanse opsomming geskikbaar nie 2015-12-14T07:42:36Z 2015-12-14T07:42:36Z 2015-12 Thesis http://hdl.handle.net/10019.1/97814 en_ZA Stellenbosch University xii, 129 pages : illustrations (some colour) application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Computer vision Finite state automata diagrams Constraint multiset grammars Pattern recognition systems UCTD Babalola, Olusola Tope Automatic recognition and interpretation of finite state automata diagrams |
| title | Automatic recognition and interpretation of finite state automata diagrams |
| title_full | Automatic recognition and interpretation of finite state automata diagrams |
| title_fullStr | Automatic recognition and interpretation of finite state automata diagrams |
| title_full_unstemmed | Automatic recognition and interpretation of finite state automata diagrams |
| title_short | Automatic recognition and interpretation of finite state automata diagrams |
| title_sort | automatic recognition and interpretation of finite state automata diagrams |
| topic | Computer vision Finite state automata diagrams Constraint multiset grammars Pattern recognition systems UCTD |
| url | http://hdl.handle.net/10019.1/97814 |
| work_keys_str_mv | AT babalolaolusolatope automaticrecognitionandinterpretationoffinitestateautomatadiagrams |