Design an FSA that will recognize date expressions that come in two forms:

$1$

$9$

$/$

$1$

$/$

$2$

$0$

$2$

$1$

$($

the day is first

$)$

$$or

$1$

$9$

$$Jan

$2$

$0$

$2$

$1$

$.$

$$Assume that date strings are fed to your FSA one character at a time. In general, assume the patterns are either DD

$/$

MM

$/$

YYYY or

$"$

DD MMM YYYY

$"$

$,$

$$where MM

$=$

$$a one

$-$

$$or two

$-$

digit month string, between

$1$

$$and

$1$

$2$

$$inclusive; DD

$=$

$$a one

$-$

$$or two

$-$

digit day string, between

$1$

$$and

$3$

$1$

$$inclusive; and YYYY

$=$

$$a one

$-$

to

$-$

$$four

$-$

digit year string, between

$0$

$$and

$9$

$9$

$9$

$9$

$$inclusive; and MMM

$=$

$$a three character month string, starting with a capital letter, one of Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, or Dec. In the first pattern, there will be no whitespace; in the second pattern, assume that the day

$/$

month and month

$/$

year strings are separated by a single space