Organigrama

Ver más

TRABAJO Y ENERGIA

por Felix Yesid Rodriguez Leuro

Polinomios

por duglenis lugo

TRABAJO Y ENERGÍA

por Gimeno Balaguer Jaime

DECRETO 2555 DE 2010

por Neisa Santamaria

Resumen de conceptos

Lenguajes

Un lenguaje es un subconjunto que puede ser finito o infinito y se denotan con letras mayusculas

Reflexión

Es el lenguaje que contiene todas las palabras inversas de L

Operación estrella

Se obtiene uniendo el lenguaje con todas sus potencias posibles, incluyendo el lenguaje L°

Clausura positiva

Se obtiene uniendo el lenguaje con todas sus potencias posibles, excepto la palabra vacia

Potencia

Esta operación se basa en concatenarse consigo mismo n veces

Es el conjunto formado por las cadenas que pertenezcan indistintamente a uno u otro de los dos lenguajes

Cadenas

Es cualquier sucesión o secuencia finitas de elementos del alfabeto

Operaciones

Union

Es el equivalente con el conector O de la lógica proposicional. Es decir que puedes tomar cualquiera de las dos cadenas.

Concatenación

Consiste en colocar una cadena seguida de la otra. No es conmutativa.

Ejemplo: a=123 b=456 al concatenar ab=123456

Alfabetos

Es un conjunto finito no vacío cuyos elementos se llaman símbolos