Grammatiken richtig miteinander vereinen.

Question

Frage:

Es seien G1 = ({S, A, B}, Σ, P1, S) und G2 = ({T, C, D}, Σ, P2, T) zwei Grammatiken. Finden
Sie eine Grammatik G mit L(G) = L(G1) ∪ L(G2).

muss man diese einfach miteinander vereinen?

({S, A, B,T,C,D}, Σ, P1,2, {S,T})  ???

Answer 1

\(G = \{\{S, A, B\} \cup \{T, C, D\} \cup \{V\}, \Sigma, P_1\cup P_2 \cup\{V\to S|T\}, V\}\)