Aporte
Páginas: 2 (302 palabras)
Publicado: 16 de marzo de 2015
INTRODUCCIÓN
Por medio de este trabajos se aplicaron los conocimientos adquirido en la primera unidad decurso donde se aplican las definiciones y graficas del autómata tanto en AFD comoAFND sustentando de esta manera los conceptos estudiados y apoyándonos en el pequeño grupo de trabajo.
Dándonos así la oportunidad de conocer un poco más sobre el concepto y en la práctica desimuladores, creación de cadenas a través de alfabetos que son utilizados como símbolo
Estos son pues los lenguajes que pueden reconocer los dispositivos llamados autómatas finitos que sonmáquinas de cómputo con memoria muy restringida. En esta unida se considera como segundo aspecto la idea de que un lenguaje no sea regular, además de proporcionar un modelo sencillo de computación quese puede generalizar en las unidades siguientes.
OBJETIVO GENERAL
Tener conocimiento en el desarrollo de lenguajes regulares de autómatas entorno a cadenasalfabetos y gráficos
OBJETIVO ESPECÍFICOS
Conocer los autómata finito (AFD)
Autómatas (AFDN) determinístico
Gráficos en simuladores
Aplicar los estudio en lenguajes regulares
Adquirirhabilidades para el desarrollo de autómatas
8 Identifique en la misma tabla por que las dos cadenas seleccionadas no se aceptan o en qué parte se trunca lajerarquía y orden de los operadores.
Tenemos una cadena no valida.
No valida porque en la primera columna debo coger ya sea “a” o “b” y estoy colocando las dos “ab”
El segundo error en la columna“b” a, es obligatorio colocarla y omite colocarla.
La siguiente imagen muestra que la cadena es rechazada
9 Proponga un diseño de un autómata (solo en diagrama de moore) que reconozca elmismo lenguaje que el autómata de este ejercicio y que tenga como características que sea un AFD y tenga un solo estado final.
ER = ((bc)*(a+ba)(b+a+ca)*cc)*(bc)*(a+ba)(b+a+ca)*
INTRODUCCIÓN
Por medio de este trabajos se aplicaron los conocimientos adquirido en la primera unidad decurso donde se aplican las definiciones y graficas del autómata tanto en AFD comoAFND sustentando de esta manera los conceptos estudiados y apoyándonos en el pequeño grupo de trabajo.
Dándonos así la oportunidad de conocer un poco más sobre el concepto y en la práctica desimuladores, creación de cadenas a través de alfabetos que son utilizados como símbolo
Estos son pues los lenguajes que pueden reconocer los dispositivos llamados autómatas finitos que sonmáquinas de cómputo con memoria muy restringida. En esta unida se considera como segundo aspecto la idea de que un lenguaje no sea regular, además de proporcionar un modelo sencillo de computación quese puede generalizar en las unidades siguientes.
OBJETIVO GENERAL
Tener conocimiento en el desarrollo de lenguajes regulares de autómatas entorno a cadenasalfabetos y gráficos
OBJETIVO ESPECÍFICOS
Conocer los autómata finito (AFD)
Autómatas (AFDN) determinístico
Gráficos en simuladores
Aplicar los estudio en lenguajes regulares
Adquirirhabilidades para el desarrollo de autómatas
8 Identifique en la misma tabla por que las dos cadenas seleccionadas no se aceptan o en qué parte se trunca lajerarquía y orden de los operadores.
Tenemos una cadena no valida.
No valida porque en la primera columna debo coger ya sea “a” o “b” y estoy colocando las dos “ab”
El segundo error en la columna“b” a, es obligatorio colocarla y omite colocarla.
La siguiente imagen muestra que la cadena es rechazada
9 Proponga un diseño de un autómata (solo en diagrama de moore) que reconozca elmismo lenguaje que el autómata de este ejercicio y que tenga como características que sea un AFD y tenga un solo estado final.
ER = ((bc)*(a+ba)(b+a+ca)*cc)*(bc)*(a+ba)(b+a+ca)*
Leer documento completo
Regístrate para leer el documento completo.