Como Hacer Un Control de Lectura

 

CONTROL DE LECTURA Nombre: Christian Ramses Reyes Álvarez Materia: Lenguajes y autómatas 1 Docente: Bedolla solano silvestre Grupo: Is2 Semestre:6 Tema principal: Introducción a los autómatas

Sub temas o palabras clave:

¿Por qué estudiar la teoría de autómatas? Introducción a las demostraciones formales. Otras formas de demostración. Demostraciones inductivas. Conceptos fundamentales de la teoría de autómatas.  Alfabeto. Cadena de caracteres. Lenguaje.

Bibliografía (estilo APA):

Hopcroft, J. E.; Motwani, R.; Ullman, J. D. (2007) Introducción a la teoría de autómatas, Lenguajes y computación. Madrid, España: Pearson educación s.a. Grado de confiabilidad (tomar en

cuenta los criterios de autor, editorial,

actualidad, etc.)este libro concluye enumerando de manera sintética los elementos más destacados destacados sobre el tema de los autómatas ccomo omo resultado de una ardua investigación investigación científica en colaboración colaboración de John hopcroft mejor conocido como un gran científico de la com computación putación a quien le fue otorgador el premio de tu turing ring en 1986, Rajeev Motwani quien obtuve su doctorado en filosofía informática  cuya investigación se centró en la informática teórica . Fue uno de los primeros asesores y partidarios de compañías como Google y PayPal , y un asesor especial de Sequoia Capital . Fue un ganador del Premio Gödel en 2001. Y por último tenemos a  jeffrey  jeffrey d. ullman posee un doctorado doctorado en ingeniería eléctrica además además de habe haberr sido haber

 

ganado varios premios como el premio Knuth en el año 2000 él está especializado en todas estas áreas Teoría de bases de datos, sistemas de gestión de bases de datos, teoría de lenguajes formales

Citas interesantes (señalar la página):

Página #2 Ejemplo 1.1 y figura 1.1 Página#3 Ejemplo 1.2 y figura 1.2 Página#5 Teorema 1.3 Página#12 Ejemplo 1.9 y teorema 1.10 Página#13 figura 1.5 y 1.6 Página# 14 la inversa Página#19 Números enteros como conceptos definidos recursivamente página#20 ejemplo 1.9 página #21 teorema 1.21 página#24 Conceptos fundamentales de la teoría de autómatas

Preguntas que suscita el texto:

¿Por qué estudiar la teoría de autómatas? ¿Cómo de formales tienen que ser las demostraciones? ¿Es un lenguaje o un problema?

Resumen

El siguiente trabajo habla sobre la introducción a los autómatas del libro introducción a la teoría de autómatas, lenguajes y computación. Los autómatas son el estudio de las maquinas antes de que existieran las computadoras, los autómatas finitos se les llama finitos por son limitados en cuanto a las cosas que pueden hacer nos sirven para crear distintos tipos de software, incluyendo el análisis léxico de un compilador que se encarga de recibir un código fuente de otro programa y este lo convierte en tokens que son componentes léxicos o símbolos. por otro lado, las expresiones regulares nos permiten describir los patrones creados por los autómatas finitos como ejemplo tenemos que gracias a las expresiones regulares existen muchos softwares que contienenLa una herramienta para la búsqueda de patrones enpara textos o en nombre de archivos. gramática independiente del contexto nos sirve describir los lenguajes

 

de programación y los conjuntos relacionado relacionadoss con cadenas de caracteres. La máquina de Turing: es un autómata nos muestran la eficiencia de las computadoras reales esto quiere decir que nos dicen que puede hacer o no puede hacer una computadora en un corto o largo periodo de tiempo de tiempo para resolver problemas. El alfabeto esto no solo se refiere al alfabeto si no si no que se refiere a un conjunto de símbolos que tienen un significado. Las cadenas de caracteres: Hopcroft (2007) afirma: “una cadena se define como una secuencia de símbolos de longitud finita” (p.29). El lenguaje es un conjunto de cadenas que contienen símbolos de un determinado cada símbolo se interpreta diferenteomanera haciendo que el lenguaje nos alfabeto sirva para saber el significado de losdesímbolos caracteres que contienen algunas cadenas aun que parecen finitos estos podrían ser infinitos.