Homework SourseIs this a regular set cubiclength strings over any alphabet
Is this a regular set: {cubic-length strings over any alphabet}? Prove your answer
Is this a regular set: {cubic-length strings over any alphabet}? Prove your answer
Is this a regular set: {cubic-length strings over any alphabet}? Prove your answer
Solution
Answer:
Break it up into \'abc\' where ab<= number of states of the finite automaton ,then we can see that on pumping \' b\' by just 1
l^3+1 you dont have the form z^3 that is it not a cubic length string anymore . Thus it is not regular set.
