aboutsummaryrefslogtreecommitdiff
path: root/mc/n4.lyx
diff options
context:
space:
mode:
authorJuan Marin Noguera <juan@mnpi.eu>2022-12-04 21:12:22 +0100
committerJuan Marin Noguera <juan@mnpi.eu>2022-12-04 21:12:22 +0100
commit214b20d1614b09cd5c18e111df0f0d392af2e721 (patch)
tree18e6ded17b7fe84129ebfe5149c9f77dd307d226 /mc/n4.lyx
parent43e23cdd2ae85a634c4d5c8d921cc671738682bf (diff)
Cambios estéticos y de compatibilidad (ver mensaje)
* Cambiado globalmente el formato de los conjuntos por comprehensión de la notación con ":" a la más común con "|". * Cambiado el formato de "|" en los conjuntos definidos con \left\{ y \right\} para que la barra vertical sea tan grande como las llaves. * Cambiado grafo del tema 4 de AED I de formato SVG a raster. Antes de esto no compilaba porque ImageMagick tiene desactivada por seguridad la conversión que LyX necesita para representar imágenes SVG. Se mantiene la versión SVG en el repositorio por si fuera necesaria en el futuro. * Cambiadas imágenes de puertas lógicas del tema 3 de FC a su versión PDF. Antes se usaba la versión SVG, que causa los mismos problemas. * Cambiadas imágenes en los apuntes de FC para que se miren como figuras. * Marcadas algunas partes de BBDD como idioma inglés debido a fallos en LaTeX o algunos paquetes cuando el idioma no es inglés. No afecta a la presentación. * Añadidos saltos de línea donde hacía falta de los apuntes de ISO. * Corregida referencia en tema 1 AC: ga -> GyA.
Diffstat (limited to 'mc/n4.lyx')
-rw-r--r--mc/n4.lyx20
1 files changed, 10 insertions, 10 deletions
diff --git a/mc/n4.lyx b/mc/n4.lyx
index 3ed5f9d..a4fb314 100644
--- a/mc/n4.lyx
+++ b/mc/n4.lyx
@@ -439,7 +439,7 @@ input
\end_inset
que reconoce
-\begin_inset Formula $K\coloneqq\{\langle{\cal A},w\rangle:\text{la MT \ensuremath{{\cal A}} acepta \ensuremath{w}}\}$
+\begin_inset Formula $K\coloneqq\{\langle{\cal A},w\rangle\mid \text{la MT \ensuremath{{\cal A}} acepta \ensuremath{w}}\}$
\end_inset
.
@@ -1953,7 +1953,7 @@ Algunos lenguajes decidibles:
\end_layout
\begin_layout Enumerate
-\begin_inset Formula $\text{Acc}^{\text{DFA}}\coloneqq\{\langle{\cal A},w\rangle:\text{el DFA \ensuremath{{\cal A}} acepta la cadena \ensuremath{w}}\}$
+\begin_inset Formula $\text{Acc}^{\text{DFA}}\coloneqq\{\langle{\cal A},w\rangle\mid \text{el DFA \ensuremath{{\cal A}} acepta la cadena \ensuremath{w}}\}$
\end_inset
.
@@ -2044,7 +2044,7 @@ fun m q0 finals w -> contains (==) (sim m w q0) finals
\end_deeper
\begin_layout Enumerate
-\begin_inset Formula $\text{Acc}^{\text{NFA}}\coloneqq\{\langle{\cal A},w\rangle:\text{el NFA \ensuremath{{\cal A}} acepta la cadena \ensuremath{w}}\}$
+\begin_inset Formula $\text{Acc}^{\text{NFA}}\coloneqq\{\langle{\cal A},w\rangle\mid \text{el NFA \ensuremath{{\cal A}} acepta la cadena \ensuremath{w}}\}$
\end_inset
.
@@ -2275,7 +2275,7 @@ fun (states, syms, m, r0, finals) ->
\end_layout
\begin_layout Enumerate
-\begin_inset Formula $\text{Acc}^{\text{PDA}}\coloneqq\{\langle{\cal A},w\rangle:\text{el PDA \ensuremath{{\cal A}} acepta la cadena \ensuremath{w}}\}$
+\begin_inset Formula $\text{Acc}^{\text{PDA}}\coloneqq\{\langle{\cal A},w\rangle\mid \text{el PDA \ensuremath{{\cal A}} acepta la cadena \ensuremath{w}}\}$
\end_inset
.
@@ -2322,7 +2322,7 @@ forma normal de Chomsky
\end_layout
\begin_layout Enumerate
-\begin_inset Formula $\text{Empty}^{\text{DFA}}\coloneqq\{\langle{\cal A}\rangle:\text{el DFA }{\cal A}\text{ no acepta ninguna cadena}\}$
+\begin_inset Formula $\text{Empty}^{\text{DFA}}\coloneqq\{\langle{\cal A}\rangle\mid \text{el DFA }{\cal A}\text{ no acepta ninguna cadena}\}$
\end_inset
.
@@ -2433,7 +2433,7 @@ fun (trans, q0, finals) -> anystring trans finals nil (cons q0 nil)
\end_deeper
\begin_layout Enumerate
-\begin_inset Formula $\text{Empty}^{\text{NFA}}\coloneqq\{\langle{\cal A}\rangle:\text{el NFA }{\cal A}\text{ no acepta ninguna cadena}\}$
+\begin_inset Formula $\text{Empty}^{\text{NFA}}\coloneqq\{\langle{\cal A}\rangle\mid \text{el NFA }{\cal A}\text{ no acepta ninguna cadena}\}$
\end_inset
.
@@ -2446,7 +2446,7 @@ Análogo.
\end_deeper
\begin_layout Enumerate
-\begin_inset Formula $\text{Empty}^{\text{PDA}}\coloneqq\{\langle{\cal A}\rangle:\text{el PDA }{\cal A}\text{ no acepta ninguna cadena}\}$
+\begin_inset Formula $\text{Empty}^{\text{PDA}}\coloneqq\{\langle{\cal A}\rangle\mid \text{el PDA }{\cal A}\text{ no acepta ninguna cadena}\}$
\end_inset
.
@@ -2610,7 +2610,7 @@ Demostración:
\end_inset
, sea
-\begin_inset Formula $B\coloneqq\{x\in A:x\notin f(x)\}$
+\begin_inset Formula $B\coloneqq\{x\in A\mid x\notin f(x)\}$
\end_inset
, existe
@@ -2767,7 +2767,7 @@ status open
\begin_layout Standard
\begin_inset Formula
\[
-K\coloneqq\{\langle{\cal M},w\rangle:\text{la MT }{\cal M}\text{ acepta con entrada }w\}\in{\cal RE}\setminus{\cal DEC}.
+K\coloneqq\{\langle{\cal M},w\rangle\mid \text{la MT }{\cal M}\text{ acepta con entrada }w\}\in{\cal RE}\setminus{\cal DEC}.
\]
\end_inset
@@ -2806,7 +2806,7 @@ Demostración:
\end_inset
que decide
-\begin_inset Formula $\{\langle{\cal M}\rangle:{\cal H}\text{ rechaza }\langle{\cal M},\langle{\cal M}\rangle\rangle\}$
+\begin_inset Formula $\{\langle{\cal M}\rangle\mid {\cal H}\text{ rechaza }\langle{\cal M},\langle{\cal M}\rangle\rangle\}$
\end_inset
, pero entonces