Please enable JavaScript.
Coggle requires JavaScript to display documents.
Unidad 2 - Coggle Diagram
Unidad 2
Lenguaje
Operación
-
Concatenación
Consiste en unir dos cadenas o más (o una cadena con un carácter) para formar una cadena de mayor tamaño.
Clausura
Es una técnica para implementar ámbitos léxicos en un lenguaje de programación con funciones de primera clase.
Cierre
cerradura de Kleene de A es A*, formado por 0 o más concatenaciones de las cadenas del lenguaje.
Elementos
Formal
Es un lenguaje cuyos símbolos primitivos y reglas para unir esos símbolos están formalmente especificados
Informal
Son un tipo de lenguaje natural limitado en palabras y construcciones, lo que da más precisión y claridad evitando ambigüedades.
Es un conjunto de cadenas sobre un alfabeto Sigma definido, éstas pueden ser cualquier cadena w, que cumpla con lo siguiente
-
Lenguajes regulares
-
Metacaracteres
El punto . expresa el conjunto de todos los caracteres del alfabeto. Los corchetes [ y ] se utilizan para delimitar conjuntos de caracteres.
-
Es una denotación de caracteres, a partir de un autómata finito determinístico que se utiliza para realizar búsquedas contextuales y modificaciones sobre textos con base a restricciones establecida.
Cadena
Operación
Longitud
número de símbolos que tiene una cadena. Si w=hola, |w|=4.
Numero de ocurrencia
Es decir, cuántas veces aparece un número en u n array
Inversión
el inverso de todas las palabras del lenguaje. A = {dog,bog} entonces A’ = {god, gob}.
Es una secuencia finita de símbolos que pertenecen a un alfabeto y comúnmente se denota con la letra w.
Automata
Es un modelo matemático para una maquina de estado finito formada por 5 elementos M=(FSM)(∑,Q, s ,F,Ᵹ) donde ∑ es un alfabeto de entrada, que es un conjunto finito de estados, de estado inicial
-
-
-
-
Cadena vacia
Es una secuencia vacía de símbolos tomados de cualquier alfabeto Sigma. Es la única cadena de caracteres de tamaño cero.
Alfabeto
Es un conjunto finito no vacío, cuyos elementos se denominan letras o símbolos. Se utiliza la notación ∑ para representar un alfabeto
Cerradura de alfabeto
Es una operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres
