av Diana Avella 3 år siden
193
Mer som dette
Conjunto finito, no vacío cuyos elementos se llaman símbolos.
· Se define por la enumeración de los símbolos que contiene.
· Se denota como ∑ .
Concatenación de símbolos del alfabeto.
· Formada con los símbolos de un alfabeto.
· Pueden no tener sentido en nuestro lenguaje.
· Se denotan con letras minúsculas.
· Palabras tiene sentido y las cadenas no tienen sentido.
· ∑*=El conjunto de todas las cadenas sobre un alfabeto ∑ incluyendo (λ).
cantidad de elementos.
· · Cardinalidad= A^n donde A=Cardinalidad n=longitud.
Cantidad de elementos que tiene una cadena.
· Se representa con |x|
· La cadena con longitud cero se llama vacía, se representa con la letra griega Lamda(λ)
· Se denota como W(∑)
· Es un conjunto finito.
· Tienen sentido.
Conjunto de cadenas.
· ɸ<=L<=∑* donde L es el lenguaje
· Se denota con letras mayúsculas.
· Se denota con ɸ Lenguaje vacío.
Operación estrella o cierre
. Se denota con A^*
Clausura positiva o cierre
· Se denota con A^+ n veces.
Potencia de un lenguaje
· A^0 = {λ}
· A^1 =A
· A^n =A*A*A… n veces.
Reflexión o inversa del lenguaje
· Se denota como A^R
Concatenación
Colocar un elemento del primer conjunto y pegarlo con un elemento del segundo conjunto. Es decir, L1 primero y luego L2.
· La cardinalidad del resultado de una concatenación de dos lenguajes es multiplicar la cardinalidad de cada lenguaje. |A*B|=|A|*|B|.
· No es conmutativa es decir AB≠BA el orden no importa.
Intersección
· Se denota con el símbolo “∩”
Unión o alternativa
· Se denota con el símbolo “U”
· Es asociativa (AU B)U C=A U (B U C)
· El lenguaje vacío es elemento neutro de la concatenación L U ɸ = ɸ U L=L.
· Es conmutativa es decir A U B= B U A
· Se denota como U^R
Concatenación sucesiva de U^n donde n son las veces que se multiplica una misma cadena.
· U^0 =λ
· U^1=u
· U^n= u*u*u… n veces.
· No es conmutativa es decir ab≠ba el orden si importa.
· Es asociativa (uv)w=u(vw)
· La longitud del resultado de una concatenación de dos cadenas es sumar la longitud de cada cadena. |uv|=|u|+|v|.
· La cadena vacía es el elemento neutro de la concatenación. uλ= λu=u.
cantidad de elementos.
· Cardinalidad= 2^n donde n es la longitud.