Imagine a company, "ABC Corp," wants to implement a system to validate and process user passwords based on specific criteria. The password requirements are as follows:
• Passwords must start with an uppercase letter.
• The second character must be a digit (0-9).
• After the digit, there can be any combination of lowercase letters and underscores ('_').
• The password must end with an uppercase letter.
i. Identify the type of the finite automata to be constructed. (1 mark)
ii. Construct a finite automata that represents the password validation process. (5 marks)
iii. Choose the initial and final states of the automata. (2 marks)
iv. Validate the following passwords: (2 marks)
• H5e_rD
• H5e6rD