[Ejercicio 5]

[Ejercicio 5]

de Luca Scaboni Morales -
Número de respuestas: 2

Buen dia, tengo una duda respecto a la letra del ejercicio. No logro entender si nos pide dar dos AFD Ma y Mb y despues construir la union (para la parte 1) o si tenemos que hablar de como se construiría el AFD que acepte la union de los lenguajes en forma mas general. Mas como un procedimiento, sin necesidad de entrar en un caso en el que se cumpla. No se si explico bien la duda. Gracias, saludos

En respuesta a Luca Scaboni Morales

Re: [Ejercicio 5] [Parte A]

de Belen Brandino -

hola!

los autómatas  M_a y  M_b están dados por letra, que son 

 M_a = \{Q_a, Σ_a, δ_a, q_{0_a} , F_a\} y  M_b = \{Q_b, Σ_b, δ_b, q_{0_b} , F_b\}

se pide construir autómatas finitos  M_i tal que 

  • 1.  M_1 =\ ...  
  • 2.  M_2 =\ ...  
  • 3.  M_3 =\ ...

por ende estos  M_i ( M_1,M_2,M_3) son los que tenés que construir

sería algo como lo que mencionás en la segunda parte, efectivamente. podés consultar este hilo relacionado al ejercicio

saludos!