Ejecicios con lenguajes

No one shall expel us from the paradise which Cantor has created for us— David Hilbert

Ivan Meza

Proponer un alfabeto $\Sigma$ para cada uno de los siguientes ejemplos de cadenas:

• $ab$, $aabb$, $aaabbb$
• $0$, $000$, $00000$
• $print\ hello$, $for\ i\ in\ l$, $var=i$

Individual

Proponer tres cadenas para los siguientes alfabetos $\Sigma$

• $\{0,1\}$
• {🙂,😐,☹️,😶,🙃}
• $\{1,2,3,4,5,6,7,8,9,0,+,-,×,/\}$

Individual

Proponer un lenguaje infinito para los siguientes alfabetos $\Sigma$

• $\{0,1\}$
• {🙂,😐,☹️,😶,🙃}
• $\{1,2,3,4,5,6,7,8,9,0,+,-,×,/\}$

Individual

Con $\Sigma=\{○, □\}$, concatenar las siguientes cadenas:

• $□○○$ y $□□□$
• $□○□○$ y $○○○○○$
• $\epsilon$ y $○□○□$
• $\epsilon$ y $\epsilon$

Individual

Con $\Sigma=\{i,j,0,2\}$, concatenar los siguientes lenguajes:

• $\{i,j\}$ y $\{0,1\}$
• $\{i,j,ii,jj,iii,jjj,iiii,jjjj,...\}$ y $\{0,1\}$
• $\{i,j,ii,jj,iii,jjj,iiii,jjjj,...\}$ y $\{\epsilon\}$
• $\{i,j,ii,jj,iii,jjj,iiii,jjjj,...\}$ y $\{\epsilon,000\}$

Equipo

Con $\Sigma=\{x,y,z\}$, concatenar los siguientes lenguajes:

• $\{x\}$ y $\Sigma^*$
• $\Sigma^*$ y $\{z\}$

Describir ambos lenguajes

Equipo

Con $\Sigma=\{○\}$, calcular las siguientes cerraduras:

• $\{○\}^*$
• $\{○\}^+$
• $\{○○\}^*$

Describir los lenguajes

Equipo

Con $\Sigma=\{a\}$ ¿Qué lenguajes nos permite hacer el lenguaje cadenas con una cantidad de aes impar, y qué operaciones están involucradas?

Individual

Con $\Sigma=\{a,b\}$ ¿Qué lenguajes nos permite hacer el lenguaje cadenas con una cantidad de aes par, y qué operaciones están involucradas?

Equipo

Con $\Sigma=\{a\}$ ¿Qué lenguajes nos permite hacer el lenguaje con cadenas con cantidad par o múltiplo de tres de aes, y qué operaciones están involucradas?

Equipo