 Thema: Theoretische Informatik - Buch |
|
|
Ja, dass hatte ich mir auch schon angesehen, aber ich hab mich gefragt, ob in dem Buch auch die Lösungen zu den Übungsaufgaben dort drinne sind.
MfG
|
|
| Thema: Automaten/reg. Ausd. und R(i,j,k) |
|
|
Das ist eigentlich genau diese tabellarische Form, wie ich gerade herausgefunden habe, wozu ich gleich mal ne Frage habe.
Ich versuch hier mal ein Bsp. zu geben.
Wenn ich einen Automaten habe mit 4 Zuständen. 4 und 3 sind akzeptierend, 1 ist der Startzustand und dann sieht das so aus:
1->c->2
1->a->4
2->a->2
2->a->1
2->c->3
3->a,c->3
4->a->1
Das sind meine Übergänge ( von Zustand 1 mit Eingabe c zum Zustand 2 ... )
Dann bastel ich mir ja die Tabelle, die für die Ersten so aussehen müsste:
R(1,1,1)=Leere Menge+(LM)(LM)*(LM)
R(1,2,1)=c+(LM)(LM)*(LM)
R(1,3,1)=(c+c)+(LM)(LM)*(c+c)
... Und immer so weiter
Um das zu bauen nutze ich ja dann diese Formel:
R(i,j,1)=R(i,j,0)+R(i,1,0)R(1,1,0)*R(1,j,0)
So, meine Frage ist nun, muss ich in die Tabelle auf die Übergänge aufnehmen, die vom Zustand 1 über Zustand 2 zu Zustand 3 führen? Sprich, muss ich dann die Tabellarische Rechnung so erweitern, dass ich dann sowas machen muss:
R(2,3,1)=c+(a)(c)*(c+c)?
Weiß grad nicht, wie genau ich das ausdrücken soll . . .
Die R(i,j,1) bau ich ja aus den R(i,j,0) zusammen, muss ich dann auch aus R(i,j,1) die R(i,j,2) zusammenbauen also die, die 2 Zustände gehen?
Am besten wäre es, wenn einer da mal vlt. zeigen könnte, wie man da ohne "hingucken", sondern mit der Tabellenrechnung das lösen kann.
Danke im Vorraus!
MfG
|
|
| Thema: Automaten/reg. Ausd. und R(i,j,k) |
|
|
Hallo, Leute.
ich hab gleich mal mehrere Fragen und hoffe, dass mir einer helfen kann.
1) Wie genau kann ich denn, wenn ich einen Automaten haben ( finiter, oder auch anderer ) daraus die regulären Ausdrücke herausarbeiten.
2) Wie genau kann man 1) denn mit R(i,j,k) machen?
Danke im Vorraus!
MfG
Trai
|
|
| Thema: Theoretische Informatik - Buch |
|
|
Hallo, liebe Leute!
Bin bin Student und bin gerade auf der Suche nach einem guten Buch über Theoretische Informatik.
Ich hab schon einige Zeit bei Amazon gestöbert, aber da sieht man ja nicht richtig, wie ein Buch aufgebaut ist, und wie der Stoff vermittelt wird.
Daher hier mal meine Anforderungen an das Buch und ich hoffe, dass einer von Euch mir eine gute Empfehlung abgeben kann.
Das Buch sollte:
- den Stoff der Theoretischen Informatik im Bezug auf Studenten abdecken
- möglichst leichte Formulierungen enthalten
- viele Beispiele beinhalten mit kompletten Rechenwegen und nicht nur z.B. Behauptung, Annahme und dann Lösung.
Danke im Vorraus!
MfG
Trai
|
|
|
