Organigrama

更多类似内容

CONCEPTOS BASICOS DE LA ELECTRICIDAD

由VANESSA ALEXANDRA NAVARRO VALDERRAMA

Conceptos básicos de bases de datos

由Jose magaña

Lenguajes de la programacion

由andres felipe ruiz

Teoría del Desarrollo Cognitivo de Jean Piaget

由Judith Barrionuevo

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