Chomsky-Streitfrage < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | P = {
A -> aAa | bAb | [mm] \varepsilon
[/mm]
}
Bestimmen Sie den einschränkendsten Chomsky-Typ für eine Grammatik mit dieser Produktion. |
Ich glaube, dass das Chomsky 2 ist, da links nur ein Nichtterminal steht und rechts egal ist.
Ein Freund glaubt, dass es Chomsky 0 ist, da es eine Epsilon-Produktion ist, weil das Axiom wiederverwendet wurde.
Was ist nun richtig?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:21 Fr 02.03.2007 | | Autor: | Ankh |
Du hast recht. Es ist Typ 2, also kontextfrei.
|
|
|
|
