T L Regular Language Alphabet Let M Automaton K States Recognizes L Prove Every Word W E L Q37213537

t L be a regular language over the alphabet A and let M be an automaton with k states that recognizes L. Prove that for every word w E L of length at least k there exists a factorization 4. Le wyz with a, y, z E A of w such that lryl S k, lvl 2 1, and ay’z e L for all i21. Show transcribed image text t L be

OR

 

OR