\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 - januar 2003.}
\end{center}
\begin{enumerate}

\item Ako je mogu\' ce, opisati regularnim izrazom skup
$\{0^n10^n,n\geq 1\}$, a ako nije, dokazati da nije.


\item Datoteka \textit{etikete.def} sadr\v zi definicije etiketa u
obliku npr.:
\begin{verbatim}
                    <HTML> 1
                    <BODY> 1 <UL>    1
                    ...
                    <LI>   0
\end{verbatim}
Gde za svakom etiketom sledi oznaka 1 ako je etiketa \textit{slo\v
zena} tj. postoji odgovaraju\' ca \verb"</IME>" etikta, odnosno 0,
ako je etiketa prosta. Datoteka, \v cije se ime unosi sa
standardnog ulaza, sadr\v zi etiketiran tekst. Napisati program,
koriste\' ci \textit{lex}, koji proverava da li je tekst u toj
datoteci etiketiran ispravno i u skladu sa definicijama datim u
datoteci etikete.def. Pored toga, program bi trebalo da generi\v
se i datoteku koja sadr\v zi sve etikete koje se javljaju u tom
etiketiranom tekstu, i to "nazubljene" u skladu sa strukturom
teksta. Npr.
\begin{verbatim}
                    <HTML>
                       <BODY>
                           <UL>
                               <LI>
                               <LI>
                           </UL>
                       </BODY>
                    </HTML>
\end{verbatim}
Napomena : Koristiti \v sto efikasnije strukture podataka i
algoritme. Mo\v zete pretpostaviti da etikete ne sadr\v ze
atribute.

\item

\begin{enumerate}
\item \textit{LR(1)} Gramatikom opisati jezik iskaznih formula.

\item Napisati najde\v snje izvodjenje (\textit{rightmost
derivation}) niske :
\begin{equation}\label{iskazna}
\neg(p\vee q)\Leftrightarrow \neg p \wedge \neg q
\end{equation}

\item Simulirati rad potisnog automata koji, metodom analize
\textit{navi\v se}, prihvata nisku (\ref{iskazna}).

\item Nacrtati drvo izvodjenja (\textit{parse tree}) kao i drvo
aprstraktne sintakse (\textit{syntax tree}) za nisku
(\ref{iskazna}).

\end{enumerate}
\end{enumerate}

\end{document}
