Skip to content

Commit

Permalink
piccolo miglioramento
Browse files Browse the repository at this point in the history
  • Loading branch information
sgorblex committed Dec 14, 2023
1 parent d58c724 commit 422247e
Showing 1 changed file with 6 additions and 5 deletions.
11 changes: 6 additions & 5 deletions seminario.tex
Original file line number Diff line number Diff line change
Expand Up @@ -167,11 +167,7 @@ \subsection{Costruzione}
\la2 $M=(Q,\Sigma,\Gamma,\delta,q_0,F)$ tale che $\genlang(M)=:L$

PDA $M'=(Q',\Sigma,\Gamma',\delta',q_0',Z_0',F')$ tale che $\genlang(M')=L\rem$

\begin{gather*}
Q':=Q\cup Q\times\set{\tau_w\mid w\in\Sigma\star} \\
\Gamma':=\Gamma\cup\set{\tau_w\mid w\in\Sigma\star}
\end{gather*}
\vspace{5mm}

\begin{itemize}
\item Pila: stato del nastro fino all'ultimo simbolo letto
Expand Down Expand Up @@ -277,6 +273,11 @@ \subsection{Complessità}
\begin{frame}{Da PDA a \texorpdfstring{$2$}{2}-limited: complessità}
\only<1>{
\framesubtitle{Upper bound}
\begin{gather*}
Q':=Q\cup Q\times\set{\tau_w\mid w\in\Sigma\star} \\
\Gamma':=\Gamma\cup\set{\tau_w\mid w\in\Sigma\star}
\end{gather*}

Si adatta da $L\rem$ a $L$ introducendo una scelta nondeterministica
\vspace{5mm}

Expand Down

0 comments on commit 422247e

Please sign in to comment.