Grammatiken / Chomsky-Hierarchie

Aufrufe: 373     Aktiv: 04.11.2023 um 11:33

0

Hi, danke im Voraus.

Bei welchen der folgenden Objekte handelt es sich um eine Grammatik? Welche der folgenden Objekte sind keine Grammatiken? Begründen Sie jeweils Ihre Antwort! Wenn es sich um eine Grammatik handelt, ordnen Sie diese in der Chomsky-Hierarchie ein.

{...}

iv. G4 = ( {S,A,B}, {aᵢ | i ∈ N}, P4, S) mit P4 = { ( S, aᵢ ) | i ≥ 4 } )

Also die Wörter sollten ja nur aus ε oder a bestehen mit "beliebiger Länge". Verstehe ich das richtig, dass aber quasi immer nur aaaa konkatiniert werden kann?

Diese Frage melden
gefragt

Punkte: 10

 

Vielleicht ist es ja nicht ganz die Aufgabe die Wörter zu finden, aber bitte dennoch um Klärung meiner Frage :D

  ─   user037b03 04.11.2023 um 11:33
Kommentar schreiben
0 Antworten