Autor Tema: ¿Ciertas "tiras" forman un lenguaje regular?

0 Usuarios y 1 Visitante están viendo este tema.

27 Abril, 2024, 07:53 pm
Leído 35 veces

Jambo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 216
  • País: uy
  • Karma: +0/-0
  • Sexo: Femenino
Buenos días,

Estaba realizando un ejercicio donde preguntan si las tiras de la forma \( 0^kx1^n \) donde \( k>0 \), \( n>0 \), \( \,nmod\,3 = 0 \) y \( x\in{\left\{{0,1}\right\}}^* \) forman un lenguaje regular. Yo lo pensé con una expresion regular: \( 00^*(0|1)^*(111)(111)^* \) esta bien?

Agradezco su respuesta de antemano,

Saludos!

27 Abril, 2024, 08:24 pm
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,410
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Estaba realizando un ejercicio donde preguntan si las tiras de la forma \( 0^kx1^n \) donde \( k>0 \), \( n>0 \), \( \,nmod\,3 = 0 \) y \( x\in{\left\{{0,1}\right\}}^* \) forman un lenguaje regular. Yo lo pensé con una expresion regular: \( 00^*(0|1)^*(111)(111)^* \) esta bien?

Sí.

Saludos