This dissertation presents three different approaches to representing Regular Formal languages, i.e., regular expressions, finite acceptors and regular grammars. We define how each method is used to represent the language, and then the method for translating from one representation to another of the language. A toolkit is then presented which allows the user to input their definition of a language using any of the three models, and also allows the user to translate the representation of the language from one model to another. / Thesis (M.Sc.)-University of KwaZulu-Natal, Pitermaritzburg, 2014.
Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:ukzn/oai:http://researchspace.ukzn.ac.za:10413/10712 |
Date | 17 May 2014 |
Creators | Safla, Aslam. |
Contributors | Velinov, Yuri. |
Source Sets | South African National ETD Portal |
Language | en_ZA |
Detected Language | English |
Type | Thesis |
Page generated in 0.0021 seconds