Chomsky-Sprachhierarchie < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:59 Fr 22.03.2013 | | Autor: | nero08 |
Gehört diese Grammatik irgendweiner Sprachhierachie an?
Oder ist sie keine Grammatik?
S -> Ak
A -> iA
A -> epsilon
a -> b
Meiner Meinung nach garkeiner, da in der letzten Zeile kein NonTerminal vorkommt. Liege ich da richtig?
lg
EDIT: i,k sind Terminale. sorry dachte, dass das ne allgeinme Konfenzion ist die klein zu schreiben.....
|
|
| |
|
Hallo Nero,
kannst du etwas mehr zur Aufgabe sagen?
S ist wohl die Startvariable. Ist das Alphabet [mm]\Sigma=\{a,b\}[/mm] ?
Was sind i,k?
Gruß
schachuzipus
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:33 Fr 22.03.2013 | | Autor: | nero08 |
okay habs ergänzt;)
hab mir einfach nur ein beispiel asugedacht besonders sinvoll ist es ja nicht. aber mir gehts ja mehr um die letzte Zeile und ihre auswirkung ;)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:20 So 24.03.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
