Aufgabe usbekische Lebensmittelspezialitäten

Aufgabe

Terminalsymbole: { g, s, m, 0, 1, 2, 3 } Nichtterminalsymbole: $S,B_1,G,U$ Startsymbol: $S$ Ersetzngsegeln:

• $S\to g{B}_1|s{B}_1|m{B}_1$
• $B_1\to 0B_1|1B_1|2B_1|3B_1|0G|1U|2G|3U$
• $G\to 0$
• $U\to 1$

a) $S\to s{B}_1\to s1B_1\to s13B_1\to s130B_1\to s1301U\to s13011$

2. Grammatik und Automat: wissenschaftliche Zahlendarstellung

a) 1,5 (zkz): S ⇒ B ⇒ C ⇒ D 5e0 (zez): S ⇒ B ⇒ E ⇒ H 1,0e2 (zkzez): S ⇒ B ⇒ C ⇒ D ⇒ E ⇒ H -1,5e3 (-zkzez): S ⇒ A ⇒ B ⇒ C ⇒ D ⇒ E ⇒ H 2,05e-1 (zkzze-z): S ⇒ B ⇒ C ⇒ C ⇒ D ⇒ E ⇒ G ⇒ H 1,50 (zkz0): S ⇒ B ⇒ C ⇒ C ⇒ C

Nichtterminalsymbole: $NT=\{0,z,k,e,-\}$ Startsymbol: $S$ $S\to -A|zB|z$ $A\to zB|z$ $B\to kC|eE$ $C\to 0C|zC|zD|z|eE$ $E\to -G|z|zH$ $G\to z|zH$ $H\to 0|z|0H|zH$

3. Entwurf einer Grammatik: Programmiersoftware DataFlowSoft

Nichtterminalsymbole: $NT=\{S,U,V\}$ Terminalsymbole: $T=\{\text{nicht},\text{oder},\text{und},a,b\}$ Startsymbol: S

$S\to nichtS|a|b|aU|bU$ $U\to oderV|undV$ $V\to nichtV|a|b|aU|bU$

$x\to S\to \text{nicht S}\to \text{nicht a U}\to \text{nicht a oder V}\to \text{nicht a oder b}$