COS3701 Assignment 2 2024 (Unique Number: 365071) - DUE 27 June 2024 ;100 % TRUSTED workings, explanations and solutions. For assistance call or W.h.a.t.s.a.p.p us on ...(.+.2.5.4.7.7.9.5.4.0.1.3.2)........... ASSIGNMENT 02 UNIQUE ASSIGNMENT NUMBER: 365071 STUDY MATERIAL: Cohen, chapters 16 - 18 Question 1 [15] Build a DPDA to show that the language L = {(ba)na(ab)n-2 | n 2} is deterministic context free. Question 2 [15] Prove that the language L = {banb 2na n+1 | n 0} over the alphabet ∑ = {a, b} is non-context free. Use the pumping lemma with length. Question 3 [10] Let L1 be the grammar generating (aa)*. Let L2 be the grammar generating (a+b)*ba(a+b)*. First provide the grammars generating L1 and L2 respectively. Then apply the applicable theorem of Chapter 17 to determine L1L2. Question 4 [10] Decide whether the grammar given below generates any words. S → XY X → SY Y → SX X → a Y → b @ Unisa 2024
On this page, you find all documents, Package Deals, and Flashcards offered by seller LIBRARYpro (LIBRARY). Knowledge is Power. #You already got my attention!
Une qualité sur laquelle compter : rédigé par des étudiants qui ont réussi et évalué par d'autres qui ont utilisé ce document.
Aucun souci ! Tu peux sélectionner directement un autre document qui correspond mieux à ce que tu cherches.
Aucun abonnement, aucun engagement. Paye selon tes habitudes par carte de crédit et télécharge ton document PDF instantanément.
“Acheté, téléchargé et réussi. C'est aussi simple que ça.”