https://github.com/pterosaur/regex-study

Regex study, include regex NFA building, matching.
https://github.com/pterosaur/regex-study

nfa thompson

Last synced: 3 days ago
JSON representation

Regex study, include regex NFA building, matching.

• Host: GitHub
• URL: https://github.com/pterosaur/regex-study
• Owner: Pterosaur
• Created: 2019-06-06T05:53:56.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2019-07-17T09:24:48.000Z (over 5 years ago)
• Last Synced: 2024-11-17T00:33:59.161Z (2 months ago)
• Topics: nfa, thompson
• Language: Python
• Homepage:
• Size: 7.81 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# NFA-Study

[![Build Status](https://travis-ci.com/Pterosaur/Regex-Study.svg?branch=master)](https://travis-ci.com/Pterosaur/Regex-Study)

NFA study

## Glushkov NFA

#### Reference

- [NFA 与 hyperscan](https://carecraft.github.io/basictheory/2017/08/hyperscan_sc/)

- [Glushkov's construction algorithm](https://en.wikipedia.org/wiki/Glushkov%27s_construction_algorithm)

### Construction

## Thompson NFA

- [Regular Expression Matching Can Be Simple And Fast](https://swtch.com/~rsc/regexp/regexp1.html)

#### Reference

- [Implementing Regular Expressions](https://swtch.com/~rsc/regexp/)