Dieses Projekt implementiert einen Rechner für den Cocke-Younger-Kasami-Algorithmus (CYK) zur Lösung des Wortproblems für kontextfreie Sprachen. Der Rechner ermöglicht die Eingabe einer kontextfreien Grammatik in Chomsky-Normalform sowie eines Wortes, und ermittelt, ob das Wort von der Grammatik erzeugt wird.
Dieses Projekt wurde mit den folgenden Technologien entwickelt:
- Klone das Repository auf deinen lokalen Computer.
- Navigiere in das Projektverzeichnis.
- Installiere die Abhängigkeiten mit dem Befehl
yarn
. - Starte die Entwicklungsumgebung mit dem Befehl
yarn dev
.
- Eingabe von Produktionsregeln für die Grammatik in Chomsky-Normalform.
- Eingabe eines Wortes zur Überprüfung.
- Berechnung des CYK-Algorithmus, um zu überprüfen, ob das eingegebene Wort von der Grammatik erzeugt wird.
Beiträge sind willkommen! Wenn Sie einen Fehler gefunden haben oder Verbesserungsvorschläge haben, können Sie gerne ein Issue öffnen oder einen Pull-Request erstellen.
Dieses Projekt ist unter der MIT-Lizenz lizenziert.