\documentclass[12pt]{article}

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


\setlength{\textheight}{26cm}

\setlength{\textwidth}{16cm}

\setlength{\baselineskip}{13pt}

\setlength{\topmargin}{-2.5cm}

\setlength{\oddsidemargin}{0.4cm}

\setlength{\evensidemargin}{0.4cm}

\pagestyle{empty}

\begin{document}
\noindent
{\large{\bf Formális nyelvek gyakorlat (8)}}
\\
\ \ 
\\
{\bf 2001. április 3., kedd}
\\
\ \ 
\\
1. GNF kell:
$A\ra BC$, $B\ra CA|b$, $C\ra AB|a$
\\
\ \ \\
2. PDA kell ahhoz a nyelvhez, melynak ábécéje az $\{a,b\}$ és szavaiban az $a$ és 
a $b$ karakterek száma megegyezik. 
\\
\ \ 
\\
3. Veremautomata kell:\\
$\{a^ib^jc^k\;|\;i+k=j\geq 0\;\}$ 
\\
\ \ 
\\
4. PDA kell a következő nyelvhez:\\
$\{a^mb^n\;|\;1\leq m\leq n\leq 2m\;\}$
\\
\ \ 
\\
5. Az $L_1$ és az $L_2$ nyelveket is az definiálja, hogy bennük az $ab$ és a $ba$
minirészsorozatok száma azonos. Viszont $L_1$ ábécéje az $\{a,b\}$, $L_2$-é
pedig az $\{a,b,c\}$. Mindkét nyelvre kell automata vagy nyelvtan. 
\\
\ \ 
\\
6. Tervezzen automatát azon $\Sigma=\{a,b\}$ feletti nyelvhez,
melynek szavaiban a magányos b-k száma meghaladja az egynél hosszabb
homogén a sorozatok számát. 
\\
\ \ \\
\ \ \\
\noindent
{\large{\bf Formális nyelvek gyakorlat (8)}}
\\
\ \ 
\\
{\bf 2001. április 3., kedd}
\\
\ \ 
\\
1. GNF kell:
$A\ra BC$, $B\ra CA|b$, $C\ra AB|a$
\\
\ \ \\
2. PDA kell ahhoz a nyelvhez, melynak ábécéje az $\{a,b\}$ és szavaiban az $a$ és 
a $b$ karakterek száma megegyezik. 
\\
\ \ 
\\
3. Veremautomata kell:\\
$\{a^ib^jc^k\;|\;i+k=j\geq 0\;\}$ 
\\
\ \ 
\\
4. PDA kell a következő nyelvhez:\\
$\{a^mb^n\;|\;1\leq m\leq n\leq 2m\;\}$
\\
\ \ 
\\
5. Az $L_1$ és az $L_2$ nyelveket is az definiálja, hogy bennük az $ab$ és a $ba$
minirészsorozatok száma azonos. Viszont $L_1$ ábécéje az $\{a,b\}$, $L_2$-é
pedig az $\{a,b,c\}$. Mindkét nyelvre kell automata vagy nyelvtan. 
\\
\ \ 
\\
6. Tervezzen automatát azon $\Sigma=\{a,b\}$ feletti nyelvhez,
melynek szavaiban a magányos b-k száma meghaladja az egynél hosszabb
homogén a sorozatok számát. 
\\
\ \ \\
\end{document}

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




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

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

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

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

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

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

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

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