mridzwan/finite-automata

Theory of Computation Assignment

Finite Automata

NFA to DFA converter

Web application assignment project for TIC 2151 Theory of Computation written in HTML and JavaScript.

Features

• Conversion of ε-NFA to NFA
• Conversion of NFA to DFA
• Minimize DFAs
• Test strings whether accepted or rejected by the state machine

Setup

npm is required to setup the project. Run the following commands to generate the web files:

$ npm install
$ npm run build

The files can be found in ./dist folder.

Team Members

• Muhammad Azry bin Zuraidy (1151100235)
• Azif bin Zulkiffli (1161202726)
• Muhamad Ridzwan bin Ziauddin (1161200903)
• Muhammad Syahmi bin Baharin (1161202337)

License

• MIT license