Automatic recognition and interpretation of finite state automata diagrams

Simple item page
dc.contributor.advisorVan Zijl, Lynetteen_ZA
dc.contributor.authorBabalola, Olusola Topeen_ZA
dc.contributor.otherStellenbosch University. Faculty of Science. Department Mathematical Sciences (Computer Science)en_ZA
dc.date.accessioned2015-12-14T07:42:36Z
dc.date.available2015-12-14T07:42:36Z
dc.date.issued2015-12
dc.descriptionThesis (MSc)--Stellenbosch University, 2015en_ZA
dc.description.abstractENGLISH 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.en_ZA
dc.description.abstractAFRIKAANSE OPSOMMING : Geen Afrikaanse opsomming geskikbaar nieen_ZA
dc.format.extentxii, 129 pages : illustrations (some colour)en_ZA
dc.identifier.urihttp://hdl.handle.net/10019.1/97814
dc.language.isoen_ZAen_ZA
dc.publisherStellenbosch : Stellenbosch Universityen_ZA
dc.rights.holderStellenbosch Universityen_ZA
dc.subjectComputer visionen_ZA
dc.subjectFinite state automata diagramsen_ZA
dc.subjectConstraint multiset grammarsen_ZA
dc.subjectPattern recognition systemsen_ZA
dc.subjectUCTDen_ZA
dc.titleAutomatic recognition and interpretation of finite state automata diagramsen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
babalola_recognition_2015.pdf
Size:
2.87 MB
Format:
Adobe Portable Document Format
Description:
Download PDF
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download
Collections
Masters Degrees (Computer Science)