Lr mit
0 recomendaciones204 vistas
El documento describe operaciones matemáticas como unión, intersección, complemento y diferencia que pueden usarse para construir nuevos lenguajes a partir de otros lenguajes existentes. También explica que la concatenación y la estrella son operaciones que forman nuevos lenguajes. Luego enumera que los autómatas finitos reconocen lenguajes que son cerrados bajo diferentes operaciones como unión, intersección, complemento, diferencia, concatenación y estrella.
1 de 8
Descargar para leer sin conexión
Más contenido relacionado
Destacado (15)
Publicidad
Último (20)
Publicidad
Lr mit
- 1. Elisaul Morillo 12-0477 Elvin E. Arias 12-0810
- 2. 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.
- 3. Unión Intersección Complemento Diferencia Concatenación Estrella Son usado para formar un nuevo lenguaje a partir de otro. Operación: unión, intersección, complemento, diferencia. Nuevo lenguaje de operación: Concatenación y estrella.
- 6. 1-AF posee con lenguaje de cierre para los complementos 2-AF posee con lenguaje de cierre para las intersecciones
- 7. AF Reconoce los leguajes para el cierre bajo unión. 4- AF Reconoce los leguajes para el cierre bajo la diferencia.
- 8. 5- AF Reconoce los leguajes para el cierre bajo la concatenación. 6- AF Reconoce los leguajes para el cierre bajo la estrella.