Bissoy.com
Doctors Medicines MCQs Q&A

Consider L = L1 ∩ L2 Where L1 = {0m1m20n1n |m, n >= 0} L2 = {0m1n2k | m, n, k ≥ 0} Then, the language L is

Consider L = L1 ∩ L2 Where L1 = {0m1m20n1n |m, n >= 0} L2 = {0m1n2k | m, n, k ≥ 0} Then, the language L is Correct Answer Context free but not regular

The correct answer is option 3.

Key Points

  • L1 will first contain 0's followed by an equal number of 1's. After that, there will be a single 2 which will again be followed by 0's and an equal number of 1's i.e.   L1={2,012,00112,20011,01201,0011201,0120011,001120011,........}
  • L2={epsilon,0,1,2,01,12,012,00112,20011,01201,0011201,0120011,001120011,............}
  • L=L1∩L2={2,012,00112,0001112,........}
  • L=L1∩L2={0m1m2/ m>=0}, which is a context free language but not regular language.

∴ Hence the correct answer is Context-free but not regular.

Additional Information

[ alt="F1 Shraddha Raju 03.04.2021 D30" src="//storage.googleapis.com/tb-img/production/21/04/F1_Shraddha_Raju_03.04.2021_D30.png" style="width: 513px; height: 372px;"> 

Related Questions

For any two languages L1 and L2 such that L1 is context-free and L2 is recursively enumerable but not recursive, which of the following is/are necessarily true? I. L̅1 (complement of L1) is recursive II. L̅2 (complement of L2) is recursive III. L̅1 is context-free IV. L̅1 ∪ L2 is recursively enumerable
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.
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?
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
Let L1, L2 be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT? I. L1 ∪ L2 is context-free II. L̅1 is context-free III. L1 – R is context-free IV. L1 ∩ L2 is context-free
A learner in a village in the state of Jharkhand knows her mother tongue and Hindi, the language of home and in her neighbourhood. She learns English in school. Which of the languages come under language acquisition and which of the languages come under language learning? I. Mother tongue and Hindi come under language acquisition II. English comes under language learning III. Hindi comes under language learning IV. All the three languages come under language acquisition
Read the passage carefully and choose the best answer to each question out of the four alternatives.
Doing an internship at the University of Lille in France, I almost always found myself stuck whenever I had to speak to non-Indians about India or on anything'Indian'. This was more because of the subtle differences in the way the French understood India in comparison to what I thought was 'Indian'. For instance, when I,or any Indian for that matter, say 'Hindi' is an Indian language, what it means is that it is one of the languages widely spoken in India. This need not be similar tothe understanding that the French would have when they hear of 'Hindi' as an Indian language. Because for them Hindi then becomes the only language spoken inIndia. This is a natural inference that the French, Germans, Italians and many other European nationals would tend to make, because that is generally how it is intheir own respective countries. The risk of such inappropriate generalisations made about 'Indian' is not restricted to language alone but also for India's landscape,cuisine, movies, music, climate, economic development and even political ideologies. The magnitude of diversity of one European country can be easily compared tothat of one of the Indian State, isn't it? Can they imagine that India is one country whose diversity can be equated to that of the entire European continent? Theonus is upon us to go ahead and clarify the nuances in 'Indianness' while we converse. But why should one do so? How does it even matter to clarify? Why do some French people think that Hindi is the only Indian language?
Language L1 is polynomial time reducible to language L2. Language L3 is polynomial time reducible to L2, which in turn is polynomial time reducible to language L4. Which of the following is/are true? I. if L4 ∈ P, then L2 ∈ P II. if L1 ∈ P or L3 ∈ P, then L2 ∈ P III. L1 ∈ P, if and only if L3 ∈ P IV. if L4 ∈ P, then L1 ∈ P and L3 ∈ P