kontextfrei gramatiken |
| 16.07.2007, 17:47 | eagle84 | Auf diesen Beitrag antworten » |
| kontextfrei gramatiken ich hab hier eine Aufgabe, die ich garnicht gelöst bekomme. Ich habe daher auch garkeinen Lösungsansatz: 1. L = {w | w 2 {p, q}*,w = aa mit a element {p, q}*} ist nicht kontextfrei aber kontextsensitiv. Geben sie eine kontextsensitive Grammatik für L an. 2. Beschreiben informell (aber schlüssig) eine linear beschränkte Turingmaschine die L erkennt. Eine Turingmaschine die linear beschränkt ist, darf nur den Platz, welcher die Eingabe besetzt benutzen. Gruß Michael |
||
| 16.07.2007, 17:59 | therisen | Auf diesen Beitrag antworten » |
Hallo, es gibt ein extra Informatikforum: http://www.informatikerboard.de/board/index.php Dort ist deine Frage besser aufgehoben 
Gruß, therisen |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |