Sunteți pe pagina 1din 1

1Describe la jerarquia de Chonsky y cada uno de sus niveles.

2Define lenguaje adems de lenguaje formal y natural 3Explica cuales son las reglas q debe cumplir un lenguaje para ser considerado como formal 4Describe en tus propias palabras cuales el objetivo de la maquina de turing 5Que son las pruebas formales describiendo las inductivas y deductivas. Acompaa esta respuesta con 2 ejemplos para cada una 6Explica gramatica, lenguaje, alfabeto y autmata 7Explica q es un autmata finito y modela un sistema q acepte cadenas de caracteres de bits donde los 3 ultimos caracteres sean 0 8Realiza el autmata finito para la maquina expendidora de dulces de un Snicker de 9 pesos 9Entrega el cuestionario como derecho a ezamen a mano en hoas blancar acompado con el cdigo del autmata del inciso 8

S-ar putea să vă placă și