Elisaul Morillo Elvin E.

Arias

12-0477 12-0810

Son operaciones que pueden ser usadas para construir lenguajes a partir de otros lenguajes. Recuerde que un lenguaje es un conjunto de cadenas (strings). Definiendo un lenguaje como un conjunto, podemos utilizar la notacion y operaciones matematicas usuales.

Unin Interseccin
Complemento Diferencia Concatenacin Estrella
Son usado para formar un nuevo lenguaje a partir de otro. Operacin: unin, interseccin, complemento, diferencia. Nuevo lenguaje de operacin: Concatenacin y estrella.

1-AF posee con lenguaje de cierre para los complementos

2-AF posee con lenguaje de cierre para las intersecciones

AF Reconoce los leguajes para el cierre bajo unin.

4- AF Reconoce los leguajes para el cierre bajo la diferencia.

5- AF Reconoce los leguajes para el cierre bajo la concatenacin.

6- AF Reconoce los leguajes para el cierre bajo la estrella.