Informatiker Board | Druckvorschau: Grammatik aus einer Sprache bilden

Geschrieben von Felix1999 am 15.01.2019 um 00:54:

Grammatik aus einer Sprache bilden

Guten Abend.
Ich habe zwei Fragen:
1) Hier bitte nur eine Antwort und keine explizite Lösung.
Wir haben das Alphabet {a,b,c} und die Sprache:
$[latex] A =\{xy|x\in \{a\}^+ \cap y \in \{b\}^+ \} [/latex]$

Fragen:
- Das hoch + bedeutet doch, es gibt mindestens ein a und ein b, also mindestens eins, aber n viele sind möglich?
- Hier wird x und y mit a und b angegeben, was ist mit dem c aus dem Alphabet, muss man dieses mit in die Grammatik einbauen?

2) Hier wäre ein Ansatz gut, sitze schon seit Stunden und bekomme es einfach nicht hin, dass schwierige ist hier das c zu integrieren.
Wir haben das Alphabet {a,b,c} und die Sprache:
$[latex] B =\{v|v\in Alphabet^* \cap |v|_a mod 2 >= |v|_b mod 2\} [/latex]$