https://github.com/gridhead/re2fa-converter

A Qt 5 Python GUI application for converting regular expressions to a finite automaton
https://github.com/gridhead/re2fa-converter

converting-regular-expressions deterministic-finite-automata non-deterministic-finite-automaton

Last synced: 5 months ago
JSON representation

A Qt 5 Python GUI application for converting regular expressions to a finite automaton

• Host: GitHub
• URL: https://github.com/gridhead/re2fa-converter
• Owner: gridhead
• License: gpl-3.0
• Created: 2020-04-10T08:52:24.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2020-10-20T05:21:06.000Z (over 5 years ago)
• Last Synced: 2025-12-13T09:54:10.054Z (6 months ago)
• Topics: converting-regular-expressions, deterministic-finite-automata, non-deterministic-finite-automaton
• Language: Python
• Homepage:
• Size: 34.4 MB
• Stars: 2
• Watchers: 1
• Forks: 1
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

          
# re2fa-converter

A Python GUI application for converting regular expressions to finite automata

![ExpressionCalculation](ExpressionPhoto.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 regular expression and watch it transform into a finite automata

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

9. Give stars to the repository if it was helpful

## Bugs

1. Calculating minimized DFA will most likely result in a wrong answer.

2. Window will flicker on Wayland sessions. Try using Xorg as much as possible.

## Contribute

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