reguläre Sprache < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 18:44 Sa 14.04.2012 | | Autor: | bandchef |
| Aufgabe | Gegeben sei das Alphabet [mm] $\Sigma [/mm] = [mm] \{0\}$ [/mm] und die Sprache [mm] $L_1 [/mm] = [mm] \{ 0,00,000 \}$
[/mm]
Geben sie [mm] $L_1^c$ [/mm] an. (Komplement) |
Hi Leute!
In meinen Folien sowie im Internet finde ich leider nix dazu wie das Komplement auf eine reguläre Sprache L definiert ist. Könnt ihr mir weiterhelfen?
|
|
| |
|
Hallo,
das Komplement einer regulären Sprache [mm]L\subset\Sigma^{\*}[/mm] sind alle Wörter aus [mm]\Sigma^{\*}[/mm], die nicht zu [mm]L[/mm] gehören.
Gruß
Spunk
|
|
|
|
