Worte, Sprachen, Kodierung < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Beweisen oder widerlegen Sie die folgenden Aussagen für beliebige Alphabete Σ1 und Σ2 , die jeweils mindestens ein
Symbol enthalten:
1. Σ∗ ∪ Σ∗ enthält unendlich viele Wörter.
2. Σ∗ ∩ Σ∗ enthält unendlich viele Wörter. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo zusammen,
ich habe gerade einen Übungszettel in meinem Informatik-Studium zu einer Logik-Vorlesung bekommen. Allerdings steht meine Übungsgruppe, inklusive mir total ratlos da, weil es unsere erste Vorlesung war und wir uns ziemlich überfordert sehen. Die Frage ist wahrscheinlich total einfach zu beantworten, wir benötigen nur Denkansätze um richtig an die Aufgabe rangehen zu können.
Vielen Dank im Vorraus.
R.Kalienke
|
|
| |
|
Hallo r.kalienke und ![[willkommenvh]](/images/smileys/willkommenvh.png "[willkommenvh]") ,
> Beweisen oder widerlegen Sie die folgenden Aussagen für
> beliebige Alphabete Σ1 und Σ2 , die jeweils mindestens
> ein
> Symbol enthalten:
>
> 1. Σ∗ ∪ Σ∗ enthält unendlich viele Wörter.
> 2. Σ∗ ∩ Σ∗ enthält unendlich viele Wörter.
Mir ist nicht ganz klar, wozu [mm]´\Sigma_1, \Sigma_2[/mm] angegeben sind.
Es fehlt die Information, was [mm]\Sigma[/mm] ist.
Auf jeden Fall ist [mm]\Sigma^{\star}\cup\Sigma^{\star}=\Sigma^{\star}=\Sigma^{\star}\cap\Sigma^{\star}[/mm]
Damit vereinfacht sich die Aufgabe doch erheblich ...
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
> Hallo zusammen,
>
> ich habe gerade einen Übungszettel in meinem
> Informatik-Studium zu einer Logik-Vorlesung bekommen.
> Allerdings steht meine Übungsgruppe, inklusive mir total
> ratlos da, weil es unsere erste Vorlesung war und wir uns
> ziemlich überfordert sehen. Die Frage ist wahrscheinlich
> total einfach zu beantworten, wir benötigen nur
> Denkansätze um richtig an die Aufgabe rangehen zu können.
>
> Vielen Dank im Vorraus.
Au weia, voraus, heraus, usw. alle nur mit einem "r" !!
>
> R.Kalienke
Gruß
schachuzipus
|
|
|
|
