cuatrosr/cyk-algorithm-server

CYK Algorithm | Back End 💻️

Web application that detects if a context-free grammar in chomsky normal form can generate a string w using the CYK algorithm

Build With 🛠️

Versioned 📌

Local Deploy 📦

To run the web app you should follow these steps:

1️⃣ Clone or download the repository

2️⃣ Clean and install the maven dependencies

3️⃣ Run the application

Json Content Type 📧

The Json content for Http post request must follow this format:

{
    "w": "[a1, a2, ... , an]",
    "fnc": [
      {
        "root":"S",
        "states": [
          "[Vn]",
          "[Tn]"
        ]
      },
      {
        "root":"[...]",
        "states": [
          "[...]",
          "[...]"
        ]
      }
    ]
}

Authors ✒️

---