\documentclass[a4paper]{article}
\textwidth 18cm \textheight 26cm \topmargin -3cm
\parindent 0.46in
\headsep 0.2in \oddsidemargin -2cm \evensidemargin 0cm
\hoffset0.8cm \voffset 1.8cm \pagestyle{empty}

\begin{document}
\begin{center}
\textbf{Prevodioci i interpretatori - Septembar 2003.}
\end{center}
\begin{enumerate}
\item Kona\v cnim automatom i regularnim izrazom opisati skup re\v ci iz $\{0,1\}^*$
takve da im $101$ nije podre\v c. Ukoliko konstruisani automat
nije minimalni deterministi\v cki, minimizovati ga i
determinizovati.

\item Sastaviti LL(1) gramatiku za jezik aritmeti\v ckih izraza
nad azbukom $\{(,),[,],+,-,*,/,a,b\}$ pri \v cemu se obi\v cne
zagrade koriste za zagradjivanje izraza bez zagrada, dok se
uglaste zagrada koriste za zagradjivanje izraza koji ve\' c u sebi
sadr\v ze neke zagrade. Za ovako napravljenu gramatiku odrediti
skupove izbora.

\item
Dokazati ili opovrgunti:
\begin{itemize}
\item Klasa regularnih jezika je zatvorena u odnosu na operaciju
simetri\v cne razlike.
\item Klasa kontekst slobodnih jezika je zatvorena u odnosu na
operaciju preseka.
\end{itemize}
\end{enumerate}
\end{document}
