[Gramatyki]Wyprowadzenie języka generowanego przez gramatykę
: 9 maja 2016, o 11:35
Witam,
Mam podane następujące reguły producji:
\(\displaystyle{ S \rightarrow SX | YZ}\)
\(\displaystyle{ Y \rightarrow yX | Zx}\)
\(\displaystyle{ X \rightarrow Xy | yxZ | xZ}\)
\(\displaystyle{ Z \rightarrow y}\)
Zaczynam standardowo od S
\(\displaystyle{ S \rightarrow SX \rightarrow SX ^{n} \rightarrow}\) z reguły 2 \(\displaystyle{ YZX ^{n} \rightarrow}\) z 3, 4\(\displaystyle{ \left( yX+Zx\right)ZX ^{n}}\) i tutaj mam problem. Korzystając wielokrotnie z reguły \(\displaystyle{ X \rightarrow Xy}\) otrzymam coś takiego?:
\(\displaystyle{ \left( yX+Zx\right)ZX ^{n} \rightarrow \left(yXy^{m}+Zx \right)Z\left( Xy ^{k} \right) ^{n} ; n, m, k=0, 1, 2 ...}\)
Mam podane następujące reguły producji:
\(\displaystyle{ S \rightarrow SX | YZ}\)
\(\displaystyle{ Y \rightarrow yX | Zx}\)
\(\displaystyle{ X \rightarrow Xy | yxZ | xZ}\)
\(\displaystyle{ Z \rightarrow y}\)
Zaczynam standardowo od S
\(\displaystyle{ S \rightarrow SX \rightarrow SX ^{n} \rightarrow}\) z reguły 2 \(\displaystyle{ YZX ^{n} \rightarrow}\) z 3, 4\(\displaystyle{ \left( yX+Zx\right)ZX ^{n}}\) i tutaj mam problem. Korzystając wielokrotnie z reguły \(\displaystyle{ X \rightarrow Xy}\) otrzymam coś takiego?:
\(\displaystyle{ \left( yX+Zx\right)ZX ^{n} \rightarrow \left(yXy^{m}+Zx \right)Z\left( Xy ^{k} \right) ^{n} ; n, m, k=0, 1, 2 ...}\)