https://github.com/saphereye/gregex

Provides a regular expression engine that uses a Nondeterministic finite automaton to simulate the regular expression
https://github.com/saphereye/gregex

nfa regex

Last synced: 7 months ago
JSON representation

Provides a regular expression engine that uses a Nondeterministic finite automaton to simulate the regular expression

• Host: GitHub
• URL: https://github.com/saphereye/gregex
• Owner: Saphereye
• License: mit
• Created: 2024-02-16T10:12:01.000Z (over 1 year ago)
• Default Branch: master
• Last Pushed: 2024-07-04T06:42:16.000Z (over 1 year ago)
• Last Synced: 2025-02-10T16:52:02.770Z (8 months ago)
• Topics: nfa, regex
• Language: Rust
• Homepage: https://crates.io/crates/gregex
• Size: 57.6 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Gregex ![crates.io](https://img.shields.io/crates/v/gregex.svg) ![Build Passing](https://github.com/Saphereye/gregex/actions/workflows/ci.yml/badge.svg)

![](https://github.com/Saphereye/gregex/raw/master/assets/gregex_workflow.excalidraw.svg)

Gregex is a regular expression solver which utilizes Non-deterministic Finite Automata (NFA) to simulate the input strings.