\documentclass[a4paper]{article}

    \addtolength{\oddsidemargin}{-.875in}
    \addtolength{\evensidemargin}{-.875in}
    \addtolength{\textwidth}{1.75in}

    \addtolength{\topmargin}{-.875in}
    \addtolength{\textheight}{1.75in}

\begin{document}
\begin{center}
\textbf{Prevodioci i interpretatori - decembar 2002.}
\end{center}
\begin{enumerate}

\item
    \begin{enumerate}
    \item
    Konstruisati kona\v can automat koji prepoznaje sve one binarne
    brojeve u kome je broj pojavljivanja nule deljiv sa 3.
    \item
    Konstruisati kona\v can automat koji prepoznaje sve one binarne
    brojeve koji su deljivi sa 3.
    \item Na osnovu automata pod a) i b) konstruisati automate
    koji prepoznaju sve one binarne brojeve za koje va\v zi da je:
        \begin{enumerate}
        \item Broj pojavljivanja 0 nije deljiv sa 3, a oni su
        deljivi sa 3
        \item Broj pojavljivanja 0 je deljiv sa 3 i oni su deljivi
        sa 3
        \end{enumerate}
    \item Za automat iz dela c.i) konstruisati minimalni
    deterministi\v cki automat koji prepoznaje taj jezik, kao i
    regularni izraz koji opisuje dati jezik
    \end{enumerate}

\item Data je h datoteka za koju pretpostavljamo da sadr\v zi
ispravnu deklaraciju c++ klase (metode klase nisu definisane ve\'
c samo deklarisane).

Npr.
\begin{verbatim}
    class Prevodioci
    {       int  KonacniAutomat[10][10];
            char RegularniIzraz[10];
        public :
            int  parse (char *str);
            void Cao (int &Puno, int &Pozdrava);
    };
\end{verbatim}

Slu\v ze\' ci se metodom rekurzivnog spusta, napisati program u
C-u i lex-u koji proverava na\v su pretpostavku.

\item Sa standardnog ulaza se unosi pro\v sireni regularni izraz nad
    azbukom $\Sigma=\{a,\ldots,z,0,\ldots,9,\_\}$, pri \v cemu su dozvoljena slede\' ca
    pro\v sirenja:
    \begin{itemize}
        \item Klase karaktera (npr. [a-m])
        \item Pozitivna iteracija (npr. a+)
        \item Opciono pojavljivanje (npr a?)
    \end{itemize}
    Na standardni izlaz ispisati (nepro\v sireni) regularni izraz
    koji opisuje isti jezik kao uneti pro\v sireni regularni
    izraz.

    Koristiti programske alate po svom izboru.

    Napomena : Sintaksa pro\v sirenog regularnog izraza, kao i smisao uvedenih
    pro\v sirenja je ista kao u lex-u.

\end{enumerate}

\end{document}
