Bissoy.com
Doctors Medicines MCQs Q&A

Consider the FA shown in fig below which language is accepted by the FA:

Consider the FA shown in fig below which language is accepted by the FA: Correct Answer (b + a + b)*a

DFA:

[ alt="Assignment 9 Ashok CIL CSE 2020 16 to 28 10Q raju D1" src="//storage.googleapis.com/tb-img/production/20/05/Assignment%209_Ashok_CIL_CSE_2020_16_to%2028_10Q_raju_D1.PNG" style="width: 164px; height: 75px;">

The above given DFA accept the string ended with a

Regular Expression: (a + b)*a

Option 1: (b + a + b)*a

(b + a + b)*a = a + b)*a

Hence option 1 is correct.

Option 2: b + (a + b)*b

String: b

It is accepted by regular expression (b + (a + b)*b) but not by given DFA

Hence option 2 is incorrect.

Option 3: b + a*b*

String: b

It is accepted by regular expression (b + a*b*) but not by given DFA

Hence option 3 is incorrect.

Option 4: b + a*b

String: b

It is accepted by regular expression (b + a*b), not by given DFA

Hence option 4 is incorrect

Related Questions

Here in Fig.I, a 24-hour clock is shown and in Fig.II and Fig.III, sleeping times of two animals X and Y are shown by shaded portions. Select the correct statement about the sleeping times of X and Y:
A rectangular sheet of card board, shown below in Fig. - 1 is 26 cm long and 16 cm broad. Squares, each of 3 cm edge, has been removed from each corner of the paper sheet. An open cuboidal tray, as shown in Fig. - 2, was made using the remaining sheet of card board. What is the volume of the open space, in cubic cm. available in the tray?
Read the passage carefully and choose thebest answer to each question out of the four alternativesand click the button corresponding to it. To know language is to be able to speak it; even a childwho does not yet attend school can speak his or herlanguage. In order to speak a language it is important tolisten to it and to read a few pages in it everyday. A childpicks up language and learns to talk just as (s)he learnsto walk. Walking and talking comes naturally to a child asit grows. In our country, a child may grow up speakingmore than one language, if these languages are spoken inthe home and in the neighbourhood. we call this multilingualism. A child speaks a language or languagesmuch before (s)he starts going to school. To know alanguage then is first of all to be able to speak it as easilyand naturally as a tree year old child does. Later on thechild will learn to read and write in that language. In orderto read and write in a language, one has to speak it. But itis possible to speak a language but not able to read orwrite in it. A baby does not speak until it is nine monthsold but it understands a few words at six months of age.It has been listening ever since it was born, and even alittle before that. So the first strategy in speaking alanguage is to listen. It is necessary for one to __________ the language before(s)he writes in that language.
Half the graduating class of a college was accepted by a business school. One-third of the class was accepted by a law school. It one-fifth of the class was accepted by both types of school, what fraction of the class was accepted only by a law school?
Read the passage carefully and choose thebest answer to each question out of the four alternativesand click the button corresponding to it. To know language is to be able to speak it; even a childwho does not yet attend school can speak his or herlanguage. In order to speak a language it is important tolisten to it and to read a few pages in it everyday. A childpicks up language and learns to talk just as (s)he learnsto walk. Walking and talking comes naturally to a child asit grows. In our country, a child may grow up speakingmore than one language, if these languages are spoken inthe home and in the neighbourhood. we call thismultilingualism. A child speaks a language or languagesmuch before (s)he starts going to school. To know alanguage then is first of all to be able to speak it as easilyand naturally as a tree year old child does. Later on thechild will learn to read and write in that language. In orderto read and write in a language, one has to speak it. But itis possible to speak a language but not able to read orwrite in it. A baby does not speak until it is nine monthsold but it understands a few words at six months of age.It has been listening ever since it was born, and even alittle before that. So the first strategy in speaking alanguage is to listen. To know a language one must be able to?
A paper is folded (fig. P and Q) and cut (fig. R) as shown. How will the paper appear when unfolded ?
Read the passage carefully and choose thebest answer to each question out of the four alternativesand click the button corresponding to it. To know language is to be able to speak it; even a childwho does not yet attend school can speak his or herlanguage. In order to speak a language it is important tolisten to it and to read a few pages in it everyday. A childpicks up language and learns to talk just as (s)he learnsto walk. Walking and talking comes naturally to a child asit grows. In our country, a child may grow up speakingmore than one language, if these languages are spoken inthe home and in the neighbourhood. we call thismultilingualism. A child speaks a language or languagesmuch before (s)he starts going to school. To know alanguage then is first of all to be able to speak it as easilyand naturally as a tree year old child does. Later on thechild will learn to read and write in that language. In orderto read and write in a language, one has to speak it. But itis possible to speak a language but not able to read orwrite in it. A baby does not speak until it is nine monthsold but it understands a few words at six months of age.It has been listening ever since it was born, and even alittle before that. So the first strategy in speaking alanguage is to listen. One of the activities of a child before it is even born is
Read the passage carefully and choose thebest answer to each question out of the four alternativesand click the button corresponding to it. To know language is to be able to speak it; even a childwho does not yet attend school can speak his or herlanguage. In order to speak a language it is important tolisten to it and to read a few pages in it everyday. A childpicks up language and learns to talk just as (s)he learnsto walk. Walking and talking comes naturally to a child asit grows. In our country, a child may grow up speakingmore than one language, if these languages are spoken inthe home and in the neighbourhood. we call thismultilingualism. A child speaks a language or languagesmuch before (s)he starts going to school. To know alanguage then is first of all to be able to speak it as easilyand naturally as a tree year old child does. Later on thechild will learn to read and write in that language. In orderto read and write in a language, one has to speak it. But itis possible to speak a language but not able to read orwrite in it. A baby does not speak until it is nine monthsold but it understands a few words at six months of age.It has been listening ever since it was born, and even alittle before that. So the first strategy in speaking alanguage is to listen. Multi-lingualism means
Read the passage carefully and choose thebest answer to each question out of the four alternativesand click the button corresponding to it. To know language is to be able to speak it; even a childwho does not yet attend school can speak his or herlanguage. In order to speak a language it is important tolisten to it and to read a few pages in it everyday. A childpicks up language and learns to talk just as (s)he learnsto walk. Walking and talking comes naturally to a child asit grows. In our country, a child may grow up speakingmore than one language, if these languages are spoken inthe home and in the neighbourhood. we call thismultilingualism. A child speaks a language or languagesmuch before (s)he starts going to school. To know alanguage then is first of all to be able to speak it as easilyand naturally as a tree year old child does. Later on thechild will learn to read and write in that language. In orderto read and write in a language, one has to speak it. But itis possible to speak a language but not able to read orwrite in it. A baby does not speak until it is nine monthsold but it understands a few words at six months of age.It has been listening ever since it was born, and even alittle before that. So the first strategy in speaking alanguage is to listen. A child has been __________ ever since it was born
Consider the following statements:
1. A public servant accepted gratification to show favour to a person.
2. A person expecting to become a public servant accepted gratification to show favour.
3. A person not expecting to be in office accepted gratification to show favour.
Which of the above amount to an offence by a public servant u/s 161 Indian Penal Code?