QuestionNO.1 Pumping lemma is generally used forproving that given grammar is no

Question

QuestionNO.1 Pumping lemma is generally used forproving that given grammar is notregular' Answer must be 150 words not more Question no2 Assembly language is much important despite theexistance of high level languages Question No3 dynamic memoryallocation is more flexible and efficient than static memoryallocation but slower than static memoryallocation" Answer must be 150 words not more QuestionNO.1 Pumping lemma is generally used forproving that given grammar is notregular' QuestionNO.1 Answer must be 150 words not more Question no2 Assembly language is much important despite theexistance of high level languages Question No3 Question No3 dynamic memoryallocation is more flexible and efficient than static memoryallocation but slower than static memoryallocation" Answer must be 150 words not more Answer must be 150 words not more

Explanation / Answer

//Hope this will help you..
//Don't forget to rate this..
1. For proving that a given language L is not regular, the pumpinglemma implies the following schema of reduction tocontradiction.

   1. For the purpose of the proof assume that L isa regular language.
   2. Let m denote the constant implied by thepumping lemma for L, under the assumption in (a) that L isregular.
   3. Find a string w in L, whose length is atleast m. Require that w implies a k, for each decomposition xyz ofw, such that xykzis not in L. That is, find a w that implies, by using the pumpinglemma, that a string not in L must, in fact, be there.
   4. Use the contradiction in (c) to conclude thatthe pumping lemma does not apply for L.
   5. Use the conclusion in (d) to imply that theassumption in (a), that L is regular, is false.





3. Dynamic memory is slower because of allocation anddeallocation of the memory that is used by the user. Since it isallocated at run time, It search for free memory (Heap) that makeit slow as compared to static memory which is allocated at compiletime.

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.