neutrales Element im Alphabet < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Aufgabe | Wie ist das neutrale Element im Alphabet definiert? |
Laut unserem Script gilt:
[mm] \forall [/mm] w [mm] \in [/mm] A* : w * [mm] \varepsilon [/mm] = w [mm] \wedge \varepsilon [/mm] * w = w.
Würde da nur w * [mm] \varepsilon [/mm] = w stehen, würde ich es verstehen, Probleme habe ich mit dem mittleren Teil. Ich weiß nicht, wie ich das logische und hier interpretieren soll. bisher kenne ich es nur von der aussagenlogik und kann angaben machen, ob die aussage dann wahr oder falsch ist. wie ist das hier zu verstehen?
Danke
GHoernle
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 15:46 Do 19.08.2010 | Autor: | fred97 |
> Wie ist das neutrale Element im Alphabet definiert?
> Laut unserem Script gilt:
>
> [mm]\forall[/mm] w [mm]\in[/mm] A* : w * [mm]\varepsilon[/mm] = w [mm]\wedge \varepsilon[/mm] *
> w = w.
Das bedeutet ganz einfach nur:
für jedes w [mm]\in[/mm] A* gilt: w * [mm]\varepsilon[/mm] = w und [mm] \varepsilon [/mm] * w = w.
FRED
>
> Würde da nur w * [mm]\varepsilon[/mm] = w stehen, würde ich es
> verstehen, Probleme habe ich mit dem mittleren Teil. Ich
> weiß nicht, wie ich das logische und hier interpretieren
> soll. bisher kenne ich es nur von der aussagenlogik und
> kann angaben machen, ob die aussage dann wahr oder falsch
> ist. wie ist das hier zu verstehen?
>
> Danke
> GHoernle
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 16:22 Do 19.08.2010 | Autor: | G-Hoernle |
:) da hätte man drauf kommen können
dank dir
|
|
|
|