One Stop GATE Forum: Questions on toc

Message

   Can some one answer this question in TOC plzz.

Which of the following languages are regular sets? Prove your answer.

(a) given the alphabet as {0}, {02n | n >= 1}

(Zero power 2 power n => 02n)

(b) given the alphabet as {0,1}, the set of all strings that do not have three consecutive 0’s

(c) given the alphabet as {0,1}, the set of all strings with an equal number of 0’s and 1’s

Author	Message
vidhya Groupie Joined: 27Mar2007 Location: India Online Status: Offline Posts: 48	Topic: Questions on toc Posted: 28Mar2007 at 12:03am
	Can some one answer this question in TOC plzz. Which of the following languages are regular sets? Prove your answer. (a) given the alphabet as {0}, {02n \| n >= 1} (Zero power 2 power n => 02n) (b) given the alphabet as {0,1}, the set of all strings that do not have three consecutive 0’s (c) given the alphabet as {0,1}, the set of all strings with an equal number of 0’s and 1’s Post Resume: Click here to Upload your Resume & Apply for Jobs

	IP Logged


One Stop GATE Forum : GATE Technical Discussions : GATE CS