go to previous page   go to home page   go to next page

Answer:

Finite Automaton

You did use the back of an envelope, didn't you?


The Automaton

The general plan for the FASaz class is: 

class: FASaz

method: public boolean recognize(String str)

There is little for a constructor to do so the default constructor will be used. The recognize() method contains the automaton.


QUESTION 5:

(Review: ) What two ways can a string be rejected by an automaton?

  1. Too few ..........
  2. No state transition ...........
go to previous page   go to home page   go to next page