This content originally appeared on DEV Community and was authored by ZigRazor
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?
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.
This content originally appeared on DEV Community and was authored by ZigRazor
ZigRazor | Sciencx (2021-09-28T11:42:54+00:00) Do you need a Automata Library ?. Retrieved from https://www.scien.cx/2021/09/28/do-you-need-a-automata-library/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.