\documentclass[12pt, a4paper]{report}

 \addtolength{\topmargin}{-0.5in}
\addtolength{\textheight}{1.0in}

\newcounter{conta}
\newcounter{conta2}
\begin{document}
 
\noindent {\it Fundamentos da Teoria da Computa\c{c}\~ao}
\hfill $\mbox{1}^{\mbox{\underline{o}}}$ semestre de 2004
 
\noindent Professor: Newton Jos\'{e} Vieira \hfill DCC/ICEx/UFMG
 
\noindent {\bf Trabalho Extra} \hfill Entrega: 03/06/2004

\vspace*{3mm}
\begin{enumerate}
 \item Fa\c ca um procedimento que, dados dois n\'umeros $b,n\geq 2$,
       construa uma m\'aquina de Moore que, ao receber como entrada uma
       palavra no alfabeto $\{0,1,\ldots, b-1\}$, determine $\eta_b(w)
       \,\,\mbox{\em mod}\,\,n$, onde $\eta_b(w)$ \'e o
       n\'umero representado por $w$ na base $b$.
 \item Fa\c ca um programa que receba interativamente entradas $b$ e $n$,
       use o procedimento para construir uma m\'aquina de Moore que determine
       $\eta_b(w)\,\,\mbox{\em mod}\,\,n$ e, em seguida, interativamente,
       receba palavras $w$ e forne\c ca $\eta_b(w)\,\,\mbox{\em mod}\,\,n$.
       Assim, o programa deve ter dois la\c cos, um externo que em cada
       passo propicia a leitura de um par $(b,n)$, e outro interno que
       em cada passo propicia a leitura de uma palavra $w$.
\end{enumerate}

O trabalho vale 3 pontos.
Dever\~ao ser entregues \underline{diretamente para o monitor}:
\begin{enumerate}
 \item Descri\c c\~ao do m\'etodo usado no procedimento. Quem apresentar o
       m\'etodo mais eficiente receber\'a um ponto a mais. Se mais de um
       aluno entregar o m\'etodo mais eficiente, apenas aquele que tiver
       entregado \underline{primeiro} receber\'a o ponto extra. Assim sendo,
       pode valer a pena entregar esta descri\c c\~ao antes dos c\'odigos
       fonte e execut\'avel.
 \item C\'odigo fonte e c\'odigo execut\'avel. Pode ser usada qualquer
       linguagem de programa\c c\~ao.
\end{enumerate}

Para qualquer tipo de erro ser\~ao descontados pontos: falta de capricho,
programa mal feito, descri\c c\~ao mal feita, com erros gramaticais ou de
ortografia, etc.

\end{document}
