2 Sprachen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Gegeben seien die Sprachen [mm] L_{1}={l|l=a^{n}b^{n}a^{m}b^{m} \wedge n,m \ge 0} [/mm] und
[mm] L_{2}={l|l=a^{x}b^{x}\wedge x,y \ge 0}
[/mm]
Beweisen oder wiederlegen Sie [mm] L_{1}\cap L_{2} [/mm] ist reflexsiv.
Kann mir bei dieser Aufgabe jemand helfen
Danke
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 01:20 So 16.11.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|