Casio fx-7500G programs - Dfa v.1.0

This program simulates a simple type of Deterministic Finite Automaton (DFA). DFAs are treated in some computer science courses, they are a simplification of Finite State Machines (FSM).

Commands and input

You have to specify number of states and symbols allowed, the final state that will raise the true condition (only one final state is allowed here), and the transition function. You will be asked a sequence of symbols, and the true/false state of the automaton will be displayed after any step. Press "AC" key to interrupt the program and exit.

Program source

[Close window]