0 Daumen
85 Aufrufe

Gegeben sei die Grammatik \( G=(\{S, A, B\},\{a, b\}, R, S) \) mit
\( R=\{S \rightarrow B A|a, A \rightarrow S B| a, B \rightarrow A B \mid b\} \)

Prüfen Sie mit dem CYK-Algorithmus, ob babaab \( \in L(G) \).

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community