https://github.com/kris701/nfatodfa
A little CLI program to convert NFA's to DFA's
https://github.com/kris701/nfatodfa
dfa nfa nfa-to-dfa-conversion
Last synced: 10 months ago
JSON representation
A little CLI program to convert NFA's to DFA's
- Host: GitHub
- URL: https://github.com/kris701/nfatodfa
- Owner: kris701
- License: mit
- Created: 2023-04-09T07:24:47.000Z (about 3 years ago)
- Default Branch: master
- Last Pushed: 2023-04-14T10:05:45.000Z (about 3 years ago)
- Last Synced: 2025-03-14T12:34:39.369Z (over 1 year ago)
- Topics: dfa, nfa, nfa-to-dfa-conversion
- Language: C#
- Homepage:
- Size: 95.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
# NFA To DFA
A simple program to convert NFA's to DFA's. Its a simple CLI interface that accepts a NFA file and outputs an equivalent DFA for it.
## CLI Arguments
There are the following command line arguments:
* `--nfa`: The path to the NFA file
* `--dfa`: The path to where you want the output DFA to go
## File Format
The input file format for this program is very simple, and consists of 3 parts:
* Label declaration
* State declaration
* Transitions
The label declarations is simply a set of what labels are available in the process:
* `{a, b, c, ...}`
The state declarations consists of max three parts and minimum one:
* `[(StateName):IsInit:IsFinal]`
The `IsInit` and `IsFinal` is optional.
Lastly, there is the transitions. These describe how to jump from state to state through a label:
* `(StateName) LabelName (StateName)`
