Sprachverknüpfung < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Zeigen sie mit möglichst einfachen Gegenbeispielen,dass keine der folgenden Gleichungen für Sprachen$ K,L [mm] \subset \Sigma^{\*} [/mm] $allgemein gilt
$a)$ $(K [mm] \cdot{} K)^{\*}= K^{\*} \cdot{} K^{\*}$
[/mm]
$b)$ [mm] $(K^{\*} \cdot{} L^{\*})^{\*} [/mm] = (K [mm] \cdot{} L)^{\*}$
[/mm]
$c)$ $( K [mm] \cup [/mm] L) [mm] ^{\*} [/mm] = [mm] (K^{\*} \cdot{} L)^{\*}$ [/mm] |
Also da es mein erstes sem. info ist habe ich keine ahnung wie ich da ran gehe.
ich hab zuerstmal geguckt was [mm] \Sigma^{\*} [/mm] ist und das ist bei uns im skript das ist die Menge der wörter $u,v,w,.....$
aber was mach ich jetzt damit?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Di 21.04.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
