Lenguajes y Autómatas I

                                                      

Las expresiones regulares pueden definir de forma exacta los mismos lenguajes que describen los distintos tipos de autómatas: los lenguajes regulares. Sin embargo, las expresiones regulares ofrecen algo que los autómatas no proporcionan: una forma declarativa para expresar las cadenas que deseamos aceptar. Por tanto, las expresiones regulares sirven como lenguaje de entrada de muchos sistemas que procesan cadenas.  Algunos ejemplos son los siguientes:  1. Comandos de búsqueda tales como el comando grep de UNIX o comandos equivalentes para localizar cadenas en los exploradores web o en los sistemas de formateo de texto. Estos sistemas emplean una notación de tipo expresión regular para describir los patrones que el usuario desea localizar en un archivo. Los distintos sistemas de búsqueda convierten la expresión regular bien en un AFD o en un AFN y simulan dicho autómata sobre el archivo en que se va a realizar la búsqueda. 72 Introducción a la teoría de autómatas, lenguajes y c...

Un conjunto de cadenas, todas ellas seleccionadas de un Σ∗, donde Σ es un determinado alfabeto se denomina lenguaje. Si Σ es un alfabeto y L ⊆ Σ∗, entonces L es un lenguaje de Σ. Observe que un lenguaje de Σ no necesita incluir cadenas con todos los símbolos de Σ, ya que una vez que hemos establecido que L es un lenguaje de Σ, también sabemos que es un lenguaje de cualquier alfabeto que sea un superconjunto de Σ.  La elección del término “lenguaje” puede parecer extraña. Sin embargo, los lenguajes habituales pueden interpretarse como conjuntos de cadenas. Un ejemplo sería el inglés, donde la colección de las palabras correctas inglesas es un conjunto de cadenas del alfabeto que consta de todas las letras. Otro ejemplo es el lenguaje C, o cualquier otro lenguaje de programación, donde los programas correctos son un subconjunto de las posibles cadenas que pueden formarse a partir del alfabeto del lenguaje. Este alfabeto es un subconjunto de los caracteres ASCII. El alfabeto en concre...

 

 15-19 Agosto Durante esta semana los temas hablado en clase fueron una motivación para mi y creo que fue necesario e importante. A continuación se presenta los temas que mas me llamó la atención. Superación personal  La superación personal se lleva  a cabo a través de los objetivos trazados, el cual nos permite actuar en consonancia para lograr lo que deseamos y tener como resultado un crecimiento satisfactorio. Ahorro El ahorro de dinero es un tema en el que muchas veces se piensa pero no se hace. Todos saben que es sensato ahorrar a largo plazo, pero a veces gastamos el dinero en cosas innecesarias. Lo ideal es empezar ahora mismo e ir minimizando los gastos.