GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
o Autómatas finitos <strong>de</strong>terministas.<br />
o Autómatas finitos <strong>de</strong>terministas y lenguajes.<br />
o Autómatas finitos no <strong>de</strong>terministas.<br />
o Equivalencia entre AFD y AFN.<br />
o l-transiciones.<br />
o Autómatas finitos y expresiones regulares.<br />
o Propieda<strong>de</strong>s <strong>de</strong> los lenguajes regulares.<br />
3. Lenguajes In<strong>de</strong>pendientes <strong>de</strong>l Contexto<br />
o Gramáticas y lenguajes regulares.<br />
o Gramáticas in<strong>de</strong>pendientes <strong>de</strong>l contexto.<br />
o Arboles <strong>de</strong> <strong>de</strong>rivación<br />
o Simplificación <strong>de</strong> gramáticas in<strong>de</strong>pendientes <strong>de</strong>l contexto.<br />
o Forma normal <strong>de</strong> Chomsky<br />
o Propieda<strong>de</strong>s <strong>de</strong> los lenguajes in<strong>de</strong>pendientes <strong>de</strong>l contexto.<br />
o Autómatas <strong>de</strong> pila.<br />
o Autómatas <strong>de</strong> pila y lenguajes in<strong>de</strong>pendientes <strong>de</strong>l contexto.<br />
o Forma normal <strong>de</strong> Greibach.<br />
4. Máquinas <strong>de</strong> Turing<br />
o Definición <strong>de</strong> máquina <strong>de</strong> Turing.<br />
o Máquinas <strong>de</strong> Turing como aceptadoras <strong>de</strong> lenguajes.<br />
o Construcción <strong>de</strong> máquinas <strong>de</strong> Turing.<br />
o Modificaciones <strong>de</strong> las máquinas <strong>de</strong> Turing.<br />
o Máquina <strong>de</strong> Turing Universal.<br />
5. Máquinas <strong>de</strong> Turing y Lenguajes.<br />
o Lenguajes aceptados por máquinas <strong>de</strong> Turing.<br />
o Lenguajes recursivos y lenguajes recursivamente enumerables.<br />
o Gramáticas no restringidas y lenguajes recursivamente enumerables.<br />
o Lenguajes sensibles al contexto y la jerarquía <strong>de</strong> Chomsky.<br />
6. Resolubilidad<br />
o El problema <strong>de</strong> la parada.<br />
o El problema <strong>de</strong> correspon<strong>de</strong>ncia <strong>de</strong> Post.<br />
o Irresolubilidad en lenguajes in<strong>de</strong>pendientes <strong>de</strong>l contexto.<br />
7. Funciones mi - recursivas<br />
o Funciones recursivas primitivas.<br />
o Funciones división.<br />
o Funciones parciales computables.<br />
o Funciones mi – recursivas<br />
o La tesis <strong>de</strong> Church-Turing.<br />
145