Publicidad
Inicio de sesión de usuario
Categorias
Lo nuevo en el foro
Linkeanos!
Publicidad
Autómatas
En esta oportunidad les brindo unos pequeños porgramitas desarrollados en visual C++(solo en consola), que nos permiten determinar si una palabra pertenece o no a un automata tanto determinista como no determinista. Espero les sea de utilidad.
| Adjunto | Tamaño |
|---|---|
| automatas.rar | 21.06 KB |
Mi blog
Blog de nils CS :D
Los más colaboradores
Comentarios recientes
- Interesantee!!^^
hace 1 día 1 hora - Vida o muerte
hace 6 días 23 horas - Exelente investigacion
hace 1 semana 1 día - como se ejecuta
hace 1 semana 4 días - buen trabajo
hace 1 semana 6 días - La pregunta es como hacer investigacion en nuestro Pais
hace 4 semanas 12 horas - Todo se puede lograr si simplemente lo hacemos
hace 4 semanas 1 día - un favor
hace 4 semanas 3 días - Ciencias...
hace 5 semanas 2 días - Promedio de desercion
hace 6 semanas 2 días
Envíos recientes a blogs
- Bibliotecas java y el hardware
- Jugando con mi android
- algoritmo de dijkstra
- Bielizna
- Mineria de textos
- Traductor para desktop gratuito hecho en Java - Swing
- Desarrollo de una App "AGENDROID" para Android OS
- Descriptores por componentes Conexas
- Implementación del ADI Peaceman Rashford
- Suavizamiento de Imágenes en Escala de Grises












Autómatas
Pulsen aquí para ver un pequeño simulador de autómatas y aquí para ver como se aplican los autómatas en compiladores.
Nils Murrugarra Llerena
Undergraduated Computer Science Student
inf.unitru.edu.pe/~nineil/
Nils Murrugarra Llerena
Graduated Computer Science Student
Automata finito no determinista
Hola chavalon esta muy bien tu programa, oye necesito que me ayudes, con un programa si lo tienes a la mano pero es para desarrollar un automata finito no determinista, pero que tu le introduscas estado inicial y final. En java si es posible. GRACIAS
a_cesar38@hotmail.com
AFND
En los adjuntos, hay un programa de AFND.
Saludos.
Nils Murrugarra Llerena
Graduated Computer Science Student
GRACIAS
MUCHAS GRACIAS POR TU AYUDA VOY A CHECAR LOS PROGRAMAS QUE ME ENVIASTES...
SALUDOS
ADRIANA RAMIREZ
GRACIAAAAAAAS!!!!!
Soy de Costa Rica actualmente estudio en el Instituto Tecnologico de Costa Rica, y este semestre lo he tenido super ajustado de tiempo y entre algebra lineal y arquitectura de computadores me dejaron esta tarea de los automatas la cual no me va a dar tiempo de implementar en una noche :S
Por eso te doy las gracias ya modifique bien el codigo para q se apegara a lo q necesito, y en serio me sirvio de mucho tu ayuda! muchas gracias!!!!
Saludos!
ER-AFD
Hola soy de Guatemala estaba revisando tus programas y estan excelentes.
Necesito un programa en c++ que convierta de una EXPRESION REGULAR a un AFD.
Gracias!!!
ER-AFD
Necesito ayuda para pasar una ER-AFD en c++
GRACIAS!!!
rex_10_56@hotmail.com
Felicidades
Bien pana, bien, se ve que te has esforzado.
Felicidades...
Saludos desde Ecuador..
automatas isomorfos en c
k ondas oye veo k en verdad conoces de esos temas, y estoy metido en un aprieto de una tarea estudio informatica en la Universidad autonoma de sinaloa y programamos en C# pero me dejaron una tarea de programar dos automatas isomorfos en C lo cual desconosco y ya estbe investigando y tu material es el mejor, te agradeceria si tienes algo programado de mi problema me lo mandarias este es mi correo Victor_8912@hotmail.com y en verdad muchas gracias por ese material me sirvio.
Desconozco
Hola, disculpa no conozco nada de automatas isomorfos.
Saludos.
Nils Murrugarra Llerena
Graduated Computer Science Student
AFN a AFD
Hola Nils Murrugarra , solo con una molestia , necesito ayuda en un programa que es de una conversion , de un automata no determinista a un automata finito determinista mejor si esta empleado en java , gracias (iacalderon27@hotmail.com)
Automatas Isomorfos
Dado un Automata, tiene una cadena de resultado a una serie de estimulos:
Ejemplo:
Automata de 2 estados el 000 000, dada la cadena de estimulos de entrada 0010, su resultado siempre sera 0, y va desde cadena vacia (@) hasta 11 (0,1,00,01,10,11) su resultado a todos esos.
El Automata de 2 estados 000 111, dada la cadena de estumilos 0010, su resultado siempre sera 0 tambien, y la longitud de la cadena igual que la anterior.
Este automata es Isomorfo al anterior, entonces lo descartamos, ya que por mas grande que sea la cadena de estimulos siempre sera el mismo resultado en ambos automatas.
El automata de 2 estados 000 101, tambien es isomorfo al 000 000, y de igual manera ai configuraciones diferentes.
En el caso de Automatas de 2 estados son 26 tipos de cadena de resultado, quiere decir que su cadena de resultado a estimulos finitos (basado en 2*(numero de automatas - 1) con una cadena de resultado de longitud 2*(2^(2*(numero de automatas - 1)))-1) es igual a alguna otra de los 38 restantes y como escribi anteriormente va desde @,0,1,00,01,10,11 (7 en total para 2 estados), en el caso de Automatas de 3 estados son 1054 cadenas de resultado distintas en los 5832 automatas (de longitud 4 de estimulos y 31 de cadena de resultados). Y asi sucesivamente. En estos momentos el maestro dejo ademas el automata de 4 y 5 estados, el de 4 estados tarda cerca de 2 horas en terminar y el de 5 estados varios dias, al momento de escribir esto, lleva ya casi 4 dias en ejecucion (Lunes 29 de Noviembre a las 9:55 PM) y lleva 345807, espero termine pronto :P.
Espero haberme explicado.
Lo que este amigo quiere, es que le resuelvas una tarea que un maestro nos dejo en una clase para evaluacion. Por el tiempo de la consulta, chance ya lo resolvio, o se lo pasaron los de su clase.
Suerte con eso.
Console.WriteLine("Gracias");
hola
hola en verdad es impresionante eres muy bueno talvez podrias ayudarme estoy en un aprieto necesito un programa en java que transforma automatas finito determinista a no deterministas y al revez osea que del no determinista sea determinista pero deseo que presente las tablas que genera cada automata porfaaaaaaa ayudame mi correo es jenpauli_star@hotmail.com mil gracias te cuidas mucho y mucha suerte...
Hola NinEIL me podrias pasar tu correo :)
holA SOY estudiante de compuntacion, apenas estoy aprendiendo, se ve que eres bueno en esto porfa pasame tu correo
Respondiendo
Hola, preferiria q cualquier consulta la puedas hacer por aqui :D. De paso q todos podemos ayudarnos tambien.
Saludos.
PD: Seria bueno q te crees una cuenta.
Nils Murrugarra Llerena
Graduated Computer Science Student
Problema de descarga
Hola Nils, probe tu enlace pero no me permite la descarga ni del mini jflap ni de los ejemplos. Disculpa la molestia. Si puedes decirme cómo ubicar el simulador por otro enlace te lo agradecería. Mi dirección e-mail es dayamaram@gmail.com
Respondiendo
Acabo de ver el archivo anexo, y esta todo en orden. Pero en el caso q tengan problemas con la descarga. Tambien la pueden realizar por aquí: http://miembros.seccperu.org/nineil/nils/automatas.rar
Saludos.
Nils Murrugarra Llerena
Graduated Computer Science Student
Hola
Por fa necesito codigo o un progrma que me pasa de automtas a la maquina de moore me puedes colaborar gracias
ayuda
que tal
quisiera saber si me puedes ayudar
necesito un programa automata finito determinista en java, mi correo es osekiensoy@hotmail.com
espero tu contestacion adios
Hola necesito ayuda
Con un automata de Pila en c++ nesecito un ejemplo ps no le entiendo
ayuda con un ejemplo de automata de pila
ayuda con un ejemplo de automata de pila en c++ me urge solo tengo el algoritmo pero no le entiendo necesito ver el codigo de un autmoata de pila
flan_ders@yahoo.com