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

Identitätsdiebstahl: 58 Prozent der Deutschen sorgen sich um digitales Erbe

Sie befürchten einen Missbrauch der Identitäten von Verstorbenen. 60 Prozent befürworten deswegen eine Klärung des…

7 Tagen ago

Bericht: Samsung plant massiven Stellenabbau

In einigen Unternehmensbereichen sind angeblich bis zu 30 Prozent der Beschäftigten betroffen. Samsung spricht in…

7 Tagen ago

Kritische Lücken in Adobe Reader und Acrobat

Sie erlauben eine Remotecodeausführung. Betroffen sind alle unterstützten Versionen von Adobe Reader und Acrobat für…

1 Woche ago

Google stopft weitere fünf Löcher in Chrome 128

Betroffen sind Chrome für Windows, macOS und Linux. Das von den Anfälligkeiten ausgehende Risiko stuft…

1 Woche ago

Steuerstreit mit der EU: Apple muss 13 Milliarden Euro nachzahlen

Der Gerichtshof der Europäischen Union entscheidet „endgültig“ über den Rechtsstreit. Dem Urteil zufolge sind von…

1 Woche ago

September-Patchday: Microsoft schließt kritische Zero-Day-Lücke in Windows Update

Sie betrifft ältere Versionen von Windows 10. Ein weiterer kritischer Bug steckt aber auch in…

1 Woche ago