 reguläre Sprachen |
Nina111
unregistriert
 |
|
![[latex] 2^{0}+ 1=2 [/latex]](http://www.matheboard.de/latex2png/latex2png.php? 2^{0}+ 1=2 ) war nicht der Umrechnungsweg sondern für k=0.
Und da ![[latex] 10_2 = 1 \cdot 2^1+ 0 \cdot 2^0 = 2_{10}[/latex]](http://www.matheboard.de/latex2png/latex2png.php? 10_2 = 1 \cdot 2^1+ 0 \cdot 2^0 = 2_{10}) und ist, müsste 10 doch in der Sprache liegen.
|
|
16.01.2013 14:54 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Ohja, entschuldigung, mein Fehler!
|
|
|
16.01.2013 14:57 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Kannst du einen Automaten für diese Sprache angeben?
|
|
|
16.01.2013 14:58 |
|
|
Nina111
unregistriert
|
|
Wenn der reguläre Ausdruck dann:
![[latex] 1\left(0|0*1\right) [/latex]](http://www.matheboard.de/latex2png/latex2png.php? 1\left(0|0*1\right) ) ist, dann sollte der Rest kein Problem sein.
Vielen Dank
Kann ich die zweite Sprache auch so schreiben:
![[latex] \mathcal{L} = \left\{ 000\right\} ^{*} \cup \left\{ 0,1\right\} ^{*}\left\{ 101010\right\} ^{*} \left\{ 1010\right\} [/latex]](http://www.matheboard.de/latex2png/latex2png.php? \mathcal{L} = \left\{ 000\right\} ^{*} \cup \left\{ 0,1\right\} ^{*}\left\{ 101010\right\} ^{*} \left\{ 1010\right\} )
|
|
|
16.01.2013 15:17 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Der reguläre Ausdruck für die erste Sprache Stimmt. Damit hast du alles erschlagen. Aufgrund des Exisitenzquantors würde es aber wahrscheinlich reichen einfach ein einzelnes Wort zu wählen. Schließlich muss es nur ein k geben für dass das Wort in der Sprache ist.
Der erste Teil der ersten Sprache stimmt auch. Der zweite nicht. Ich denke sie lässt sich wohl glaube auch nicht so einfach angeben.
w10 ist ein beliebiges Wort aus der Sprache {0,1}* mit dem Suffix 10. Kniffelig wird es bei der Bedingung, dass sich das 3n+2 mal wiederholen soll, sollte sich aber auch machen lassen.
Erstelle einfach einen regulären Ausdruck für die Sprache w10. Danach für ![[latex]w10^{3n+2}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?w10^{3n+2}) .
VG,
Karlito
|
|
|
16.01.2013 15:42 |
|
|
Nina111
unregistriert
|
|
w10 müsste (0|1)*10 sein oder?
![[latex]w^{3x0+2}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?w^{3x0+2}) (0|1)* 1 00
![[latex]w^{3x1+2}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?w^{3x1+2}) (0|1)* 1 000 00
![[latex]w^{3x2+2}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?w^{3x2+2}) (0|1)* 1 000 000 00
![[latex]w^{3n+2}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?w^{3n+2}) (0|1)*1(000)*00
|
|
|
16.01.2013 16:01 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Sieht gut aus 
Hier habe ich einen Denkfehler gehabt... Ich wollte den regulären Ausdruck für ^{3n+2}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?(w10)^{3n+2}) erstellen.
Deine Lösung ist richtig. 
VG,
Karlito
|
|
|
16.01.2013 16:12 |
|
|
Nina111
unregistriert
|
|
Super
vielen vielen Dank
|
|
|
16.01.2013 16:15 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Jetzt musst du nur noch beide Sprachen verbinden. Im regulären Ausdruck ist das einfach. Bei dem zugeordneten Automaten muss man darauf kommen wie man das macht. Hast du eine Vorstellung?
Und wie sieht es mit den Grammatiken aus?
VG,
Karlito
|
|
|
16.01.2013 16:16 |
|
|
|
