Inteligencia Artificial - Automatas finitos no deterministas

   
Vista:

Automatas finitos no deterministas

Publicado por Angel (1 intervención) el 08/06/2008 15:00:32
Pues a ver tengo una pequeña duda sobre la minimizacion de automatas finitos deterministas. Cuando tengo uno deterministas la minimizacion la se hacer (se borran estados inaccesibles, y se miran los estados equivalentes). El problema me viene cuando tengo que pasar de un AFND a un AFD equivalente. En el AFD equivalente me quedan los estados del AFND mas otros que tengo que añadir, mas un estado lambda tal que por ejemplo : f(lambda,a)=lambda f(lambda,b)=lambda (siendo a y b el alfabet de entrada) y el problema es que no se hacer con ese estado al minimizarlo. A ver si me podeis ayudar. Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
información
Otras secciones de LWP con contenido de Inteligencia Artificial
- Cursos de Inteligencia Artificial
- Temas de Inteligencia Artificial
información
Cursos y Temas de Inteligencia Artificial
- Curso Básico de Sistemas Expertos
- Inteligencia Artificial
- Inteligencia artificial

RE:Automatas finitos no deterministas

Publicado por khalid (1 intervención) el 26/11/2008 18:34:17
¿Cómo ocurre el reconocimiento de una cadena?
Ejemplifique el proceso de reconocimiento de una cadena con un autómata.
Defina cómo preguntar si una determinada cadena es aceptada por el autómata.
Esboce un programa en un lenguaje prescriptivo que resuelva este mismo problema.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar