Theoretische Informatik: Kontextfrei/sensitiv |
| 29.09.2010, 13:49 | TI_Verzweifelt | Auf diesen Beitrag antworten » |
| Theoretische Informatik: Kontextfrei/sensitiv Hallo zusammen, ich bin ein wenig verwirrt bezüglich einer Aufgabe. Die Aufgabe ist: Ist die Sprache L1 Kontextfrei/sensitiv L1{1^k 0 1^m 0 1^n | m=n+k, m,n,k >= 0} möglich das ich es mir falsch notiert habe, aber in der Lösung steht das sie sensitiv ist. Jedoch konnte ich eine Grammatik erstellen die KF ist. Meine Ideen: Durch Fallunterscheidungen ergab sich mir folgendes: S-> F1 | F2 | F3 | F4 F1-> 0 0 F2-> 1 F2 1 | 0 F3-> 1 F3 1 | 0 F4-> F2 F3 Da eine Sensitive Sprache keine Kontextfreie/reguläre sein kann ist die Antwort doch: Sie ist Kontextfrei Steh ich da richtig, oder habe ich etwas übersehen? Ich würde mich wirklich sehr über hilfe freuen |
||
| 29.09.2010, 14:50 | jester. | Auf diesen Beitrag antworten » |
http://matheplanet.com/matheplanet/nuke/...hp?topic=144855 
|
||
| 29.09.2010, 14:56 | Mazze | Auf diesen Beitrag antworten » |
Wegen Crossposting geschlossen. Siehe unser Boardprinzip. Danke Jester. ! |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
