Berechnung Formale Sprachen

19.03.2013, 10:21	Chrizzle	Auf diesen Beitrag antworten »
Berechnung Formale Sprachen Meine Frage: Hi, ich habe ein "kleines" Problem beim bearbeiten der Übungsaufgaben: Gegeben ist die formale Sprache $\begin{eqnarray} L1={0^i\| i \in \mathbb N } \end{eqnarray}$ und $\begin{eqnarray} L2={1^i\| i \in \mathbb N } \end{eqnarray}$ über dem Alphabet sigma={0,1} 1. Bei der ersten Aufgabe soll ich die Differenz von L1 und L2 berechnen. 2. Schnittmenge von $\begin{eqnarray} L1 \cap sigma \end{eqnarray}$ 3. Vereinigung von L1 und L2 Ich finde das irgendwie zu "leicht", dass meine Ideen richtig sein. Ich meine 0^i ergibt doch immer 0 oder nicht? Genauso auch bei der 1^i ergibt immer 1?! Meine Ideen:* 1. L1 \ L2 = {0} 2. $\begin{eqnarray} L1 \cap sigma \end{eqnarray}$ = {0} 3. $\begin{eqnarray} L1 \cup L2 \end{eqnarray*}$ = {01}

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »