Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Sintaxis] Duda de Algoritmo de Clausura-e
Autor Mensaje
hernan888 Sin conexión
Militante
Ingeniero papa
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 95
Agradecimientos dados: 14
Agradecimientos: 3 en 3 posts
Registro en: May 2009
Mensaje: #1
[Sintaxis] Duda de Algoritmo de Clausura-e Dudas y recomendaciones Sintaxis y Semántica de los Lenguajes
Holass!! soy nuevo aca en el foto y empiezo mi primer posta con una duda de SSL.

haciendo dos ejericios me resulto que en algun punto, cuando armo el conjunto HACIA de un "estado" me da vacio :S
que hago cuando pasa esto? lo comprobe mil veces y no encontre error alguno!!

el ejericio fue este: (a+ba)*
Haciendo Thompson, me quedo la siguiente TT:
E a b epsilon
0 - - {1,9}
1 - - {2,4}
2 {3} - -
3 - - {8}
4 - {5} -
5 - - {6}
6 {7} - -
7 - - {8}
8 - - {1,9}
9 - - -

Luego aplique el algoritmo de clausura - E.
los "estados" que obtuve a partir del algortimo fueron los siguientes:
{0,1,2,4,9}+-
{1,2,3,4,8,9}+
{5,6}
{1,2,4,7,8,9}+

cuando busco el conjunto HACIA( {5,6},b) me da vacio!! osea que no hay transicion??
agradeceria que me explicaran que hacer, o donde me equivoque.
Saludos!
05-05-2009 17:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.966
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #2
Re: [Sintaxis] Duda de Algoritmo de Clausura-e
Estoy mirandolo a la pasada...

... Pero fijate que:
Con 5 tenes la transicion a 6 por Epsilon.
Con 6 tenes la transicion a 7 por 'a'.

Por lo tanto, suena un poco logico que no tengas transición con 'b', ya que ni el estado 5 ni el estado 6 por separado, poseen una transición con 'b'.

Ojo, esto viendolo a la pasada. Creo que no te equivocaste, que da vacio (seria un 'estado de rechazo' si haces el automata completo).

Si podes fijate bien que onda.... recien mañana podria responderte haciendolo por mi cuenta (por ahora cero tiempo :P).
07-05-2009 12:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
masterofpuppets Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 103
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Nov 2008
Mensaje: #3
Re: [Sintaxis] Duda de Algoritmo de Clausura-e
Yo tengo entendido que en ese caso no hay transicion por b, o sea queda la "-" cuando haces el AFD
07-05-2009 20:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.966
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #4
Re: [Sintaxis] Duda de Algoritmo de Clausura-e
Claro.
08-05-2009 18:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
hernan888 Sin conexión
Militante
Ingeniero papa
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 95
Agradecimientos dados: 14
Agradecimientos: 3 en 3 posts
Registro en: May 2009
Mensaje: #5
Re: [Sintaxis] Duda de Algoritmo de Clausura-e
si, queda el -. le pregunte a muchnik y me dijo que era asi.
gracias por responder :)
17-05-2009 13:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Sergio Sin conexión
Secretario de la SAE
PR
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 418
Agradecimientos dados: 0
Agradecimientos: 2 en 1 posts
Registro en: Mar 2008
Mensaje: #6
Re: [Sintaxis] Duda de Algoritmo de Clausura-e
Claro, si el conjunto hacia te da vacio es un estado de rechazo.

"Pero yo se que hay caballos que, se mueren potros sin galopar"
19-05-2009 00:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fele Sin conexión
Profesor del Modulo A
Engineer :)
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 269
Agradecimientos dados: 68
Agradecimientos: 200 en 65 posts
Registro en: Nov 2008
Mensaje: #7
Re: [Sintaxis] Duda de Algoritmo de Clausura-e
masterofpuppets escribió:Yo tengo entendido que en ese caso no hay transicion por b, o sea queda la "-" cuando haces el AFD

exacto. es asi
22-05-2009 15:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.