Kleenesche Hülle < Algorithmen < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:33 Mo 08.06.2009 | | Autor: | hasso |
Hallo,
Ich hab eine Frage in bezug auf Konkatenation.
Ich hab unter Wikipedia folgendes gefunden :
+ Der voranstehende Ausdruck muss mindestens einmal vorkommen, darf aber auch mehrfach vorkommen. (Dies entspricht {1,})
* Der voranstehende Ausdruck darf beliebig oft (auch keinmal) vorkommen. (Dies entspricht {0,})
Ich wollt mal sicher gehen, ob ich das auch wirklich verstanden haben deswegen einige beispiele:
1) (0+1)^* = {epsilon,0011, 000111, 00001111,000011111}
1) Das sternchen bezieht sich auf beide Ausdrücke, oda? müssen beide Ausrücke, gleich oft vorkommen oder geht es auch so: {00,1111}
2) 0+1* = {01, 011, 0111,0111...}
2) hier bezieht sich das Sternchen nur auf die eins?
Freu mich über jegliche Anregung und hilfe! Danke ...
Gruß hasso
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:38 Di 09.06.2009 | | Autor: | Gilga |
1) Beispiele falsch. Da nach jeder 1 mindestens eine 0 sein muss
(0+1)* = {epsilon,01,001,0001,...,0101,...,00101,001001,...}
Ausdruck geklammert => * bezieht sich auf beide
0+1 = min eine 0 gefolgt von genau einer 1
(0+1)* = (min eine 0 gefolgt von genau einer 1) beliebig oft wiederholt
2) Beispiele richtig ,zusätzlich auch 0,00,000,...,001,0011,0001,... möglich
* bezieht sich nur auf 1
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 19:52 Di 09.06.2009 | | Autor: | hasso |
Hallo Andi,
> 1) Beispiele falsch. Da nach jeder 1 mindestens eine 0 sein
> muss
>
> (0+1)* =
> {epsilon,01,001,0001,...,0101,...,00101,001001,...}
> Ausdruck geklammert => * bezieht sich auf beide
>
> 0+1 = min eine 0 gefolgt von genau einer 1
> (0+1)* = (min eine 0 gefolgt von genau einer 1) beliebig
> oft wiederholt
Keine Null und keine eins, müsste doch ebenso gehen da sich ja das Sternchen * auf beide Ausdrücke in der klammer bazieht, und die Definition vom Sternchen besagt das der voranstehende Ausdruck beliebig oft (auch keinmal) vorkommen darf. Sprich Epsilon.
Stimmt's?
Danke für die hilfe..
lg
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Do 11.06.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
