J-Pop = Japanische Volksmusik :'-D *scherz*
…
Frage, mal wieder zur Chomsky-Hierarchie (ich sollte einen Sammelthread aufmachen xD):
Standardbeispiel für eine, äh, "Struktur", die durch eine Typ-3-Grammatik beschrieben wird: a^n
Standardbeispiel für Typ 2 (und nicht mehr Typ 3): a^n b^n
Standardbeispiel für Typ 1 (und nicht mehr Typ 2): a^n b^n c^n
Gibt es auch ein Standardbeispiel für Typ 0? Und wenn ja: welches?
Ark
…
Frage, mal wieder zur Chomsky-Hierarchie (ich sollte einen Sammelthread aufmachen xD):
Standardbeispiel für eine, äh, "Struktur", die durch eine Typ-3-Grammatik beschrieben wird: a^n
Standardbeispiel für Typ 2 (und nicht mehr Typ 3): a^n b^n
Standardbeispiel für Typ 1 (und nicht mehr Typ 2): a^n b^n c^n
Gibt es auch ein Standardbeispiel für Typ 0? Und wenn ja: welches?
Ark