Cuestionario_AutomatasFinitos
-
Upload
alejandro-jimenez-de-leon -
Category
Documents
-
view
214 -
download
0
description
Transcript of Cuestionario_AutomatasFinitos
1.- Menciona un ejemplo de la aplicacin de los autmatas finitosR=En un software para disear y probar el comportamiento de circuitos digitales2.- Cul es el propsito de un estado en la teora de autmatas finitos?R=Es el de recordar la parte relevante del historial del sistema3.- Representa el modelo de un autmata finito de un interruptor de apagado/encendido (on/off)
PULSAR
INICIOPULSARONOFF
4.- Qu es un Autmata Finito Determinista (AFD)?R= Un autmata que tiene un conjunto finito de estados y un conjunto finito de smbolos de entrada.5.- Menciona la principal caracterstica de los AFDR=El estado se disea para que sea el estado inicial y cero, o ms estados para que sean estados de aceptacin 6.- Qu es una tabla de transiciones?R=Es una representacin tabular convencional de una funcin. Las filas de la tabla corresponden a los estados y las columnas a las entradas. 7.-Representa una tabla de transiciones*
q2
q2
q1
q1
q1
q0q2
q1
q010
8.- Qu es un Autmata Finito No Determinista (AFN)?R=Un autmata que tiene un conjunto de estados de aceptacin y tiene la capacidad de estar en varios estados a la vez9.- Menciona la principal caracterstica de los AFNR=Dispone de una funcin de transicin que se denomina normalmente con 10.- Cul es la diferencia entre los AFD y los AFN?R=En los AFN es una funcin que toma un estado y smbolo de entrada como argumentos, al igual que la funcin de transicin del AFD. Pero devuelve un conjunto de cero, uno o ms estados (en lugar de devolver exactamente un estado como lo hacen los AFD)