DEV Community

ZigRazor
ZigRazor

Posted on • Edited on

3 2

Do you need a Automata Library ?

In this day i see that there is no implementation of an Automata Library in C++.
I think it can be useful for the community start a new open-source project for this.

What is an Automaton?

is a relatively self-operating machine, or control mechanism designed to automatically follow a properations, or respond to predetermined instructions. ( Wikipedia ).

What is the Automata Theory?

Classes of Automata

Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. ( Wikipedia )

Why an Automata Library?

There are so much reason to develop an automata library, but the most important is the capability of study and solve computational problem that can be solved with an Automaton. For Example there are a lot of study on Formal Languages Theory that use the Automata.
Moreover Automata find a major role in theory of computation, compiler construction, artificial intelligence, parsing and formal verification.

Why C++?

I thought about C++ for performance reasons. With large automata the performance of other languages ​​can be a bottleneck, so C++ can be a solution to this.

Final thoughts

So do we need an Automata Library? Maybe we do or maybe we don't but either way please let me know if you are interested in this project? I look forward to reading your comments.

Thank you so much for reading.

AWS Security LIVE!

Tune in for AWS Security LIVE!

Join AWS Security LIVE! for expert insights and actionable tips to protect your organization and keep security teams prepared.

Learn More

Top comments (1)

Collapse
 
pauljlucas profile image
Paul J. Lucas

In this day i see that there is no implementation of an Automata Library in C++.

Not quite.

Image of Docusign

🛠️ Bring your solution into Docusign. Reach over 1.6M customers.

Docusign is now extensible. Overcome challenges with disconnected products and inaccessible data by bringing your solutions into Docusign and publishing to 1.6M customers in the App Center.

Learn more