Computerwissenschaft erklärt: DE

Der Autor dieses neuen theoretischen Buches verfügt über ein breites Wissen und mehr als zehn Jahre kontinuierlicher Forschung auf dem Gebiet der Automaten- und Komplexitätstheorie.Der Begriff "Zustandskomplexität" rührt von der Tatsache her, dass der Zustand eine Formation der absorbierenden Komplexität sein könnte, da es zum Zeitpunkt unserer erfolgreichen Erfahrung keine bestbekannten Lösungen für den Abgleich regulärer Ausdrücke mit erweiterten Operatoren wie Durchschnitt, Subtraktion und Komplement gab, was besser als "Zugehörigkeitsproblem" bekannt ist - wir präsentieren einen delikaten "Proof of Concept" der wissenschaftlichen Arbeit, die zwischen der klassischen Notation der Automaten- und Komplexitätstheorie liegt.Wir gehen über alle klassischen "Tabus" und "Notationen" hinaus, die zeigen, dass es in Bezug auf unser aktuelles asymptotisches Ergebnis keine Grenze gibt, ob der Algorithmus linear ist und im Allgemeinen auf jeder Kombination von Automaten akzeptiert wird.