Exemples de construcció d'autòmats finits:
aquí
teniu una col·lecció elaborada
per Lluís Màrquez i Enrique Romero, que exposa el
mètode estàndard de construcció d'autòmats finits,
així com exemples d'algunes excepcions i material
complementari.
Apunts presos a classe disponibles:
per a que puguin ser d'utilitat en el moment d'estudiar
us adjuntem
aquí
uns apunts molt clars i ordenats de la
assignatura presos directament de classe. L'autora és
l'estudiant Elisenda Rovirosa Mora i van ser agafats el
quatrimestre de primavera del curs 2004-2005 en un grup
impartit per Enrique Romero (indecidibilitat) i Guillem Godoy
(gramàtiques i autòmats). Val a dir que l'ordre de la
explicació en aquell moment va ser diferent a l'actual,
començant el curs amb indecidibilitat.
Problemes d'examens anteriors, amb solucions:
aquí
teniu un llistat de problemes d'examens realitzats
recentment, i amb possibles solucions. Us recomanem
fervorosament que no us limiteu a llegir les solucions,
sino que els intenteu resoldre abans de fer-ho.