15/4/2016
El Bl oc oc de D ar ar kA kAr titi st st: AUTÓMATA FINITO DETERM IN INISTA EN JAVA 1
Más
Siguiente blog»
[email protected] Escritorio
Salir
El Bloc de DarkArtist Datos personales
domingo, 22 de junio de 2014
Arturo R S
AUTÓMATA FINITO DETERMINISTA EN JAVA
Seguir
15
Ver todo mi perfil
AUTÓMATA AUTÓMAT A FINITO FIN ITO DETERMINISTA D ETERMINISTA Que tal a todos a partir de ahora andaré compartiendo el código fuente de algunos prog ramas que hice en la Univer sidad , espe ran do que les sea de ayud a, trata re de pon er comentarios dentro del código tratando de explicar de que sirve cada parte de este programa, también pueden publicar sus dudas y con mucho gusto tratare de responder a todas, sin mas por el momento continuemos.
Archivo del blog ▼ 2014 (1) ▼ junio (1) AUTÓMATA FINITO DETERMINIS TA EN JAVA
El siguiente código se trata de un programa en java el cual funciona de Autómata Finito Determinista, siendo este realmente un autómata muy sencillo pero que espero les sirva de ejemplo pero primero explicare explicare de que se trata un Autómata Autómata Finito Determinista. Determin ista. Marco teórico:
El autómata finito es un modelo matemático de un sistema con entradas y salidas discretas. La tarea de un autómata finito es la de d e aceptar aceptar o rechazar una cadena, determinando de esta manera si pertenece a un lenguaje dado o no. Un autómata finito determinista (AFD) se deferencia de los otros por lo siguiente, para cada estado en que se encuentre el autómata, y cualquier símbolo del alfabeto leído, existe siempre a lo más una transición posible desde ese estado y con ese símbolo. Definición formal: Un autómata finito determinista es una 5-tupla (Q, Σ, q0, δ, F), F) , en donde: ( Q ) conjunto finito de estados (Q0) estado inicial ( Σ ) alfabeto δ Función de transición F conjunto de estados finales de aceptación Algoritmo: El siguiente Autómata finito determinista es capaz de reconocer cadenas que cumplan con el siguiente criterio: {an bm | n >= 0, m>0}
Definición: AFD = ({q0, q1}, {a,b}, q0, δ, q1) Tabla de transición: δ q0 q1
a
b
q0 q0
q1 q1
http://codigodar kartist.blogspot.mx/2014/06/automata-finito-determ ini sta.html
1/4
15/4/2016
El Bl oc de D ar kAr ti st: AUTÓMATA FINITO DETERM INISTA EN JAVA
Código fuente: //Autómata Finito Determinista //Materia Lenguajes y Autómatas I //Autor: //Ramos Salinas Arturo "DarkArtist" //Visita mi Blog: codigodarkartist.blogspot.com import javax.swing.*; public class AFD { public static void main(String[] args) { int j=1; while(j <= 5)//El Programa se repite 5 veces { char cadena [] = new char[4];//Arreglo para ingresar la cadena se puede cambiar de valor int q=0;//iniciamos en el estado q0 JOptionPane.showMessageDialog(null,"El siguiente AFD es capaz de reconocer cadenas con la siguiente caracteristicas: \n\n a^n b^m donde m > 0"); for(int i=0; i
if(cadena[i]=='a') { q=0; //se queda en q0 } if(cadena[i]=='b') { q=1; //se va a q1 } continue; } if(q==1) //estado q1 { if(cadena[i]=='a') { q=0; //se regresa a q0 } if(cadena[i]=='b')
http://codigodarkartist.blogspot.mx/2014/06/automata-finito-determinista.html
2/4
15/4/2016
El Bl oc de D ar kAr ti st: AUTÓMATA FINITO DETERM INISTA EN JAVA { q=1; //se queda en q1 } continue; } } if(q==1)
{
//si se queda en q1 JOptionPane.sho wMessageDialog(nu ll,"La cadena es valida. "); } else { //de lo contrario JOptionPane.sho wMessageDialog(nu ll,"La cadena no es valida "); } j++; }//Fin del While }//Fin del main }//Fin del Programa
Descargar AFD
Publicado por Arturo R S en 17:47 +1 Recomendar esto en Google
2 comentarios: pReDiCaDoR 7 de septiembre de 2015, 1:50
gracias dude, me fue de mucha utilidad :D Responder Respuestas Arturo R S
7 de septiembre de 2015, 10:32
De nada me alegra que te fuera de utilidad saludos. Responder
http://codigodarkartist.blogspot.mx/2014/06/automata-finito-determinista.html
3/4
15/4/2016
El Bl oc de D ar kAr ti st: AUTÓMATA FINITO DETERM INISTA EN JAVA
Introduce tu comentario...
Comentar como:
Publicar
Alfredo Vallada
Salir
Avisarme
Vista previa
Página principal Suscribirse a: Enviar comentarios (Atom)
Plantilla Watermark. Con la tecnología de Blogger .
http://codigodarkartist.blogspot.mx/2014/06/automata-finito-determinista.html
4/4
