Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Autómatas y Lenguajes Formales Código: 301405A - 951 Tarea 1 Fundamentación
Autómatas y Lenguajes Formales Código: 301405A - 951 Tarea 1 Fundamentación
Código: 301405A_951
Tarea 1 Fundamentación
4. Lenguaje regular
Son aquellos lenguajes cuyas cadenas está formadas por la concatenación de símbolos, en las cuales no hay relación entre una
parte de la cadena y otra parte de la cadena.
5. Expresión regular
Las expresiones regulares se usan para analizar el contenido de cadenas de caracteres por medio de patrones.
Las expresiones regulares son patrones utilizados para encontrar una determinada combinación de caracteres dentro de una cadena
de texto.
Si ∑ es un alfabeto, ∑* denota el conjunto de todas las cadenas sobre el alfabeto y se conoce como cerradura de ∑ o lenguaje
universal sobre ∑
Un conjunto por extensión consiste en declarar todos los elementos que lo forman.
Ejemplo:
{Rosana, Sakura, María del Carmen, Vito, Corleone, Pedro}
Un conjunto por intención consiste en declarar cuáles elementos de un cierto conjunto son seleccionados. Esto se lleva a cabo por una
propiedad o predicado P(x).
{x ∈ D|P(x)}
Ejemplo: {x ∈ R| − 2 < x}
“Todos aquellos números reales que son mayores que -2.”
7. Palabra nula o vacía ʎ
Es la palabra de longitud cero. Algunos autores utilizan ε para denotarla
8. Operación regulares – Unión
Sean A y B lenguajes. La operación regular Unión se define como:
A ∪ B = {x|x Є A ∨ x Є B}
Ejemplo: A= { 1, 2, 3} y B = { 3, 4}
A ∪ B = {1, 2, 3, 4}
La unión es el lenguaje que se obtiene al combinar todos los string de A y B en un solo lenguaje.
9. Operación regulares – Concatenación
Sean A y B lenguajes. La operación regular concatenación se define como:
A ° B = {xy|x Є A ∧ y Є B}
Ejemplo:
Sea ∑ el alfabeto estándar {a, b, c, d, e, …, z}. Si
A= {good, bad} y B= {boy, girl}, entonces
A ∪ B = {good, bad, boy, girl}
A ° B = {goodboy, goodgirl, badboy, badgirl}
A* = {Ɛ, good, bad, goodgood, goodbad, badgood, badbad, goodgoodgood, goodgoodbad,
goodbadgood, goodbadbad, … }
11. Operador
Un operador es un elemento de programa que se aplica a uno o varios operandos en una expresión o instrucción. ... Existen 6 tipos de
operadores según su función, que son aritméticos, relacionales, de asignación, lógicos, de dirección y de manejo de Bits.
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de lenguajes,
gramáticas y autómatas para informáticos. Digitalia. (pp. 127 - 142). Recuperado de
https://bibliotecavirtual.unad.edu.co/login?url=https://search-ebscohost-com.bibliotecavirtual.unad.edu.co/
login.aspx?direct=true&db=nlebk&AN=318032&lang=es&site=ehost-live&ebv=EB&ppid=pp_Cover