Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/joeylemon/nfa-to-dfa
a visual NFA to DFA converter
https://github.com/joeylemon/nfa-to-dfa
eslint flexbox github-actions html5-canvas javascript mochajs shouldjs
Last synced: 3 months ago
JSON representation
a visual NFA to DFA converter
- Host: GitHub
- URL: https://github.com/joeylemon/nfa-to-dfa
- Owner: joeylemon
- Created: 2021-05-18T17:10:20.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2024-03-15T13:18:08.000Z (10 months ago)
- Last Synced: 2024-10-01T05:57:26.096Z (3 months ago)
- Topics: eslint, flexbox, github-actions, html5-canvas, javascript, mochajs, shouldjs
- Language: JavaScript
- Homepage: https://joeylemon.github.io/nfa-to-dfa/
- Size: 1.56 MB
- Stars: 79
- Watchers: 1
- Forks: 13
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Visual NFA to DFA Converter
https://joeylemon.github.io/nfa-to-dfa/
## Overview
This tool is used to convert [non-deterministic finite automata](https://en.wikipedia.org/wiki/Nondeterministic_finite_automaton) (NFA) to [deterministic finite automata](https://en.wikipedia.org/wiki/Deterministic_finite_automaton) (DFA) through an interactive and visual interface. More specifically, you can:
- Create an NFA interactively or from a saved JSON file
- Export an NFA to a JSON file
- View the description of both the NFA and the DFA, including a full delta transition table
- Convert the NFA to an equivalent DFA in three possible ways:
- **Step-by-step**: the DFA is constructed in controlled increments
- **All at once**: completely convert the NFA to the DFA in one leap
- **Animated**: watch the conversion process take place automatically
### Technology
_Originally created by [Alex Klibisz](https://github.com/alexklibisz) and [Connor Minton](https://github.com/c-minton), COSC 312, Spring 2015, University of Tennessee, Knoxville._
_Rewritten and enhanced by [Joey Lemon](https://github.com/joeylemon) and [Camille Williford](https://github.com/awillif), COSC 493, Fall 2021, University of Tennessee, Knoxville._
## Contributing
### Prerequisites
You must have [Node.js v12.19.0+ and npm](https://nodejs.org/en/) installed to run the application locally. Node versions below v12.19.0 are unable to run the unit tests.
### Running Application
To set up the application locally, first clone this repository:
```shell
> git clone https://github.com/joeylemon/nfa-to-dfa.git
```
Then, install the dependencies:
```shell
> cd nfa-to-dfa
> npm install
```
Then, simply run the start script to create a local webserver:
```shell
> npm start
```
Running this script should give an output similar to below:
```shell
> [email protected] start ~/Desktop/nfa-to-dfa
> browser-sync start -s -f . --no-notify --host localhost --port 8000
[Browsersync] Access URLs:
--------------------------------------
Local: http://localhost:8000
External: http://192.168.1.127:8000
--------------------------------------
UI: http://localhost:3001
UI External: http://localhost:3001
--------------------------------------
[Browsersync] Serving files from: ./
[Browsersync] Watching files...
```
You can now navigate to `http://localhost:8000` in the browser to view the application. The website will automatically reload upon changes to the code.
### Linting
Prior to adding changes to the repository, you should run the linter on the code to ensure there are no syntax errors and to maintain a uniform coding style:
```shell
> npm run lint
```
To automatically lint files before committing them, you should add a pre-commit hook. Copy the `pre-commit.sample` file to `.git/hooks/pre-commit`:
```shell
> cp pre-commit.sample .git/hooks/pre-commit
```
Now, git will automatically lint all changed files before committing them to the repository.
### Testing
You should also test your changes before committing them to the repository:
```shell
> npm test
```
This will run all unit tests in the `src/js/test` directory and report any errors.