Computer Science Explained (Paperback) (ISBN-13: 9786209582738)

The author of this novel theoretical book has a wide knowledge and more than ten years of steady research in the field of automata and complexity theory.The term "state complexity" comes from the fact that the state could be a formation of the absorbing complexity as to the date of our successful experience there were no best- known solutions for the regular expression matching with extended operators like intersection, subtraction and complement, which is better known as a "membership problem" - we present a delicate "proof of concept" on the scientific work which lays between classical notation of automata and complexity theory.We go beyond all of the classical "tabu" and "notations" which show that with respect to our current asymptotic result, there is no border between the algorithm to be linear and in general accepting on any combination of automata.

Author: Mirzakhmet Syzdykov
ISBN-10: 6209582737
ISBN-13: 9786209582738
Publisher: LAP Lambert Academic Publishing
Language: English
Published: 02/03/2026
Pages: 112
Format: Paperback
Weight: 0.35lbs
Size: 9.00h x 6.00w x 0.27d