Development of An Efficient Tool to Convert Regular Expressions to NFA

Authors : Mustafa Batar, Kökten Birant

Pages : 38-43

View : 62 | Download : 16

Publication Date : 2021-12-31

Article Type : Research

Abstract :In the computing theory, while the term "Language” specifies the string set, the term "Regular Expressions” means the notation that builds, creates and generates these languages. Also, the term "Regular Expressions” creates the characters that structure and compose, which refers to the given strings, in order to search patterns for sample matching. In this context, this article tries to show how to convert "Regular Expressions” that is made up of characters into Nondeterministic Finite Automata (NFA), which is a character matching and character searching tool, by giving related algorithms and methods with their explanations in detail. Moreover, in this study, a new and efficient tool has been designed and developed in order to convert regular expressions to NFA. By the contribution of this application, an original conversion tool will have been gained in the computation area for benefiting it. As a natural result of this, an original NFA modelling tool will have been placed in the literature.
Keywords : Computing theory, regular expressions, NFA, modelling