\documentclass[a4paper]{article}

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

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

\begin{document}
\begin{center}
\textbf{Prevodioci i interpretatori - jun 2003.}
\end{center}
\begin{enumerate}
\item Konstruisati deterministi\v cki kona\v can automat sa
najmanjim mogu\' cim brojem stanja, koji prepoznaje regularni
jezik $(aa|b^*a^+)^*$

\item Za gramatiku:
\begin{eqnarray*}
S &\rightarrow& SA \, | \, \varepsilon\\
A &\rightarrow& CS \, | \, \varepsilon\\
B &\rightarrow& DB\\
C &\rightarrow& SA \, | \, B \, | \, y \\
D &\rightarrow& x
\end{eqnarray*}
Transformisati gramatiku u ekvivalentnu LL(1) gramatiku i za
dobijenu gramatiku odrediti skupove izbora.

\item Napisati program koji HTML datoteku \v cije se ime
prosledjuje kao argument komandne linije  "oslobadja" etiketa, tj.
generi\v se datoteku sa istim imenom i \textit{txt} ekstenzijom na
slede\' ci na\v cin:
\begin{itemize}
\item Svaki red sadr\v zi najvi\v se 80 karaktera, pri \v cemu je
po\v zeljno da se re\v ci ne "lome" na kraju reda.

\item Svi vi\v sestruki separatori se zamenjuju jednim razmakom.

\item Zaglavlje tj. sve \v sto je ogradjeno \verb"<HEAD>"
etiketama se zanemaruje. Potrebno je obraditi samo tekst koji se
nalazi unutar \verb"<BODY>" etiketa.

\end{itemize}
\end{enumerate}
\vskip 2cm

\begin{center}
\textbf{Prevodioci i interpretatori - jun 2003.}
\end{center}
\begin{enumerate}
\item Konstruisati deterministi\v cki kona\v can automat sa
najmanjim mogu\' cim brojem stanja, koji prepoznaje regularni
jezik $(aa|b^*a^+)^*$

\item Za gramatiku:
\begin{eqnarray*}
S &\rightarrow& SA \, | \, \varepsilon\\
A &\rightarrow& CS \, | \, \varepsilon\\
B &\rightarrow& DB\\
C &\rightarrow& SA \, | \, B \, | \, y \\
D &\rightarrow& x
\end{eqnarray*}
Transformisati gramatiku u ekvivalentnu LL(1) gramatiku i za
dobijenu gramatiku odrediti skupove izbora.

\item Napisati program koji HTML datoteku \v cije se ime
prosledjuje kao argument komandne linije  "oslobadja" etiketa, tj.
generi\v se datoteku sa istim imenom i \textit{txt} ekstenzijom na
slede\' ci na\v cin:
\begin{itemize}
\item Svaki red sadr\v zi najvi\v se 80 karaktera, pri \v cemu je
po\v zeljno da se re\v ci ne "lome" na kraju reda.

\item Svi vi\v sestruki separatori se zamenjuju jednim razmakom.

\item Zaglavlje tj. sve \v sto je ogradjeno \verb"<HEAD>"
etiketama se zanemaruje. Potrebno je obraditi samo tekst koji se
nalazi unutar \verb"<BODY>" etiketa.

\end{itemize}
\end{enumerate}

\newpage

\begin{itemize}
 \item Etiketa
\verb"<P>" se zamenjuje jednim praznim redom.

\item Etiketa \verb"<BR>" se zamenjuje po\v cetkom novog reda bez
ostavljanja praznog reda.

\item Tekst ogradjen etiketama \verb"<Hn>" i \verb"<\Hn>" kao i
\verb"<CENTER>" i \verb"<\CENTER>" se centrira. Obratiti pa\v znju
na to da du\v zina teksta mo\v ze da predje 80 karaktera i da se u
tom slu\v caju centriranje prenosi i u slede\' ce redove.

\item Ukoliko se naidje na nabrajanja \verb"<OL>", svaka etiketa
\verb"<LI>" se zamenjuje odgovaraju\' cim rednim brojem. Voditi
ra\v cuna da nabrajanja mogu da budu "ugnje\v zdjena".

\item \verb"<IMG>" etikete se zamenjuju imenom slike tj. vredno\v
s\' cu svog \verb"SRC" atributa navedenog izmedju uglastih
zagrada.

\item Linkovi, tj. \verb"<A>" etikete se zamenjuju imenom HTML
datoteke na koju upu\' cuju koje treba ograditi karakterima
\verb"<" i \verb">" i to u slu\v caju da je naveden \verb"HREF"
atribut koji upu\' cuje na neku HTML datoteku. U ostalim slu\v
cajevima se ova etiketa zanemaruje.

\item Preostali tekst se jednostavno prepisuje, dok se sve ostale
etikete preska\v cu.
\end{itemize}

\vskip 5cm

\begin{itemize}
 \item Etiketa
\verb"<P>" se zamenjuje jednim praznim redom.

\item Etiketa \verb"<BR>" se zamenjuje po\v cetkom novog reda bez
ostavljanja praznog reda.

\item Tekst ogradjen etiketama \verb"<Hn>" i \verb"<\Hn>" kao i
\verb"<CENTER>" i \verb"<\CENTER>" se centrira. Obratiti pa\v znju
na to da du\v zina teksta mo\v ze da predje 80 karaktera i da se u
tom slu\v caju centriranje prenosi i u slede\' ce redove.

\item Ukoliko se naidje na nabrajanja \verb"<OL>", svaka etiketa
\verb"<LI>" se zamenjuje odgovaraju\' cim rednim brojem. Voditi
ra\v cuna da nabrajanja mogu da budu "ugnje\v zdjena".

\item \verb"<IMG>" etikete se zamenjuju imenom slike tj. vredno\v
s\' cu svog \verb"SRC" atributa navedenog izmedju uglastih
zagrada.

\item Linkovi, tj. \verb"<A>" etikete se zamenjuju imenom HTML
datoteke na koju upu\' cuju koje treba ograditi karakterima
\verb"<" i \verb">" i to u slu\v caju da je naveden \verb"HREF"
atribut koji upu\' cuje na neku HTML datoteku. U ostalim slu\v
cajevima se ova etiketa zanemaruje.

\item Preostali tekst se jednostavno prepisuje, dok se sve ostale
etikete preska\v cu.
\end{itemize}

\end{document}
