Parcial 3 2020-12-02

Vista previa del material en texto

INTRODUCCIÓN A LA LÓGICA Y LA COMPUTACIÓN
02/12/2020
1. Indicaciones
Deben ser enviados en único email durante el d́ıa miércoles 2 de diciembre a más tardar,
con el asunto “Tarea parte 3” (exactamente como está escrito, sin las comillas), desde
su correo Mi.UNC a la/el docente que corresponda (pueden consultarlo en este enlace).
Nuestros respectivos correos son
Mariana: marianabadano@unc.edu.ar
Héctor : hector.gramaglia@unc.edu.ar
Pedro: psterraf@unc.edu.ar
2. Ejercicios de la tercera parte
1. Encuentre un DFA que acepte el mismo lenguaje que el siguiente autómata. Utilice
el algoritmo dado en el teórico.
-�
������σ0 -b
R
a
?a ����σ1?
b
	
a
�
�
�
������σ2
2. Defina una gramática regular que genere el lenguaje de las palabras en {0, 1}∗ cuya
cantidad de unos es múltiplo de tres.
3. Ejercicio para recuperar 1 (una) entrega faltante
3. Encuentre una expresión regular que denote el leguaje aceptado por el siguiente
autómata, usando el algortimo de Kleene y su notación.
q0
q2 q3
b
a
b
�
https://docs.google.com/spreadsheets/d/1SwQT9S6zodMFnw3k5fgSoWkhcO7pDOqr-NM5KTKKl-c/edit?usp=sharing
mailto:marianabadano@unc.edu.ar
mailto:hector.gramaglia@unc.edu.ar
mailto:psterraf@unc.edu.ar
	1. Indicaciones
	2. Ejercicios de la tercera parte
	3. Ejercicio para recuperar 1 (una) entrega faltante