tercer examen parcial de teoria de la computacion
Facultad:
Ciencia y Tecnología
Catedrático:
Lic. Víctor Sandoval
Catedra:
Teoría de la computación
Alumno:
Jorge Humberto Martínez Amaya
Código:
SMIS114112Actividad:
“Portafolio”
Fecha de entrega:
03 de Diciembre
Año:
2015
Introducción
El siguiente Portafolio tiene como objetivo comprender en el transcurso de la materia “Teoría de la Computación”donde se detallan todos los aspectos o puntos que he logrado adquirir o aprender en el transcurso de la materia.
También se describe la jornalización de la materia y también la calendarizacióncorrespondiente el ciclo II-2015.
También se describen las unidades correspondientes a las materias.
Por eso se describe detalladamente la materia con imágenes o fotografías que describen lo realizadoen clases tales como apuntes, ejercicios, análisis, actividades ex-aula, etc.
También tratare de comprender los recursos más importantes sobre la teoría de conjuntos, teoría de grafos y a cómorealizar cada uno de ellos paso a paso.
Comprenderé la importancia que posee un autómata finito e infinito en nuestra vida diaria ya que esta catedra a eso se refiere a cómo implementar los aprendido enclases para implementarlo en nuestra vida diaria.
Sumario de Contenidos.
Unidad 01 Gramáticas Formales y Lenguajes Formales
1.1 Teoría de Conjuntos
1.2 Teoría de Grafos
1.3 LenguajesFormales
1.4 Operaciones con lenguajes
1.5 Gramáticas Formales
1.6 Notación de Backus Naur
1.7 La Jerarquía de Chomsky
Unidad 02 Gramáticas Regulares, Lenguajes Regulares y Autómatas Finitos
2.1Gramáticas Regulares
2.2 Autómatas Finitos
2.3 Modelado de Sistemas Discretos
2.4 Autómatas Finitos Determinísticos y Autómatas Finitos No Determinísticos
2.5 Autómatas con Transiciones Lambda
2.6Expresiones Regulares
2.7 Minimización de un Autómata
2.8 Conversión de Autómatas No Determinísticos a Autómatas Determinísticos
2.9 Teorema de Kleene y el Lema de Arden
2.10 Propiedades de los...
Regístrate para leer el documento completo.