Kategoriak: All - potencia - cadenas - operaciones - lenguajes

arabera Ximena Medina 3 years ago

226

Organigrama

Organigrama

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