In java

Write and test a method that simulates a general finite automaton. Your program should enable the computer to simulate any given finite automaton and then to simulate, for any given word, step-by-step, how this automaton decides whether this word is accepted by the automaton.

The input to this method should include the full description of the corresponding finite automaton:

the number N of states; these states are q₀, ..., q_{N 1}; we assume that q₀ is the start state; for simplicity, we describe the states by the corresponding integers 0, ..., N;

the number M of symbols; these symbols are s₀, ... s_{M 1}; for simplicity, we describe the symbols by the corresponding integers 0, ..., M;

an integer array state[n][m] whose elements describe to what state the finite automaton moves if it was in the state q_n and sees the symbol s_m; and

a boolean array final[n] whose elements describe, for each state q_n, whether this state is final or not.

When simulating a finite automaton, your program needs to keep track, at each moment of time, of the current state. Initially, the state is q₀ -- which is described by number 0.