alphabete, wörter, sprachen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:09 Mo 15.04.2013 | | Autor: | noobee |
| Aufgabe | zu beweisen ist:
1: [mm] \{\lambda\}\* [/mm] = [mm] \{\lambda\}
[/mm]
2: [mm] Sp(L_{1}*L_{2}) [/mm] = [mm] Sp(L_{2})*Sp(L_{1})
[/mm]
3: [mm] \emptyset*L [/mm] = [mm] L*\emptyset [/mm] = [mm] \emptyset [/mm] und [mm] \{\lambda\}*L [/mm] = [mm] L*\{\lambda\} [/mm] = L |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
ich weiß nicht, was zu machen ist bzw wie es anzugehen ist :(
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 02:04 Di 16.04.2013 | | Autor: | tobit09 |
Hallo noobee und herzlich ![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]") !
> zu beweisen ist:
> 1: [mm]\{\lambda\}\*[/mm] = [mm]\{\lambda\}[/mm]
[mm] $\lambda$ [/mm] ist eure Bezeichnung für das leere Wort?
> 2: [mm]Sp(L_{1}*L_{2})[/mm] = [mm]Sp(L_{2})*Sp(L_{1})[/mm]
Wie habt ihr Sp(L) für Sprachen L definiert?
> 3: [mm]\emptyset*L[/mm] = [mm]L*\emptyset[/mm] = [mm]\emptyset[/mm] und [mm]\{\lambda\}*L[/mm]
> = [mm]L*\{\lambda\}[/mm] = L
Gib beim nächsten Mal bitte die vollständige Aufgabenstellung an (inklusive der Teile wie "Sei L eine Sprache." bzw. "Für alle Sprachen L gilt...")
> ich weiß nicht, was zu machen ist bzw wie es anzugehen ist
> :(
Zunächst mal solltest du die Definitionen der vorkommenden Mengen nachschlagen, hinschreiben und hier posten.
Viele Grüße
Tobias
|
|
|
|
