Problemas máquinas sin memorias

"Tarzan"|(Tarzan)— http://www.rexegg.com/regex-best-trick.html

Ivan Meza

Con $\Sigma=\{🙂,🙃\}$ crear una expresión regular para los lenguajes

• $\{🙃\}$
• $\{\epsilon\}$
• $\{ \}$
• $\{🙂\}$
• $\{🙃,🙂\}$
• $\{🙂🙂\}$

Individual

Con $\Sigma=\{I,V,X,L,C\}$ crear una expresión regular para los lenguajes

• $\{VI,VII,VIII\}$
• $\{III,VI,IX,XII\}$
• Números romanos del 1 al 50

Individual

Con $\Sigma=$UTF-8 crear una expresión regular para el lenguaje

• De las URLs hacen referencia a correos electrónicos

Equipo

Con $\Sigma=\{🙂,🙃 \}$ crear un autómata para los lenguajes

• $\{🙃\}$
• $\{\epsilon\}$
• $\{ \}$
• $\{🙂\}$
• $\{🙃,🙂\}$
• $\{🙂🙂\}$

Individual

Con $\Sigma=\{0,1\}$ crear un autómata finito para el lenguaje

$\{0,00000,00,1,10\}$

Equipo

Con $\Sigma=\{0,1\}$ crear una expresión regular para el lenguaje

$\{0,00000,00,1,10\}$

Equipo

Con $\Sigma=\{★,○\}$ crear una expresión regular para el lenguaje

$\{w \in \Sigma^* | $el número de estrellas es divisible entre tres$\}$

Equipo

Con $\Sigma=\{★,○\}$ crear un autómata finito para el lenguaje

$\{w \in \Sigma^* | $el número de estrellas es divisible entre tres$\}$

Equipo

Con $\Sigma=\{-,+\}$ crear una expresión regular para el lenguaje

$\{w \in \Sigma^* | $contiene cuando menos un más y dos menos$\}$

Equipo

Con $\Sigma=\{-,+\}$ crear un autómata finito para el lenguaje

$\{w \in \Sigma^* | $contiene cuando menos un más y dos menos$\}$

Equipo

Con $\Sigma=\{▢,○\}$ crear un autómata finito para el lenguaje

$\{w \in \Sigma^* | $termina en la subcadena $○○▢\}$

Equipo

Con $\Sigma=\{▢,○\}$ crear una expresión regular para el lenguaje

$\{w \in \Sigma^* | $termina en la subcadena $○○▢\}$

Equipo

Con $\Sigma=\{▢,○\}$ crear una expresión regular para el lenguaje

$\{w \in \Sigma^* | $ contiene la subcadena $○○▢\}$

Equipo

Con $\Sigma=\{▢,○\}$ crear un autómata finito para el lenguaje

$\{w \in \Sigma^* | $ contiene la subcadena $○○▢\}$

Equipo

Con $\Sigma=\{▢,○\}$ crear una expresión regular para el lenguaje

$\{w \in \Sigma^* | $comienza con $▢▢$ o con $▢○\}$

Equipo

Con $\Sigma=\{▢,○\}$ crear un autómata finito para el lenguaje

$\{w \in \Sigma^* | $comienza con $▢▢$ o con $▢○\}$

Equipo

Con $\Sigma=\{a,b\}$ crear una expresión regular para el lenguaje

$\{w \in \Sigma^* | $ con $b^iab^j$ tal que $i+j$ es non $\}$

Equipo

Con $\Sigma=\{a,b\}$ crear un autómata para el lenguaje

$\{w \in \Sigma^* | $ con $b^iab^j$ tal que $i+j$ es non $\}$

Equipo