DEV Community


Posted on • Updated on


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.

Top comments (1)

pauljlucas profile image
Paul J. Lucas

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

Not quite.

Here is a post you might want to check out:

Regex for lazy developers

regex for lazy devs

Sorry for the callout πŸ˜†