\documentclass[12pt]{article}

\usepackage[latin2]{inputenc}
\usepackage[magyar]{babel}
\newcommand{\ra}{\ensuremath{\rightarrow}}


\setlength{\textheight}{26cm}

\setlength{\textwidth}{16cm}

\setlength{\baselineskip}{13pt}

\setlength{\topmargin}{-1cm}

\setlength{\oddsidemargin}{0.4cm}

\setlength{\evensidemargin}{0.4cm}

\pagestyle{empty}

\begin{document}
\noindent
{\large{\bf Formális nyelvek gyakorlat (5)}}
\\
\ \ 
\\
{\bf 2000. október  9., hétfő}
\\
\ \ 
\\
1. Küszöböljük ki az $\epsilon$-szabályokat!\\
$S\ra SaSb|\epsilon$ 
\\
\ \ 
\\
2. Küszöböljük ki az $\epsilon$-szabályokat!\\
$S\ra ABC$, $A\ra BB|\epsilon$, $B\ra CC|a $, $C\ra AA|b$
\\
\ \ 
\\
3. Küszöböljük ki a láncszabályokat!\\
$E\ra E+T|T$, $T\ra T*F|F$, $F\ra (E)|a$
\\ 
\ \ 
\\
4 . Küszöböljük ki a felesleges szimbólumokat!\\
$S\ra a|B$, $B\ra BC$, $C\ra b$ 
\\
\ \ 
\\
5.  Küszöböljük ki a felesleges szimbólumokat!\\
$S\ra A|B$, $A\ra aB|bS|b$, $B\ra AB|Ba$, $C\ra AS|b$
\\
\ \ 
\\
6. Mi lenne, ha a 4. feladatban előbb csinálnánk a 
top-down fésülést?
\\
Tanulság: A sorrend nem mindegy.
\\
\ \ 
\\
7. (Szigorlaton lehet ilyen kérdést kapni)
\\
Miért ebben a fenti sorrendben kell elvégezni a jólfésülés három részét?
(Azaz ha máshogy csinálnánk, akkor az miért lenne rossz, 
illetve így miért nem az?) 
\\
\ \ 
\\
8. CNF kell.\\
$S\ra aSb|ab$
\\
\ \ 
\\
9. Ki kell küszöbölni a közvetlen balrekurziót.\\ 
$E\ra E+T|T$, $T\ra T*F|F$, $F\ra (E)|a$
\\
\ \ 
\\
{\bf Gyakorló feladatok}
\\
\ \ 
\\
10.  Küszöböljük ki a láncszabályokat!\\
$S\ra A|B$, $A\ra B|D|0B|1$, $B\ra C$, $C\ra B|A0$, $D\ra C$
\\ 
\ \
\\
11. Jólfésült nyelvtan kell ebből:
$S\;\ra \; Ba\;|\;Cab\;|\;A$\\
$A\;\ra \; aB\;|\;aC\;|\;a$\\
$B\;\ra b\;|\;BC$\\
$C\;\ra \;Cb\;|\;CA$
\\
\ \ \\
12. 
Chomsky normál alakra kell hozni:
$S\;\ra \; ABB\;|\;a\;|\;ba$\\
$A\;\ra \; BaS\;|\;aBS$\\
$B\;\ra b\;|\;bS$
\\
\ \ \\
\end{document}








%%% Local Variables: 
%%% mode: latex
%%% TeX-master: t
%%% End: 









%%% Local Variables: 
%%% mode: latex
%%% TeX-master: t
%%% End: 
