Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OBJETIVO Aplicar las tecnicas para crear Automatas deterministicos y no deterministicos e implementar la conversion de los mismos. INDICACIONES Para cada caso realizar la solucion escrita no computarizado. La entrega del trabajo individual se realizara el dia miercoles 16 de noviembre en el horario de clases. PLANTEAMIENTOS
1. Construya el Autmata finito determinstico que acepta el lenguaje: L1 = {ancbm/ n > 0 y m 0 } L2 = {00x1/ x {0, 1}* } L3 = {xc3m/ x {a, b}* y la cantidad de bs es par y m 0} 2. Construya el Autmata finito No determinstico que acepta el lenguaje: L4 = { x / x {0, 1}* y x contiene la subcadena 00 x contiene la subcadena 11} L7 = { a2nb2k+1 / n 1 y k 0} {ax / x {a, b}* y x contiene la subcadena ba}
EL DOCENTE