Conociendo sobre autómatasOnline version Los autómatas son máquinas,verás un ejemplo de como funcionan, su definición, sus componentes. by LUIS MANUEL BERMUDEZ DEL ANGEL 1 En los autómatas, como se representa el estado inicial a q3 b q2 c q1 d q0 2 ¿Cómo se representa las transiciones en un autómata? a Por medio de círculos b Por medio de flechas c Por medio de letras 3 ¿Mediante que letra se representa el conjunto de estado de aceptación? a Q b q0 c F 4 De acuerdo al ejemplo, la siguiente expresión ¿es correcta? δ(q1,0) = q2. a Falso b Verdadero 5 La definición formal de un Autómata finito determinista es: a A = (Q, Σ, δ, q2, F) b A = (q0, Σ, δ, q2, F) c A = (Q, Σ, δ, q0, F) Explicación 1 q0 (q cero) es la forma de representar el estado inicial. 2 Se representan por medio de flechas. 3 Mediante la letra F, se representa el conjunto de estados de aceptación o estado de aceptación. 4 Es falso, ya que δ(q1,0) = q1. 5 A = (Q, Σ, δ, q0, F), ya que contiene la 5 elementos de un AFD, el número de estados que tenemos en el autómata, el alfabeto, la función de transición, el estado inicial y el conjunto de estados de aceptación.
New game