LBM skizzieren < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Sei L [mm] ={a^nb^nc^n | n>0, n \in \IN}.
[/mm]
a) Skizzieren Sie eine linear beschränkte Turingmaschnie, die L akzeptiert. |
Miau nochmal,
ich weiß zwar, was eine beschränkte Turingmaschnie im Allgemeinem ist aber irgendwie komm ich nicht darauf, wie ich jetzt da einen Automaten entwickeln kann.
wäre nett, wenn mir jemand, dass an einem anderen Beispiel erklären könnte, bzw. vielleicht einen Link hätte, wo dies erklärt wird
Miau :3
|
|
| |
|
kann mit keiner helfen?
ich weiß wirklich nicht, mit was ich anfangen soll, um eine (beschränkte) turingmaschine zu entwickeln
das einzige beispiel, was wir hatten hatte damit zutun, das wir eine maschine entwickeln, die 1 addiert :(
LG Katze
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 07:20 Do 09.06.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 19:20 Di 07.06.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
