The regular expression parser and string checker tool can then be used to check strings against the regular expression and the finite state machine and this text box was added to provide the user with a way to parse and check presence of strings in any given language in linear time.Īnother motivation behind this application was to provide a visual interface that clearly shows the difference between the deterministic and non-deterministic finite state automata for the same regular expression (same regular language) and this difference seen visually can help users learn better how different machines with different number of states and different transitions can represent the same language.Īnother motivation of building this web application was to provide future developers an interface over the DotScript Language that can be used to create finite state automatas. The instantaneous state transition diagram tool also shows the states and next states for all possible symbols. This also helps the user understand how to build finite state machines from regular expressions better. The application aims to provide the user with a visual representation for all valid regular expressions in the form of deterministic or nondeterministic automata as this helps the user (even me, the author) - better understand machines and their corresponding regular languages. The first purpose of building this web application was to show to the user the synonymity of the regular expression, the finite state machine and the transition table and how they can be used to recognize the same language. This project has been created to display the deterministic finite state automata (DFA) or the Non-Deterministic Finite State Automata (NFA) of any given valid regular expression.Ī deterministic automata along with it’s transmission table will be generated for the given regular expression and the user can also check whether any given string is recognized by that particular regular language. See project on GitHub and deployed here □. Theory-of-automata State Diagram Generator
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |