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

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

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”.