La duda es si el 0 se considera natural o no dado que el enunciado del contra recíproco del PL menciona que "Para todo natural n, Existe z que pertenece a L..." pero en la solución del ejercicio se toma z=a^Nbc^N.
En mi caso había considerado z=a^(N+1)bbc^(N+2) ya que entendí que si N=0 al considerar el z que se propone en la solución quedaría la tira "b" que no pertenece al lenguaje.
Debo considerar que N puede tomar el valor 0 en los ejercicios de PL a la hora de escoger una tira z o no?
Desde ya muchas gracias.
Saludos,
Octavio
hola:
la tira z debe tener al menos largo N, con lo que en el fondo uno siempre
puede elegir algo como M=max(N, 100000) y utilizar M en el lugar donde se
pone N. normalmente no se pide considerar estos casos borde, sino imaginar
que N es lo suficientemente grande.
saludos,
la tira z debe tener al menos largo N, con lo que en el fondo uno siempre
puede elegir algo como M=max(N, 100000) y utilizar M en el lugar donde se
pone N. normalmente no se pide considerar estos casos borde, sino imaginar
que N es lo suficientemente grande.
saludos,
Ok, entonces puedo trabajar considerando aplicar el CR para todo natural N / N>>1?
hola:
sí, pueden pensarlo de ese modo.
saludos,
d.-
sí, pueden pensarlo de ese modo.
saludos,
d.-