Please enable JavaScript.
Coggle requires JavaScript to display documents.
Definicion de conceptos, 7 - Coggle Diagram
Definicion de conceptos
Expresión regular
es una cadena de caracteres que define un patrón de búsqueda en un texto. Es una herramienta para la búsqueda y manipulación de cadenas de caracteres en lenguajes de programación y en procesamiento de texto
Lenguaje regular (Por Extensión, Por comprensión)
-
Estado
El estado se refiere a una de las posibles condiciones o situaciones en las cuales se pueden encontrar un autómata
Transición
este se refiere al cambio de estado que ocurre en un autómata cuando se presenta un determinado símbolo de entrada
Gramática formal
es un conjunto de reglas que describe cómo se pueden generar o derivar cadenas en un lenguaje formal.
Operación regulares (Unión, Concatenación y Estrella de Kleene)
son operaciones matemáticas que se aplican a lenguajes regulares, que son un tipo específico de lenguaje formal reconocido por autómatas finitos.
Union
La operación de unión se aplica a dos lenguajes regulares y produce un nuevo lenguaje que contiene todas las cadenas que pertenecen a al menos uno de los lenguajes originales.
Concatenacion
La operación de concatenación se aplica a dos lenguajes L1 Y L2 y produce un nuevo lenguaje que contiene todas las cadenas formadas por la concatenación de una cadena en L1 con una cadena en L2
Estrella de Kleene
La cerradura de Kleene, también conocida como estrella de Kleene, se aplica a un lenguaje L y produce un nuevo lenguaje que contiene todas las posibles combinaciones finitas de cadenas en L, incluida la cadena vacía (ε)
-
-
-
-
Lenguaje
conjunto de cadenas o secuencias de símbolos que siguen ciertas reglas gramaticales y pertenecen a un conjunto predefinido
-
-
-
Lenguaje regular
lenguaje Formal
Este puede ser reconocido o generado por un autómata finito y son aquellos que pueden describirse utilizando expresiones regulares
-
-