Autor Tema: AFND ==> AFD

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

03 Enero, 2020, 03:58 am
Leído 310 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Dibuje un AFNDs que acepte el siguiente lenguaje. Luego conviertalo a AFDs.

a) \( (ab)^*(ba)^* \cup aa^* \).

Hola, buen año para todos. ¿Como abordar este problema? Gracias.
"Haz de las Matemáticas tu pasión".

05 Enero, 2020, 05:17 am
Respuesta #1

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Hola, ¿como puedo abordar este problema? Gracias.
"Haz de las Matemáticas tu pasión".

06 Enero, 2020, 04:11 am
Respuesta #2

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Hola, alguien sabe cómo hacerlo para este?  :banghead:
"Haz de las Matemáticas tu pasión".

06 Enero, 2020, 10:45 am
Respuesta #3

martiniano

  • Moderador Global
  • Mensajes: 1,285
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Te veo algo tenso... ;)

EDITADO
Primero tienes que buscar un autómata que reconozca \( ab \), otro que reconozca \( ba \) y otro que reconzca \( aa* \). Después el que reconoce las estrellas de Kleene de los dos primeros, concatenarlas, y hacer la unión del resultado con el tercero. Supongo que manejas la teoría necesaria para ello.

La solución que vas a obtener es no determinista. Luego deberás determinizarla para completar la respuesta a la pregunta. Para ello también hace falta algo de teoría...

Un saludo.