21-11-2013, 17:48
Gente, a ver si alguno tiene ganas y me puedo explicar paso a paso como hacer estos ejercicios de sintaxis. Desde ya muchas gracias!!
1)
a) gramatica formal
b) automata
\[a^{2m}b^{n+1}c^{2n}d^{m}/n,m\geqslant 1\]
2) maquina de turing para:
\[a^{n+1}b^{n}c^{2n}/n,m\geqslant 1\]
3)
a) automata del complemento
b) ER del complemento
c) gramatica del complemento
\[a^{*}b^{+}cc\]
1)
a) gramatica formal
b) automata
\[a^{2m}b^{n+1}c^{2n}d^{m}/n,m\geqslant 1\]
2) maquina de turing para:
\[a^{n+1}b^{n}c^{2n}/n,m\geqslant 1\]
3)
a) automata del complemento
b) ER del complemento
c) gramatica del complemento
\[a^{*}b^{+}cc\]