Indique cuál de las siguientes afirmaciones es falsa: Seleccione una: a. Todo autómata finito determinista definido para un alfabeto con n símbo...

Indique cuál de las siguientes afirmaciones es falsa:

Seleccione una:


a. Todo autómata finito determinista definido para un alfabeto con n símbolos debe contener al menos n transiciones
b. Habitualmente en los diagramas de transición que representan autómatas finitos sólo se representan las transiciones que conducen al reconocimiento de alguna cadena, considerándose implícito un denominado "estado de captación global", donde se entiende que llegan los arcos omitidos
c. Si en un autómata finito para cada estado hay ninguna o a lo sumo una transición para cada símbolo, entonces el autómata es determinista
d. En un autómata de pila determinista pueden darse transiciones de tipo (vacío,vacío), es decir, que no impliquen la lectura de ningún símbolo, ni de la pila, ni de la cadena de entrada
e. Ninguna de las otras opciones es correcta