Autómatas

Imagen de nineil

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.

Su voto: Nada Promedio: 3.6 (15 votos)
AdjuntoTamaño
automatas.rar21.06 KB

Autómatas

Imagen de nineil

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

Imagen de nineil

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

Imagen de nineil

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

Imagen de nineil

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

Imagen de nineil

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

Distribuir contenido