Create Programs to implement the below problems. The implementation language can be any language like Python, C++, Java. Design an automaton that will accept all strings over [b-k] that start with the...

Create Programs to implement the below problems. The implementation language can be any language like Python, C++, Java.

Design an automaton that will accept all strings over [b-k] that start with the character “a” and end with any of these two words “cad” and “gcd”.