https://github.com/gridhead/nfa-string-parser

Parses a given string through a provided non-deterministic finite automaton
https://github.com/gridhead/nfa-string-parser

non-deterministic-finite-automaton string-parsing

Last synced: 10 months ago
JSON representation

Parses a given string through a provided non-deterministic finite automaton

• Host: GitHub
• URL: https://github.com/gridhead/nfa-string-parser
• Owner: gridhead
• License: gpl-3.0
• Created: 2020-04-13T07:42:23.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2020-10-20T13:13:31.000Z (over 5 years ago)
• Last Synced: 2025-03-28T17:52:12.163Z (about 1 year ago)
• Topics: non-deterministic-finite-automaton, string-parsing
• Language: Python
• Homepage:
• Size: 542 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

          
# nfa-string-parser

Parses a given string through a provided non-deterministic finite automata

## String parsing through the given NFA

![ExpressionCalculation](MainScreen.png)

## Dedicated help page for more information

![ExpressionCalculation](HelpScreen.png)

## Usage 

1. Install and upgrade **virtualenv** if not already done by executing ```pip3 install virtualenv --user```

2. Clone the repository on your local drive and make it your current working directory

3. Create a virtual environment by executing ```virtualenv venv```

4. Activate the virtual environment by executing ```source venv/bin/activate```

5. Install all dependencies for the project by executing ```pip3 install -r requirements.txt```

6. Run the project by executing ```python3 IndexApplication.py```

7. Type in any non-deterministic finite automata and a test string - watch it get parsed

8. When done tinkering, deactivate the virtual environment by executing ```deactivate```

9. Give stars to the repository if it was helpful

## Bugs

1. Error detection and exception handling is currently broken.

2. Application crash may occur with unrecognizable input symbols.

## Contribute

Fork, add, build and make a PR. You know the drill.