Autor Tema: Cadenas

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

26 Diciembre, 2019, 06:40 am
Leído 251 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
¿Cuales de las siguientes cadenas son aceptadas por los siguientes automatas?



a) \( aa, aba, abb, ab, abab \)

"Haz de las Matemáticas tu pasión".

26 Diciembre, 2019, 07:08 am
Respuesta #1

manooooh

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,054
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

¿Cuáles de las siguientes cadenas son aceptadas por los siguientes autómatas?

a) \( aa, aba, abb, ab, abab \)



¿Qué intentaste?

¿Cuáles autómatas si sólo hay uno?

Solamente debés hacer el recorrido correspondiente y revisar si cada palabra puede o no llegar al estado final.

Por ejemplo, sabés que toda palabra o es la palabra nula o empieza con \( a \) (¿por qué?). Luego puede ir una \( b \) o un \( \epsilon \). Pero hay que seguir pues ninguno de esos dos estados son finales.

Continuá.

Saludos y Felices Fiestas

P.D. También sale si armás la ER del autómata (sale de forma visual), y luego revisar el inciso (a) de este mensaje.