Академический Документы
Профессиональный Документы
Культура Документы
FUNDAMENTACION
Tarea 1 Fundamentación
Grupo 301405_90
08 de septiembre de 2020
Nota
gcaros@unadvirtual.edu.co,
2
FUNDAMENTACION
3
FUNDAMENTACION
Un alfabeto es cualquier conjunto finito, no vacío. Los miembros de un alfabeto son llamados
símbolos del alfabeto.
Ejemplo:
{0, 1},
{a, b, c},
{0, 11},
Palabra o Cadena: Una cadena de caracteres (que también se denomina en ocasiones palabra) es
una secuencia finita de símbolos seleccionados de algún alfabeto.
Una cadena o palabra es una secuencia finita de símbolos que pertenecen a un alfabeto y
comúnmente se denota con la letra.
4
FUNDAMENTACION
Son los lenguajes formales más simples, con los mecanismos de representación y reconocimiento
de tres tipos, gramáticas regulares, autómatas finitos o expresiones regulares.
Lenguaje regular: Los lenguajes más sencillos que se considerarán son los lenguajes regulares,
es decir, los que se pueden generar a partir de los lenguajes básicos, con la aplicación de las
operaciones de unión, concatenación y * de Kleene un número finito de veces. Puede ser
reconocido por: un autómata finito determinista.
Expresiones regulares: Los lenguajes descritos por expresiones regulares son los lenguajes
reconocidos por los autómatas finitos. Existe un algoritmo para convertir una expresión regular en
el autómata finito no determinístico correspondiente.
Conjunto por extensión: Construir o definir un conjunto por extensión consiste en declarar todos
los elementos que lo forman, ejemplo
Conjunto por intención: Construir o definir un conjunto por intención consiste en declarar cuáles
elementos de un cierto conjunto con tomados. Esto se lleva a cabo por una propiedad o predicado
P(x).
{x ∈ D|P(x)}
cuando el conjunto A está definido por intención cuando el elemento x es tomado del universo del
discurso y cumple la propiedad establecida para A
A ∪ B = {x|x Є A ∨ x Є B}
Ejemplo: A= { 1, 2, 3} y B = { 3, 4}
A ∪ B = {1, 2, 3, 4}
A ° B = {xy|x Є A ∧ y Є B}
A* = {x1 x2 x3………. xk
|k ≥ 0, Є A}
6
FUNDAMENTACION
1. ()
2. * cierre
3.. concatenación
4. + unión Lenguaje regular: Son los lenguajes formales más simples, con los mecanismos de
representación y reconocimiento de tres tipos, gramáticas regulares, autómatas finitos o
expresiones regulares.
Expresión regular: Estas son un formalismo para representar lenguajes. Dado un alfabeto, las
expresiones regulares describen conjuntos de cadenas del alfabeto. Por lo tanto, describen
lenguajes sobre el alfabeto.
7
FUNDAMENTACION
Referencias
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&sit
e=ehost-live&ebv=EB&ppid=pp_Cover