Repository logo
 

Representation of regular formal languages.

Thumbnail Image

Date

2014

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

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.

Description

Thesis (M.Sc.)-University of KwaZulu-Natal, Pitermaritzburg, 2014.

Keywords

Programming languages (Electronic computers), Generative grammar., Theses--Computer science.

Citation

DOI