| Zeige Beiträge 1 bis 15 von 22 Treffern |
Seiten (2): [1] 2 nächste » |
 Thema: Reguläre Grammatik gesucht |
|
|
Hallo,
ich suche eine reguläre Grammatik für eine Sprache über dem Alphabet (a,b) mit folgender Bedingung:
Es soll nach 2a's genau ein b folgen, also aaba soll aktzeptiert werden, aabba jedoch nicht.
Ich habe es erstmal so notiert:
B*(a*oder aab*) *
Und die Grammatik angefangen:
S ---> Saab
S----> Sb
S----> e
jedoch komme ich nicht weiter und ich weiß nicht, wie ich ein "a" nach aab hinzufügen kann.
|
|
| Thema: Turingmaschine für a^n b^n |
|
|
Hallo,
ich suche eine Turingmaschine für a^n , b^n, weiß jedoch nicht weiter.
Ist mein Ansatz zumindest korrekt? Wie geht es weiter?
|
|
| Thema: Komplexität (Bubblesort)? |
|
|
Wieso ist es Insertion Sort? Beim Instertion Sort wird doch nicht nach Minimum und Maximum gesucht.
|
|
| Thema: Komplexität (Bubblesort)? |
|
|
Hallo,
habe folgende Aufgabe vor mir liegen & weiß nicht, ob es sich hierbei um ein Bubblesort handelt bzw. wie man die Aufgabe lösen könnte.
Hat jemand eine Idee?
|
|
| Thema: Kellerautomat mit "mindestens" Bedingung |
|
|
Hallo,
ich soll einen Kellerautomaten entwerfen, der a^n b^n aktzeptiert, mit mind. einem b
Also für mich klingt das so, als wäre es a^n b^n, ohne das leere Wort. Habe im Anhang eine Lösung. Kann mir jmd sagen, ob das so korrekt ist?
Grüße
C.
|
|
| Thema: Kontextfreie Grammatik |
|
|
Verstehe ich es richtig, dass ich S---> aba nur zum Schluss benutzen kann? da dort kein S enthalten ist?
|
|
| Thema: Kontextfreie Grammatik |
|
|
Hm, ich weiß nicht so recht.
Würde die Aufgabe so lösen:
S ---> xSy
S ---> aba
S---> aSb
x---> AB
y ---> BA
A--- > a | e
B ---> b | e
|
|
| Thema: Kontextfreie Grammatik |
|
|
Hallo,
habe unten die Aufgabenstellung. Es geht darum, eine Grammatik für die Sprache:
wabawr zu entwerfen.
Wie gehe ich hier vor? Die Grammatik soll kontextfrei sein, jedoch steht "W" links und "Wr"rechts vom festen String "aba"
|
|
| Thema: Mulitplikation mit einer Turingmaschine |
|
|
Hallo,
ich suche eine TM, die die Multiplikation mit 2 ausführt.
Weiß noch nicht, wie ich da herangehen sollte, aber ich denke, es funktioniert nur mit Dualzahlen, oder?
Hat jemand weitere Ideen?
Danke
|
|
| Thema: Kellerautomat, verstehe Musterlösung nicht |
|
|
Hallo Karlito
![[latex]a ,\lambda ; x[/latex]](http://www.matheboard.de/latex2png/latex2png.php?a ,\lambda ; x)
Das heißt laut Definition: ein a wird vom Band gelesen, oberstes Zeichen aufm Stack ist ein Lambda, x wird auf den Stack gelegt.
Somit gilt diese Regel nicht, falls wir vorher ein X auf den Stack gelegt haben, da der in der Mitte ja ein Lambda (leer) vorausgesetzt wird :
|
|
|
| Zeige Beiträge 1 bis 15 von 22 Treffern |
Seiten (2): [1] 2 nächste » |
|
|
