Autor Tema: Expresión Regular que no contenga la palabra end

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

29 Septiembre, 2018, 09:30 pm
Leído 2203 veces

Antoniio

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 258
  • Karma: +0/-0
  • Sexo: Masculino
Hola, buenas. Estoy tratando con este problema:
"Encuentre una expresión regular que acepte como lenguaje el conjunto de cadenas de texto plano que NO contienen a la palabra end "

Bueno, no sé si lo estoy haciendo bien, pero primero diseño el autómata y después lo paso a una ER, el autómata me quedó así:



Y esta la ER:

\( er(M) = R ( e, n, d) \)
\( R(e,n,d) = R(e,n,d) | R (e,n,d) * R(n,n,n) * R(n,n,n) \)
\( R(e,n,n) = R(e,n,e) | R(e,e,e) * R(e,e,e) * R(e,e,e) \)
\( R(n,n,n) = R(e,n,e) | R(n,e,e) * R(e,e,e) * R(e,n,e) \)

Está bien desarrollado??, gracias de antemano, saludos!!

01 Octubre, 2018, 11:44 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 47,123
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Antoniio, por favor, en lo sucesivo no enlaces imágenes alojadas en servidores externos al foro. Debes previamente de subirlas como archivo adjunto y luego hacerlas visibles. Aquí tienes explicado el procedimiento:

http://rinconmatematico.com/foros/index.php?topic=3659.msg14457#msg14457

Saludos.


14 Octubre, 2018, 01:07 pm
Respuesta #2

Antoniio

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 258
  • Karma: +0/-0
  • Sexo: Masculino
Hay alguna sugerencia sobre el problema?

15 Octubre, 2018, 08:56 am
Respuesta #3

Antoniio

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 258
  • Karma: +0/-0
  • Sexo: Masculino
Me han regresado 3 veces el problema por no poderlo resolver correctamente