Autor Tema: Automata finito determinista

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

21 Septiembre, 2022, 04:24 am
Leído 86 veces

fulanitoooz

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • País: mx
  • Karma: +0/-0
Diseñar el AFD del siguiente lenguaje:

\[ \Sigma=\{a, b\} \]. \[ L=\{a^{2i}b^{3j}:i,j\geq{0}\} \]

Latex editado por la moderación.

21 Septiembre, 2022, 05:38 am
Respuesta #1

manooooh

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

Diseñar el AFD del siguiente lenguaje:

Σ = {a, b}. L = {a2ib3j : i, j ≥ 0}.

Por favor escribe la matemática usando LaTeX. Ya van varios mensajes que haces caso omiso a esto.

Por otro lado, no publiques ejercicios si no aportas un mínimo de interés en comprender el tema. Muestra interés preguntando lo que no entiendas las veces que necesites, eso no nos molesta.

Saludos

21 Septiembre, 2022, 07:28 am
Respuesta #2

martiniano

  • Moderador Global
  • Mensajes: 1,995
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Se puede construir directamente el AFD, en realidad es bastante inmediato. Si no te sale de primeras puedes construir un AFN que reconozca el lenguaje concatenando dos AFD y a partir de él construir el AFD equivalente. ¿Conoces el método para pasar de un AFN a un AFD? ¿Y el de concatenar dos AFD?

Intenta concretar al máximo tus dudas. Será más sencillo ayudarte y obtendrás respuestas más adaptadas a tus necesidades.

Un saludo.