1 Design a FSA that will recognize names of judges that come

1. Design a FSA that will recognize names of judges that come in two forms: \"the Honorable John Smith\" or \"the Right Hon. John Smith\". In both cases assume that the words follow the capitalization and spacing pattern shown, but that \"John\" or \"Smith\" could be replaced by any first or last name, respectively.

2. Write your solution to Problem 1 as a regular expression. Follow the standard defined by perl, found at http://perldoc.perl.org/perlre.html.

my FSA for 1. is attached please help with regular expression in Perl!

UMNO thc alot a,b ca e E ngh ABC, D, E vior, a str abc d f t g.

Solution

2.

the(RightHon.|Honourable)[A-Z]([a-z]+/s|/s)[A-Z]([a-z])+

This expression means

Name will start with \"the\" after which it can either be RightHon. or Honourable.

that is

After which a upper case letter has to follow by either a space or 1 or more lower case letter followed by space.

after which it will be a upper case letter followed by 1 or more lower case letter.