oldTeoría+Computacional

Semestre Ene-Jun 2017

12jun

http://code.activestate.com/recipes/252486-turing-machine-simulator/

https://www.youtube.com/watch?v=9kOGOY7vthk https://www.youtube.com/watch?v=J3HVVi2k2No https://www.youtube.com/watch?v=wW90gn-M4kI

8may

sudo apt-get install idle-python2.7

Tareas para entregar el miércoles 29 (Ejercicios 1,2,3 y 6) y jueves 30 (Ejercicios 4,5,7 y 8) de marzo.

Escribir una expresión regular y proponer un AFD para los siguientes lenguajes (Sigma={0,1}): 1. L={cadenas donde el décimo símbolo contando desde la derecha sea un 1}. 2. L={cadenas con máximo un par de 1's consecutivos}. 3. L={cadenas donde la subcadena 00 aparezca antes de cualquier subcadena 11}. 4. L={cadenas con un número de 0's y 1's en las que ningún prefijo tenga dos 0's más que 1's ni tampoco dos 1's más que 0's}. 5. L={cadenas cuyo número de 0's sea múltiplo de cinco y su número de 1's sea par}.

Describir en lenguaje natural los lenguajes que corresponden a las siguientes expresiones regulares. 6. (1 U épsilon)(00*1)*0* 7. (0 U 10)*1*

8. Encontrar dos lenguajes tales que su cerradura sea finita (L* no tiene una infinidad de cadenas).

27feb

Terminal online https://www.tutorialspoint.com/ipython_terminal_online.php



20feb

https://github.com/skilldrick/vim-exercises/blob/master/vim_ex.txt

https://vim-adventures.com/

Notas:
 * Los reportes no se entregan impresos, únicamente en formato electrónico a la dirección del profesor.
 * El texto del reporte no debe estar en formato comprimido. Archivos adicionales (figuras, códigos, etc.) sí pueden enviarse comprimidos.
 * El marco teórico tendrá una extensión de máximo una página.
 * Si el Asunto del mensaje y/o el archivo no están identificados como se indica (nombre del alumno empezando por apellido) el reporte no será tomado en cuenta.

Tarea para el lunes 13feb 0 Griego 1 EBCDIC 2 Cherokee 3 Morse 4 Tap code 5 Proteínas (aminoácidos) 6 ADN 7 Semáforo (OMI) 8 Radiofónico (OACI) 9 Lenguaje LSM

Programa