finite state machine
- Con acciones asociadas a las transiciones (máquina de Mealy)
- Con acciones asociadas a los estados (máquina de Moore)
- Con múltiples estados iniciales
- Con transiciones condicionadas
- Sin símbolo de entrada
- Con más de una transición por símbolo y estado (autómata finito no determinista)
- Con uno o más estados como estados de aceptación (reconocedor)
- accepting stateestado de aprobación, - aceptación
- finite automatonautómata finito
- FSMFinite State Machine
- next statesiguiente estado
- recognizerreconocedor
- start stateestado inicial
- state machinemáquina de estados
- state tabletabla de estados
- state transitiontransición de estado
- state transition diagramdiagrama de transición entre estados
- state transition functionfunción de transición de estados
- state transition tabletabla de transición de estados
- transition functionfunción de transición
- Turing machinemáquina de Turing