Department of Computer Science

Permanent URI for this community

https://scholar.sun.ac.za/handle/10019.1/96336

Browse

Browsing Department of Computer Science by Author "Babalola, Olusola Tope"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Automatic recognition and interpretation of finite state automata diagrams
    (Stellenbosch : Stellenbosch University, 2015-12) Babalola, Olusola Tope; Van Zijl, Lynette; Stellenbosch University. Faculty of Science. Department Mathematical Sciences (Computer Science)
    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.