Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 1 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Matemática Discreta] Autómatas
Autor Mensaje
Matiasviv Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 18
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2010
Mensaje: #1
[Matemática Discreta] Autómatas Ejercicios Matemática Discreta
Hola gente,
en un tp que estoy haciendo para matemática discreta me pide dar un autómata para reconocer los números múltiplos de 3, el gráfico y la tabla de transiciones.
Alguién que me pueda ayudar? a mi me esta re costando...
Desde ya muchas gracias...
Saludos
Otros adjuntos en este tema
.jpg  aut.jpg ( 11,02 KB / 994) por guidok
(Este mensaje fue modificado por última vez en: 23-07-2010 13:35 por pablo.)
11-07-2010 18:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidok Sin conexión
Secretario de la SAE
Sin estado :)
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 451
Agradecimientos dados: 22
Agradecimientos: 87 en 23 posts
Registro en: Dec 2008
Mensaje: #2
RE: AUTÓMATAS (discreta)
Acá te adjunto lo que se me ocurrió. Está hecho burdamente en Paint jajaja.

No estoy 100% seguro de si se hace así, pero es una idea =P


Archivo(s) adjuntos Imagen(es)
   
(Este mensaje fue modificado por última vez en: 11-07-2010 20:08 por guidok.)
11-07-2010 20:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Matiasviv Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 18
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2010
Mensaje: #3
RE: AUTÓMATAS (discreta)
muchisimas gracias por el aporte...
saludos =D
11-07-2010 20:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
FernandoLubo Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 76
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Feb 2010
Mensaje: #4
RE: AUTÓMATAS (discreta)
Sin ofender, pero guidok, si bien no es algo disparatado, o completamente mal, esta bastante incompleto. Si se encesitan 3 estados, pero falta marcar cual es el estado inicial y cual el final (o eso es lo que simboliza el +-?)
Además, tenes en cuenta lo siguiente vos podes ingresar 10 dígitos diferentes (una de los diez), infinitas veces como quieras. El sistema debe reconocer sólo a los múltiplos de 3. Tené en cuanta que relación es la que agrupa a dichos números y que características tiene los múltiplos de 3 al ir concatenando sus dígitos

Vos lo que estarías representando con este autómata es que cada vez que ingresas un numero (sea cual sea), estas aspando del estado 1 al dos, del dos al cero, y esto no es siempre así. Fijate como lo podes reestructurar.
11-07-2010 21:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidok Sin conexión
Secretario de la SAE
Sin estado :)
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 451
Agradecimientos dados: 22
Agradecimientos: 87 en 23 posts
Registro en: Dec 2008
Mensaje: #5
RE: AUTÓMATAS (discreta)
El "-" representa estado inicial, y el "+" final. El estado 0 es inicial y final (no me acuerdo como se ponían los estados finales e iniciales en discreta, lo del "-" y "+" es la nomenclatura que se usa en Sintaxis, pero creo que se entiende).

Proponé una solución vos si pensás que está incorrecto. No se me ocurre otra manera de armar un autómata para reconocer múltiplos de 3 más que este que tendrías que ir ingresando, por ejemplo si el número es 6, "n,n,n,n,n,n", si la cantidad de Ns que ingresas es múltiplo de 3, el autómata termina en estado final y reconoce. Si no, se queda en un estado intermedio y no reconoce.
(Este mensaje fue modificado por última vez en: 11-07-2010 21:32 por guidok.)
11-07-2010 21:30
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
FernandoLubo Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 76
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Feb 2010
Mensaje: #6
RE: AUTÓMATAS (discreta)
Es que es así, pero si estoy en 0 y ingreso un 2, voy al mismo estado que si ingreso un 1? no, es eso lo que tendrías que modificar, no para todos los n vas al mismo estado, hay tres n´s diferentes.
11-07-2010 22:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Matiasviv Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 18
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2010
Mensaje: #7
RE: AUTÓMATAS (discreta)
i como hago para representar solo los multilplos de 3 ferr?
11-07-2010 22:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.709
Agradecimientos dados: 142
Agradecimientos: 81 en 64 posts
Registro en: Sep 2009
Mensaje: #8
RE: AUTÓMATAS (discreta)
[Imagen: 21azedi.jpg]


y si no te gusta mi letra jodete =P
11-07-2010 23:11
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
FernandoLubo Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 76
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Feb 2010
Mensaje: #9
RE: AUTÓMATAS (discreta)
Bien ahí Mati con nuestro autómata=P =D
11-07-2010 23:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.709
Agradecimientos dados: 142
Agradecimientos: 81 en 64 posts
Registro en: Sep 2009
Mensaje: #10
RE: AUTÓMATAS (discreta)
ajjajajaja creo que todo nuestro curso entregó el MISMO autómata...jajajajaj
11-07-2010 23:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
FernandoLubo Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 76
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Feb 2010
Mensaje: #11
RE: AUTÓMATAS (discreta)
Si, todos lo entregaron asi =P se fue pasando, incluso a otros cursos XD yo se lo pase a un grupo del K1022 =P
12-07-2010 00:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.709
Agradecimientos dados: 142
Agradecimientos: 81 en 64 posts
Registro en: Sep 2009
Mensaje: #12
RE: AUTÓMATAS (discreta)
ajajjajajajaj qué bizarro
12-07-2010 11:09
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.