Year: 2019 | Month: December | Volume 7 | Issue 2

A Method to Convert Regular Expression into Non- Deterministic Finite Automata


DOI:10.30954/2322-0465.2.2019.3

Abstract:

Non-deterministic finite automata are a part of finite automata which can accept only valid strings to process. It is needed to accept valid strings. Regular expression is used for pattern matching for strings. Regular expression cannot give the number of states for a particular automaton. That’s why, we need NFA through which we can state total number of states in any automata. There are several methods to convert non-deterministic finite automata into regular expression but there are few to convert regular expression to non-deterministic finite automata. In this paper, we proposed a method through which one can convert regular expression to non-deterministic finite automata by decomposing the input string with the help of JFLAP tool.



© This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited





Print This Article Email This Article to Your Friend

International Journal of Applied Science & Engineering(IJASE)| Printed by New Delhi Publishers

20990984 - Visitors since December 11, 2019