Problem:
Question 1- Design an automaton that tells whether a given character string is one of the third-person singular pronouns, he, his, him, she, her, or hers, followed by a blank.
Question 2- Design an algorithm that finds such a gamma for any given alpha and beta. Also, analyze its time complexity.
Please describe the design of algorithm that finds such a gamma for any given alpha and beta.