| Felix1999 |
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]](http://www.matheboard.de/latex2png/latex2png.php? A =\{xy|x\in \{a\}^+ \cap y \in \{b\}^+ \} )
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]](http://www.matheboard.de/latex2png/latex2png.php? B =\{v|v\in Alphabet^* \cap |v|_a mod 2 >= |v|_b mod 2\} ) |
