Gerichtete Graphen mit SQL lösen – Teil 2


Diese Tabelle A kann verwendet werden, um in verschiedenen Programmiersprachen Code zu erzeugen, der Zeichen aus Strings effizient verarbeitet. Der einzige Code, der in einem Erkennungsprogramm verwendet wird, ist die „accept“-Spalte der Tabelle mit den Zuständen und die Spalten für Eingabe (input) und den nächsten Zustand (next state) aus der Tabelle mit den Übergängen. Hier ein Beispiel in C:

Daraufhin lässt sich das Programm ausführen: es gibt die erkannten Token auf der Kommandozeile aus:

Page: 1 2 3

ZDNet.de Redaktion

Recent Posts

Gefährliche Anzeigen für Passwortmanager Bitwarden verbreiten Malware

Die Hintermänner haben es unter anderem auf Daten von Facebook-Geschäftskonten abgesehen. Opfer werden über angebliche…

2 Tagen ago

Public Cloud: Gartner erwartet 2025 weltweite Ausgaben von 723 Milliarden Dollar

Bis 2027 werden 90 Prozent der Unternehmen eine Hybrid-Cloud-Strategie umsetzen.

3 Tagen ago

iPhone 15 ist bestverkauftes Smartphone im dritten Quartal

Apple belegt in der Statistik von Counterpoint die ersten drei Plätze. Samsungs Galaxy S24 schafft…

3 Tagen ago

So günstig & effizient war Content Produktion noch nie: Neues Content System erobert deutschen Markt

Kontinuierliche Content Produktion und Markenaufbau sind essentieller Pfeiler von langfristigen Unternehmenserfolg. Das ist mittlerweile auch…

3 Tagen ago

Lenovo übertrifft die Erwartungen und hebt Prognose an

KI-Funktionen beschleunigen die Erholung des PC-Markts. Der Nettogewinn legt um 44 Prozent zu, der Umsatz…

3 Tagen ago

Bedrohungsakteure betten Malware in macOS-Flutter-Anwendungen ein

Googles App-Entwickler-Kit dient der Tarnung des schädlichen Codes. Der Sicherheitsanbieter Jamf hält die Schadsoftware für…

3 Tagen ago