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

Answer:

colou?r

This version is more compact than color|colour, but perhaps is not as clear.


Disjunction Automaton

The disjunction of two subexpressions in a RE corresponds to a split in the path through a finite automaton. Here is an automaton that corresponds to the RE cat|dog|rat .

disjunction automaton

QUESTION 5:

What is wrong with this RE: cat | dog | rat