Grammatik aus einer Sprache bilden

15.01.2019, 00:54	Auf diesen Beitrag antworten »
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]$ 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]$

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »