Please enable JavaScript.

Coggle requires JavaScript to display documents.

ALFABETO: Conjunto finito de símbolos no vacios que se utilizan como…

- - - - 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.
        
        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.
        
        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.