\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 - Februar 2004.}\\
teorijski deo ispita
\end{center}
\begin{enumerate}
\item

\begin{enumerate}
\item Kontekstno slobodnom gramatikom opisati deklaraciju
slogovnog (\verb"record") tipa u Paskalu, a zatim je
transformisati u ekvivalentnu LL(1)-gramatiku. Slog  mo\v ze
sadr\v zati deklaracije prostih i nizovskih promenljivih, kao i
pokaziva\v cke promenljive. Deklaraciji mo\v ze (opciono)
prethoditi ime tipa. Na primer,
\begin{verbatim}
            primer = record
                       x, y : integer;
                       z : array[1..10] of array[1..5] of integer;
                       a, b : ^char;
                       x1, y2 : real
                    end;
\end{verbatim}
\item Konstruisati odgovaraju\' ci potisni automat.
\end{enumerate}
\end{enumerate}

\vskip 0.5cm

\begin{center}
\textbf{Prevodioci i interpretatori - Februar 2004.}\\
teorijski deo ispita
\end{center}
\begin{enumerate}
\item
\begin{enumerate}
\item Kontekstno slobodnom gramatikom opisati deklaraciju
slogovnog (\verb"record") tipa u Paskalu, a zatim je
transformisati u ekvivalentnu LL(1)-gramatiku. Slog  mo\v ze
sadr\v zati deklaracije prostih i nizovskih promenljivih, kao i
pokaziva\v cke promenljive. Deklaraciji mo\v ze (opciono)
prethoditi ime tipa. Na primer,
\begin{verbatim}
            primer = record
                       x, y : integer;
                       z : array[1..10] of array[1..5] of integer;
                       a, b : ^char;
                       x1, y2 : real
                    end;
\end{verbatim}
\item Konstruisati odgovaraju\' ci potisni automat.
\end{enumerate}
\end{enumerate}

\vskip 0.5cm

\begin{center}
\textbf{Prevodioci i interpretatori - Februar 2004.}\\
teorijski deo ispita
\end{center}
\begin{enumerate}
\item
\begin{enumerate}
\item Kontekstno slobodnom gramatikom opisati deklaraciju
slogovnog (\verb"record") tipa u Paskalu, a zatim je
transformisati u ekvivalentnu LL(1)-gramatiku. Slog  mo\v ze
sadr\v zati deklaracije prostih i nizovskih promenljivih, kao i
pokaziva\v cke promenljive. Deklaraciji mo\v ze (opciono)
prethoditi ime tipa. Na primer,
\begin{verbatim}
            primer = record
                       x, y : integer;
                       z : array[1..10] of array[1..5] of integer;
                       a, b : ^char;
                       x1, y2 : real
                    end;
\end{verbatim}
\item Konstruisati odgovaraju\' ci potisni automat.
\end{enumerate}
\end{enumerate}

\vskip 0.5cm

\begin{center}
\textbf{Prevodioci i interpretatori - Februar 2004.}\\
teorijski deo ispita
\end{center}
\begin{enumerate}
\item

\begin{enumerate}
\item Kontekstno slobodnom gramatikom opisati deklaraciju
slogovnog (\verb"record") tipa u Paskalu, a zatim je
transformisati u ekvivalentnu LL(1)-gramatiku. Slog  mo\v ze
sadr\v zati deklaracije prostih i nizovskih promenljivih, kao i
pokaziva\v cke promenljive. Deklaraciji mo\v ze (opciono)
prethoditi ime tipa. Na primer,
\begin{verbatim}
            primer = record
                       x, y : integer;
                       z : array[1..10] of array[1..5] of integer;
                       a, b : ^char;
                       x1, y2 : real
                    end;
\end{verbatim}
\item Konstruisati odgovaraju\' ci potisni automat.
\end{enumerate}
\end{enumerate}



\newpage
\begin{enumerate}
\item[2]
\begin{enumerate}\item Dokazati da je data gramatika vi\v
sezna\v cna (ambiguous):
\begin{center}
\begin{tabular}{lll}
naredba &$\rightarrow$& \textit{if} uslov \textit{then} naredba \\
&$|$&\textit{if} uslov \textit{then} naredba \textit{else} naredba\\
&$|$&\textit{prom}=\textit{broj}\\
uslov &$\rightarrow$& \textit{broj} rel \textit{broj}\\
rel &$\rightarrow$& $<$ $|$ $>$ $|$ $\leq$ $|$ $\geq$ $|$ $=$\\
\end{tabular}
\end{center}
\item Konstruisati bar jednu nevi\v sezna\v cnu gramatiku
ekvivalentnu datoj.
\end{enumerate}

\item[3] Konstruisati minimalni deterministi\v cki automat kona\v
can automat koji prepoznaje re\v ci nad $\Sigma=\{a, b\}$ u kojima
se poslednje slovo javlja bar jo\v s dva puta prethodno u re\v ci.
\end{enumerate}

\vskip 2cm

\begin{enumerate}
\item[2]
\begin{enumerate}\item Dokazati da je data gramatika vi\v
sezna\v cna (ambiguous):
\begin{center}
\begin{tabular}{lll}
naredba &$\rightarrow$& \textit{if} uslov \textit{then} naredba \\
&$|$&\textit{if} uslov \textit{then} naredba \textit{else} naredba\\
&$|$&\textit{prom}=\textit{broj}\\
uslov &$\rightarrow$& \textit{broj} rel \textit{broj}\\
rel &$\rightarrow$& $<$ $|$ $>$ $|$ $\leq$ $|$ $\geq$ $|$ $=$\\
\end{tabular}
\end{center}
\item Konstruisati bar jednu nevi\v sezna\v cnu gramatiku
ekvivalentnu datoj.
\end{enumerate}

\item[3] Konstruisati minimalni deterministi\v cki automat kona\v
can automat koji prepoznaje re\v ci nad $\Sigma=\{a, b\}$ u kojima
se poslednje slovo javlja bar jo\v s dva puta prethodno u re\v ci.


\end{enumerate}

\vskip 2cm

\begin{enumerate}
\item[2]
\begin{enumerate}\item Dokazati da je data gramatika vi\v
sezna\v cna (ambiguous):
\begin{center}
\begin{tabular}{lll}
naredba &$\rightarrow$& \textit{if} uslov \textit{then} naredba \\
&$|$&\textit{if} uslov \textit{then} naredba \textit{else} naredba\\
&$|$&\textit{prom}=\textit{broj}\\
uslov &$\rightarrow$& \textit{broj} rel \textit{broj}\\
rel &$\rightarrow$& $<$ $|$ $>$ $|$ $\leq$ $|$ $\geq$ $|$ $=$\\
\end{tabular}
\end{center}
\item Konstruisati bar jednu nevi\v sezna\v cnu gramatiku
ekvivalentnu datoj.
\end{enumerate}

\item[3] Konstruisati minimalni deterministi\v cki automat kona\v
can automat koji prepoznaje re\v ci nad $\Sigma=\{a, b\}$ u kojima
se poslednje slovo javlja bar jo\v s dva puta prethodno u re\v ci.


\end{enumerate}

\vskip 2cm

\begin{enumerate}
\item[2]
\begin{enumerate}\item Dokazati da je data gramatika vi\v
sezna\v cna (ambiguous):
\begin{center}
\begin{tabular}{lll}
naredba &$\rightarrow$& \textit{if} uslov \textit{then} naredba \\
&$|$&\textit{if} uslov \textit{then} naredba \textit{else} naredba\\
&$|$&\textit{prom}=\textit{broj}\\
uslov &$\rightarrow$& \textit{broj} rel \textit{broj}\\
rel &$\rightarrow$& $<$ $|$ $>$ $|$ $\leq$ $|$ $\geq$ $|$ $=$\\
\end{tabular}
\end{center}
\item Konstruisati bar jednu nevi\v sezna\v cnu gramatiku
ekvivalentnu datoj.
\end{enumerate}

\item[3] Konstruisati minimalni deterministi\v cki automat kona\v
can automat koji prepoznaje re\v ci nad $\Sigma=\{a, b\}$ u kojima
se poslednje slovo javlja bar jo\v s dva puta prethodno u re\v ci.


\end{enumerate}


\end{document}
