Con $\Sigma=\{0,1\}$, demostrar que el lenguaje $0^{2n}1^{m+1}0^{m+1}1^n$ no es regular
Dar ejemplos de cadenas
Diseñar su autómata de pila y gramática
Con $\Sigma=\{0,1\}$, demostrar que el lenguaje $0^n1^m$ donde $0 \le n \le m \le 2n$ no es regular
Dar ejemplos de cadenas
Diseñar su autómata de pila y gramática
Con $\Sigma=\{a,b,c,d\}$, demostrar que el lenguaje $w$ done comienza y terminan con el mismo símbolo no es regular
Dar ejemplos de cadenas
Diseñar su autómata de pila y gramática
Con $\Sigma=\{a,b,c,d\}$, demostrar que el lenguaje $w_1w_2w_1$ no es regular, donde $w_1$ y $w_2 \in \{a,b\}^*$
Dar ejemplos de cadenas
Diseñar su autómata de pila y gramática
Con $\Sigma=\{0,1\}$, demostrar que el lenguaje formado por cadenas con el doble de unos que de ceros no es regular
Dar ejemplos de cadenas
Diseñar su autómata de pila y gramática
Investigue qué es la forma Backus-Naur para gramátics libres de contexto. Haga un resúmen de no más de 200 palabras al respcto
Para su lenguaje favorito (c, java, python, etc) encuentre la especificicación BNF e identifique la parte encargada del if
Reporte esta parte y explique su funcionamiento
Diseñar una gramática para expresiones while en tu propio lenguaje de programación
Diseñar una gramática para expresiones for en tu propio lenguaje de programación
Diseñar una gramática para expresiones do...while en tu propio lenguaje de programación
Diseñar una gramática para expresiones switch en tu propio lenguaje de programación
Crear un autómata de pila doble para el lenguaje $0^i1^j0^i1^j$ con $\Sigma=\{0,1\}$
Proponer 5 cadenas que están en el lenguaje y otras 5 cercanas que no estén
Crear un autómata de pila doble para el lenguaje $wmwmw$ con $\Sigma=\{0,1,m\}$ y $w \in \{0,1\}^*$
Proponer 5 cadenas que están en el lenguaje y otras 5 cercanas que no estén
Crear un automata de pila doble para el lenguaje $w_1mw_2mw_3$ con $\Sigma=\{0,1,m\}$, $w_i \in \{0,1\}^*$ y $|w_1| \gt |w_2| \gt |w_3|$
Proponer 5 cadenas que están en el lenguaje y otras 5 cercanas que no estén
Crear un autómata de pila doble para el lenguaje $0^n1^{2m}0^{n+m}1^m$ con $\Sigma=\{0,1,m\}$
Proponer 5 cadenas que están en el lenguaje y otras 5 cercanas que no estén
Crear un autómata de pila doble para el lenguaje $0^i1^j0^k$ con $\Sigma=\{0,1\}$ y $i\lt j\lt k \lt 3i$
Proponer 5 cadenas que están en el lenguaje y otras 5 cercanas que no estén
Crear un autómata de pila doble para el lenguaje $0^i1^j0^i1^j0^j$ con $\Sigma=\{0,1\}$ y $i\lt j$
Proponer 5 cadenas que están en el lenguaje y otras 5 cercanas que no estén