[2020] [Parcial Integrador] [Ejercicio 4] [Parte a]

[2020] [Parcial Integrador] [Ejercicio 4] [Parte a]

de Rodrigo Alain De La Vega Rodriguez -
Número de respuestas: 1
Buenas, en este ejercicio estoy haciendo el CR del PL y me gustaría saber si el z que elegí es correcto para continuar con el CR.

z = 1 0^(2N) 01 entiendo que cumple con | z | = 2N + 3 >= n y la tira pertenece al lenguaje ya que m mod 2 = 0 y m > n.

Mi duda surge ya que en la solución utilizan una tira muy diferente y me hace pensar que con esta tira se escapan casos en la prueba.


Gracias!

En respuesta a Rodrigo Alain De La Vega Rodriguez

Re: Parcial integrador 2020 4.a

de Diego Garat -

hola:

como regla general, no es una buena idea tomar una tira con "forma" de lenguaje regular. 

para tu z, ¿qué i elegirías para la siguiente descomposición?:

  • u=1
  • v = 00
  • w= (00)^(N-1)01

saludos,

d.-