Context Free Language Question

Thread Starter

zulfi100

Joined Jun 7, 2012
633
Hi,
I have a question:
Show that L = {a_concatenation_n b_concatenation_n | n ≥ 0, n is not a multiple of five} is context-free
I have found following solution for it:







Show that L = a_concat_n b_concat_n such that  n is greater than or equal to 0_ n is not a mul...jpg


Intersection would be all the languages where |w| is not a multiple of 10. But the question says |w| is not a multiple of 5. How to remove the languages which are of length 5, 15, 25 and so on. Some body please guide me.

Zulfi.
 

WBahn

Joined Mar 31, 2012
25,556
You are once again falling prey to relying on searching the Internet for someone else's solutions instead of putting forth the effort to understand the material well enough to even put your self in a position to try to come up with your own attempt first. The result is that you don't understand the fundamental concepts well enough to recognize that all you have to do is change "10" to "5" and call it a day.
 
Top