Monday, January 23, 2006
Previous Posts
- Estas en un concurso en la televisión en este conc...
- El estado de inocencia es aquel en el que se encue...
- Popo: Hola.Mama: holaPopo: Sabes, hoy e jugado a u...
- Sinceramente, que coño esta pasando!? Porque el mu...
- Esto no puede ser, acabo de leer dos blogs de dos...
- Sobre lo de la ley “antitabaco” (tócate un huevo)...
- Voy a hacer un post dedicado a la vagancia. E aquí.
- Lo que mas me gusta de que pasen los años son las...
- Quiero hacer un homenaje a mi resaca, es por ello ...



4 Comments:
Analicemos el problema detenidamente, ya que no se estan contemplanto todas las posibles soluciones:
Tomemos el lenguaje definido como L={xyz | x=y ó y=z ó z=x} donde x,y,z pertencen al alfabeto K={cabra,coche} si realizamos el desglose binario de las posibilidades de L bajo el alfabeto K obtendriamos las secuencias:
cabra,cabra,cabra
cabra,cabra,coche
cabra,coche,cabra
cabra,coche,coche
coche,cabra,cabra
coche,cabra,coche
coche,coche,cabra
coche,coche,coche
Filtrando las secuencias anteriores para las condiciones expuestas en el lenguaje L obtendriamos las secuencias:
cabra,cabra,coche
cabra,coche,cabra
coche,cabra,cabra
Trabajaremos bajo estas 3 secuencias.
Supongamos el lenguaje L incontextual y procederemos a demostrarlo bajo el lema de bombeo.
Sea n la constante del lema y tomemos la cadena del lenguaje Z=(x^n)(y^n)(z^n)=uvwxy. A continuacion, procederemos a realizar un estudio por casos de las posibles localizaciones de las subcadenas v y x que cumplan las dos primeras condiciones del lema.
a) v y x formadas por x´s.
Suponiendo |vx|=j>1, tomamos el valor i=0 y obtenemos la cadena uv^0wx^0y=uwy=(x^n-j)(y^n)(z^n) lo cual no pertenece al lenguaje ya que la secuencia de tipo 3 se eliminaria la posibilidad coche.
\\ Los demas casos se realizan de la misma manera obteniendo los mismos resultados tanto para y como z.
Puesto que en todos los analisis posibles hemos obtenido contradicciones al lema, podemos concluir que el lenguaje L no es incontextual.
Sabiendo esto podemos deducir que la condicion de dependencia en cualquier palabra del lenguaje L es nula por ello, siguendo las condiciones de partida del lenguaje x=y ó y=z ó z=x, y sabiendo que es incontextual podemos ver que aunque nuestra eleccion a ojos ver rompa una condicion de partida de L, aun quedaran otras 2 condiciones que sugetaran el lenguaje a tan solo 3 seccuencias.
Pongamos un ejempo; supongamos la cadena cabra,cabra,coche perteneciente a L, elegimos x=cabra, y se nos revela el contenido de y=cabra, de las 3 condiciones de partida se elemina z=x ya que si sabemos el contenido de y=cabra, es imposible que x=z. Por tanto solo podemos trabajar con x=y, lo cual para nuestra eleccion nos proporciona una cabra, o con y=z lo cual nos proporcionaria un coche. Y sabiendo como hemos demostrado que el lenguaje es incontextual, no existe dependencia alguna entre secuencias es por ello que tiene el mismo valor la eleccion de la condicion x=y, como de la condicion y=z.
Vamos, que ni puto caso del dibujito...
Matematicamenete y por probabilidad es como lo del dado... si tu apuestas siempre por el mismo numero y vas doblando la apuesta cada vez que apuestes tendras mas posibilidades de ganar con lo que cuando ganes recuperaras lo que habias perdido.
Yo sólo diría que se puede cambiar y ganar cabra...
claro que si se cambia tambien se puede ganar cabra, pero la pregunta era cual es la mejor opcion. si siempre cambias tienes 2 posibilidades sobre tres de llevarte el coche, si mantienes la inicial solo tienes una posibilidad sobre 3... asi que la mejor opcion es cambiar, no es segura pero es la mejor.
Post a Comment
<< Home