gnf < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 18:40 Di 06.01.2009 | Autor: | AriR |
hey leute
angenommen ich habe die eine grammtik g=(n,t,p,s)
n=a,s
t=1
p: s-->sa
a-->1
und will diese in die greibachnormalform überführen. diese grammatik erzeugt kein wort, aber nirgendswo in der konstruktionsvorschrift der gnf wird dies verlangt. dies grammtik ist acuh offensichtlich wie verlangt in cnf. wie kann ich diese denn nun in gnf überführen? ich sehe da keinen weg
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 19:20 Mi 14.01.2009 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|