Find a regular expression over Σ ={a,b,c} for all strings that contain no run of a's of length greater than 2.
Here a run in a string is a sub string of length at least two as long as possible and consisting entirely of the same symbol. For eg, the string abbbaab contains a run of b's of length three and a tun of a's of length two.