endlicher Automat reg.Ausdruck < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Sei [mm] \summe [/mm] = {0,1}. Geben Sie für jede der folgenden Sprachen einen endlichen Automaten und einen regulären Ausdruck an.
a) [mm] L_a [/mm] = { [mm] a_1 [/mm] ..... [mm] a_n \in \summe [/mm] stern | wenn [mm] a_i [/mm] = 1, dann ist i gerade } |
Hallo,
ich komme mit dem Ausruck [mm] L_a [/mm] nicht klar.
Bei anderen Ausdrücken kann ich einen regulären Ausdruck angeben.
Aber bei diesem Ausdruck verstehe ich es nicht ganz.
Kann mir evtl. jemand helfen?
LG
|
|
| |
|
Hallo,
> Sei [mm]\Sigma= \{0,1\}[/mm].
Du musst den Mengenklammern einen Backslash voranstellen, sonst werden sie nicht angezeigt.
\{ bzw. \} für [mm]\{[/mm] bzw. [mm]\}[/mm]
Du bist doch nun schon eine ganze Weile dabei, da sollte es doch wohl nicht zuviel verlangt sein, mal den Formeleditor elementar zu benutzen ...
> Geben Sie für jede der folgenden
> Sprachen einen endlichen Automaten und einen regulären
> Ausdruck an.
>
> a) [mm]L_a=\{a_1.....a_n\in\Sigma^{\star} \ \mid \ \text{wenn} \ a_i=1, \ \text{dann ist i gerade}\}[/mm]
Klicke mal auf diesen editierten Ausdruck ...
> Hallo,
>
> ich komme mit dem Ausruck [mm]L_a[/mm] nicht klar.
> Bei anderen Ausdrücken kann ich einen regulären Ausdruck
> angeben.
> Aber bei diesem Ausdruck verstehe ich es nicht ganz.
Was genau verstehst du nicht?
Wie der Ausdruck beschaffen ist oder wie du daraus einen endl. Automaten basteln kannst?
Die Vorschrift besagt, dass in [mm]L_a[/mm] Wörter der Länge n sind, bestehend aus lauter Nullen und Einsen, wobei an "ungeraden" Stellen nur Nullen auftreten dürfen (Kontraposition zu [mm]a_i=1\Rightarrow i \ \text{gerade}[/mm]). An Stellen mit geradem Index dürfen sowohl Nullen als auch Einsen auftreten.
Ist dir damit die Gestalt der Wörter klar und kannst du daraus einen Automaten bauen?
>
>
> Kann mir evtl. jemand helfen?
>
> LG
>
Gruß
schachuzipus
|
|
|
| |
|
Danke für die Antwort und sorry dass ich nicht alles mit dem Formeleditor gemacht habe.
Also zu der Aufgabe, das heißt mein regulärer Ausdruck beginnt bei [mm] a_1 [/mm] mit der 0 dann kann entweder eine 1 oder eine 0 kommen und dann wiederholt sich das?
Ist es richtig?
also habe ich:
$ [mm] \alpha [/mm] = [mm] 0(1\mid0) [/mm] $
und wie kann ich es zum wiederholen bringen? also diesen Ausdruck?
$ [mm] \alpha [/mm] = [mm] 0(1\mid0) [/mm] $
LG
|
|
|
| |
|
Hallo nochmal,
> Danke für die Antwort und sorry dass ich nicht alles mit
> dem Formeleditor gemacht habe.
>
> Also zu der Aufgabe, das heißt mein regulärer Ausdruck
> beginnt bei [mm]a_1[/mm] mit der 0 dann kann entweder eine 1 oder
> eine 0 kommen und dann wiederholt sich das?
> Ist es richtig?
>
> also habe ich:
>
> [mm]\alpha = 0(1\mid0)[/mm]
Ich weiß das mit der Schreibweise nicht mehr so genau, aber das meint doch:
zuerst eine 0, dann eine 1 oder 0 ...
Bei geradem n kannst du das einfach [mm]n/2[/mm]-mal wiederholen
also [mm]w=\left(0(1\mid 0)\right)^{n/2}[/mm]
Bei ungeradem [mm]n[/mm] endet das Wort auf 0, das müsste dann sowas wie
[mm](0(1\mid 0)^{(n-1)/2}0[/mm] sein ...
Vllt. kann man das zusammen als ein Ausdruck schreiben?!
Aber das ist bei mir zu lange her ...
>
> und wie kann ich es zum wiederholen bringen? also diesen
> Ausdruck?
> [mm]\alpha = 0(1\mid0)[/mm]
>
>
> LG
>
Gruß
schachuzipus
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Fr 12.09.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
