regex2dfa
Convert regular expressions to minimized DFAs in AT&T FST format.
Pure Python · Zero dependencies · Results cached in memory
Installation
pip install regex2dfa
Usage
from regex2dfa import regex2dfa
dfa = regex2dfa("(a|b)+")
print(dfa)
Output:
0 1 97 97
0 1 98 98
1 1 97 97
1 1 98 98
1
Features
- Pure Python — No external dependencies
- Fast — Results cached with LRU (1024 entries)
- Complete pipeline — Thompson's → Subset → Hopcroft minimization
Supported Syntax
| Feature | Syntax | Example |
|---|---|---|
| Literal | a |
abc |
| Any char | . |
a.b |
| Character class | [abc], [a-z], [^abc] |
[0-9]+ |
| Quantifiers | *, +, ? |
a*, b+, c? |
| Alternation | | |
cat|dog |
| Grouping | (...) |
(ab)+ |
| Escapes | \x00, \d, \w, \s, \C |
\xFF, \d+ |
Output Format
AT&T FST format with tab-separated fields:
- Transitions:
src dst input output - Final states:
state_id
Labels are ASCII byte values (e.g., 97 = 'a').
Links
License
MIT
1 maintainer
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file regex2dfa-0.2.2.tar.gz.
File metadata
- Download URL: regex2dfa-0.2.2.tar.gz
- Upload date:
- Size: 21.0 kB
- Tags: Source
- Uploaded using Trusted Publishing? Yes
- Uploaded via:
twine/7.0.0 CPython/3.13.14
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
0b15adbce32667d9edb030bb93c7fa03331e7a33602b4b3ec8a1a5e006800369
|
|
| MD5 |
58a33286ace891ee766bb336b0808154
|
|
| BLAKE2b-256 |
9d9788bda8c546181d5731e58562a058a74f078b0018b1d23109d545da2f5853
|
Provenance
The following attestation bundles were made for regex2dfa-0.2.2.tar.gz:
Publisher:
publish.yml on kpdyer/regex2dfa
-
Statement:
-
Statement type:
https://in-toto.io/Statement/v1 -
Predicate type:
https://docs.pypi.org/attestations/publish/v1 -
Subject name:
regex2dfa-0.2.2.tar.gz -
Subject digest:
0b15adbce32667d9edb030bb93c7fa03331e7a33602b4b3ec8a1a5e006800369 - Sigstore transparency entry: 2431243027
- Sigstore integration time:
-
Permalink:
kpdyer/regex2dfa@1f202ea1fba409632b5592bfff9a2ef1fad8e834 -
Branch / Tag:
refs/tags/v0.2.2 - Owner: https://github.com/kpdyer
-
Access:
public
-
Token Issuer:
https://token.actions.githubusercontent.com -
Runner Environment:
github-hosted -
Publication workflow:
publish.yml@1f202ea1fba409632b5592bfff9a2ef1fad8e834 -
Trigger Event:
release
-
Statement type:
File details
Details for the file regex2dfa-0.2.2-py3-none-any.whl.
File metadata
- Download URL: regex2dfa-0.2.2-py3-none-any.whl
- Upload date:
- Size: 14.7 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? Yes
- Uploaded via:
twine/7.0.0 CPython/3.13.14
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
e09bc167c1b60c4f0314e8b9db5d1e3c65ec01f3f6e44b6a5ea912efb13b1d86
|
|
| MD5 |
99bb87440eb611f0ffe16773812bbf80
|
|
| BLAKE2b-256 |
575e2de421400ffe4a345505828c287615e31a0aeeaf1d8c83d48a89c3e45ce9
|
Provenance
The following attestation bundles were made for regex2dfa-0.2.2-py3-none-any.whl:
Publisher:
publish.yml on kpdyer/regex2dfa
-
Statement:
-
Statement type:
https://in-toto.io/Statement/v1 -
Predicate type:
https://docs.pypi.org/attestations/publish/v1 -
Subject name:
regex2dfa-0.2.2-py3-none-any.whl -
Subject digest:
e09bc167c1b60c4f0314e8b9db5d1e3c65ec01f3f6e44b6a5ea912efb13b1d86 - Sigstore transparency entry: 2431243206
- Sigstore integration time:
-
Permalink:
kpdyer/regex2dfa@1f202ea1fba409632b5592bfff9a2ef1fad8e834 -
Branch / Tag:
refs/tags/v0.2.2 - Owner: https://github.com/kpdyer
-
Access:
public
-
Token Issuer:
https://token.actions.githubusercontent.com -
Runner Environment:
github-hosted -
Publication workflow:
publish.yml@1f202ea1fba409632b5592bfff9a2ef1fad8e834 -
Trigger Event:
release
-
Statement type:
