Skip to main content

Introduction

This is a simple regular expression program. It implements NFA to DFA, DFA minimization and automaton visualization.

To enable plotting feature, you may need to install graphviz

Usage

from automaton_tools import DFA as MyDFA
myinput = "abc12.+qs{2,}(yui){1,2}?"
dfa = MyDFA.fromRegex(myinput)

# check whether the string matches the pattern from the beginning or not
ismatch = dfa.match("yuiyui")

# plot the transition graph
dfa.drawGraph("dfa")
# it will generate dfa.png file

Known bug

It cannot handle . or \w properly. Because they are considered as a special kind of characters.

Metadata

Release files for automaton-tools 0.1.8

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for automaton-tools 0.1.8
File Size Uploaded Provenance Actions
automaton_tools-0.1.8.tar.gz 14.3 kB Without provenance Details for automaton_tools-0.1.8.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for automaton-tools 0.1.8
File Interpreter ABI Platform Actions
automaton_tools-0.1.8-py3-none-any.whl Python 3 none any Details for automaton_tools-0.1.8-py3-none-any.whl

Total release size: 32.7 kB

Release files / automaton_tools-0.1.8.tar.gz

Download URL automaton_tools-0.1.8.tar.gz
Size 14.3 kB
Tags Source
SHA-256 checksum
How to use checksums
ac0c7470102f58483370ebefb5e25618e298363466000a82536a299cd6ffd99c
BLAKE2b-256 checksum
How to use checksums
b16094851eac904cc5d7c70a4c87d3babbddc8ad33fc5b48ac064fa0eb8b5d45
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.12.1 pkginfo/1.4.2 requests/2.19.1 setuptools/40.2.0 requests-toolbelt/0.8.0 tqdm/4.26.0 CPython/3.7.0

Release files / automaton_tools-0.1.8-py3-none-any.whl

Download URL automaton_tools-0.1.8-py3-none-any.whl
Size 18.4 kB
Tags Python 3
SHA-256 checksum
How to use checksums
ab37779fcd31180e866d1b9da9f00a3c9659fd9c86c3ba6ccc229e9640e7d662
BLAKE2b-256 checksum
How to use checksums
6c7e989b983a91a80db44e75cfe3f62302389e7a090178ac6b3ac598040945ab
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.12.1 pkginfo/1.4.2 requests/2.19.1 setuptools/40.2.0 requests-toolbelt/0.8.0 tqdm/4.26.0 CPython/3.7.0

Security for automaton-tools 0.1.8

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page