ALFABETO:
Conjunto finito de símbolos no vacios que se utilizan como base para construir palabras en un lenguaje:
- Alfabeto griego
- Alfabeto español
SIMBOLOS: Conjunto de caracteres utilizados para representar una cantidad,operación o instrucción.
*PALABRAS:Se forman a partir del alfabeto y constituyen el contenido principal de los lenguajes
Longitud De Palabra: Es el número de simbolos en una palabra
LENGUAJES: Conjunto de palabras,
siguiendo reglas y patrones
GRAMATICA FORMAL: Es el conjunto de reglas que definen como se pueden construir las palabras o cadenas en un leguanje.
LEGUAJES REGULARES:
Son aquellos que pueden ser reconocidos por Autómatas Finitos. Se describen mediante Expresiones Regulares
AÚTOMATAS FINITOS :
Es un modelo matemático de una máquina que acepta cadenas de un
lenguaje definido sobre un alfabeto A.
Pueden estar en diferentes estados y cambian de estado en respuesta a símbolos de entrada.
DETERMINISTAS: Para cada estado y símbolo de entrada, hay una única transición definida.
NO DETERMINISTAS: para un estado y un símbolo de entrada, puede haber múltiples transiciones posibles, lo que lo hace más expresivo pero también más complejo.
EXPRESIONES REGULARES: Notación para describir patrones de cadenas en un lenguaje. Puede representar lenguajes regulares y se utiliza para búsqueda y manipulación de texto.
OPERACIONES REGULARES: son manipulaciones que se pueden realizar en lenguajes regulares o en expresiones regulares para crear nuevos lenguajes regulares. Estas operaciones permiten combinar, transformar o repetir lenguajes regulares y son fundamentales en el ámbito de la teoría de autómatas y lenguajes formales. Las tres operaciones regulares principales son la Unión, la Concatenación y la Estrella de Kleene.
UNIÓN (|): La operación de unión se utiliza para combinar dos lenguajes regulares en uno nuevo. El resultado contiene todas las palabras que pertenecen a al menos uno de los lenguajes originales. En términos de expresiones regulares, la unión se representa mediante el símbolo |. Por ejemplo, si tenemos los lenguajes L1 = {a, b} y L2 = {b, c}, entonces la unión de estos dos lenguajes sería L1 ∪ L2 = {a, b, c}.
CONCATENACIÓN (.): se utiliza para combinar las palabras de dos lenguajes en todas las formas posibles. El resultado es un nuevo lenguaje que contiene todas las posibles combinaciones de una palabra de un lenguaje seguida de una palabra del otro lenguaje. Se representa mediante el punto (.) en expresiones regulares. Por ejemplo, si tenemos L1 = {a, b} y L2 = {1, 2}, entonces la concatenación de estos dos lenguajes sería L1 . L2 = {a1, a2, b1, b2}.
ESTRELLA DE KLEENE: se utiliza para repetir un lenguaje cero o más veces. Genera todas las posibles combinaciones de palabras del lenguaje original, incluida la cadena vacía (ε). Se representa mediante el símbolo en expresiones regulares. Por ejemplo, si tenemos L = {0, 1}, entonces la estrella de Kleene de este lenguaje sería** L = {ε, 0, 1, 00, 01, 10, 11, 000, ...}.**
OPERADOR:
Símbolo o función que realiza una operación específica en elementos de un conjunto, como en el caso de operaciones regulares.
Precedencia de los Operadores:
Reglas que determinan el orden en que se aplican los operadores en una expresión. Define cómo se evalúa una expresión regular que contiene múltiples operadores.
