A meus pais,

“Ó profundidade das riquezas, tanto da sabedoria, como da ciência de Deus! Quão insondáveis são os seus juízos, e quão inescrutáveis os seus caminhos! Porque, quem compreendeu a mente do Senhor? Ou quem foi seu conselheiro? Ou quem deu primeiro a Ele, para que lhe seja recompensado? Porque Dele e por Ele, e para Ele, são todas as coisas; glória, pois, a Ele eternamente. Amém.

Tese defendida e aprovada pela banca examinadora constituída por:

como requisito parcial para a obtenção do grau de Douto

UNIVERSIDADE FEDERAL DE MINAS GERAIS

Federal de Minas Gerais como requisito parcial para a obtenção do grau de Doutor em Ciência da Computação