[beginnerweb]

buenas tardes, m encuentro con un problema:
Dadas las siguientes expresiones regulares, escribir para cada una de ellas, una palabra que pertenezca al
lenguaje que la expresión representa y otra que no pertenezca a dicho lenguaje.
a) (1+0)∗10(1+0)∗
Chat GPT me tira que es cualquier cadena que contenga un 10 adelante, es como si no tomara en cuenta que
(1+0)∗ es igual a (0 + 1)∗ o me equivoco?

esto es lo que resolví:
(1+0)∗10(1+0)∗
{0,1}* 10 {0,1}*
{lambda, 0,1,00,01,10,11...} 10 {lambda, 0,1,00,01,10,11...}
{10,010,110,0010,0110,1110...} . {lambda, 0,1,00,01,10,11...}
{10,100,101,100,1001,1010,1011,010,0100,0101...}

 
desde ya muchas gracias

[martiniano]

Hola.

Efectivamente \[ (1+0)^*=(0+1)^* \] siendo el lenguaje asociado a cualquiera de las dos expresiones el de las palabras formadas por unos y ceros. Eso hace que el lenguaje asociado a la expresión \[ (1+0)^*10(1+0)^* \] sea el de las palabras formadas por unos y ceros que contienen la secuencia \[ 10 \]. ChatGPT está en lo cierto en que las palabras que empiezan por \[ 10 \] están en el lenguaje, pero hay muchas más.

Parece que el enunciado sólo te pide que digas una palabra que pertenezca al lenguaje y otra que no, es decir, una que contenga la secuencia \[ 10 \] y otra que no.

Un saludo.

[manooooh]

Hola

¿No será acaso que ChatGPT (con buen criterio) usa que \( 1+=1\cdot1* \)? Es decir tomar "+" como el operador de clausura positiva de Kleene en vez de la disyunción, denotada por \( | \), \( \lor \) o \( + \).

Saludos

[beginnerweb]

Ambos tienen razón, hice con las propiedades del libro y lo entendí, cada palabra tiene que contener mínimo un 10, muchas gracias