2.

Für einzel Input:
$X \to w$
$w = w_{1}, w_{2}, ..., w_{n} \in N \cup Σ \cup {ε}$

Mann kann jede Regel als:
$X \to W_{1} X_{1}$
$X_{1} \to W_{2} X_{2}$
…
$X_{n} \to ε$
dargestellen.
Dabei gilt $W_{x} \to w_{x}$

Für mehrfache Eingabe Zeichen:
$w_{i} \to w_{o}$
$w_{i} = w_{i 1}, w_{i 2}, ..., w_{in} \in N \cup Σ \cup {ε}$
$w_{o} = w_{o 1}, w_{o 2}, ..., w_{o n} \in N \cup Σ \cup {ε}$

XYZ → ABC
XX_1 →
X_1Y →
Y_1Z →

?????

3.

$L (G) = {a^{n} b^{m} c^{nm}}$

$S \to XE$
$X \to a X C_{n} ∣ bY$
$Y C_{n} \to bY C_{n} C_{m} Z$
$Z C_{n} \to C_{b} C_{m} Z$
$ZE \to V E$
$C_{m} V \to V C_{m}$
$C_{b} V \to V C_{n}$
$YV \to Y$
$Z C_{m} \to C_{m} Z$
$Y \to F$
$F C_{n} \to c F$
$F C_{m} \to c F$
$FE \to ε$

$S \to XE$
$\to a X C_{n} E$
$\to aa X C_{n} C_{n} E$
$\to aabY C_{n} C_{n} E$
$\to aabbY C_{b} C_{m} Z C_{n} E$
$\to aabbY C_{b} C_{m} C_{b} C_{m} ZE$
$\to aabbY C_{b} C_{m} C_{b} C_{m} V E$
$\to aabbY C_{b} C_{m} C_{b} V C_{m} E$
$\to aabbY C_{b} C_{m} V C_{n} C_{m} E$
$\to aabbY C_{b} V C_{m} C_{n} C_{m} E$
$\to aabbYV C_{n} C_{m} C_{n} C_{m} E$
$\to aabbY C_{n} C_{m} C_{n} C_{m} E$
$\to aabbbY C_{b} C_{m} Z C_{m} C_{n} C_{m} E$
$\to aabbbY C_{b} C_{m} C_{m} Z C_{n} C_{m} E$
$\to aabbbY C_{b} C_{m} C_{m} C_{b} C_{m} Z C_{m} E$
$\to aabbbY C_{b} C_{m} C_{m} C_{b} C_{m} C_{m} ZE$
$\to aabbbY C_{b} C_{m} C_{m} C_{b} C_{m} C_{m} V E$
$\to aabbbY C_{b} C_{m} C_{m} C_{b} C_{m} V C_{m} E$
$\to aabbbY C_{b} C_{m} C_{m} C_{b} V C_{m} C_{m} E$
$\to aabbbY C_{b} C_{m} C_{m} V C_{n} C_{m} C_{m} E$
$\to aabbbY C_{b} C_{m} V C_{m} C_{n} C_{m} C_{m} E$
$\to aabbbY C_{b} V C_{m} C_{m} C_{n} C_{m} C_{m} E$
$\to aabbbYV C_{n} C_{m} C_{m} C_{n} C_{m} C_{m} E$
$\to aabbb F C_{n} C_{m} C_{m} C_{n} C_{m} C_{m} E$
$\to aabbb c F C_{m} C_{m} C_{n} C_{m} C_{m} E$
$\to aabbb cc F C_{m} C_{n} C_{m} C_{m} E$
$\to aabbb ccc F C_{n} C_{m} C_{m} E$
$\to aabbb cccc F C_{m} C_{m} E$
$\to aabbb ccccc F C_{m} E$
$\to aabbb cccccc FE$
$\to aabbb cccccc$

Quartz 4

Explorer

THI2 UE02

2.

3.

Graph View

Table of Contents

Backlinks