Theoretical Computer Science III - COS3701 (COS3701)
Examen
COS3701 Assignment 2 (COMPLETE ANSWERS) 2024 (365071) - DUE 27 June 2024
91 vues 9 fois vendu
Cours
Theoretical Computer Science III - COS3701 (COS3701)
Établissement
University Of South Africa (Unisa)
Book
Theoretical Computer Science
COS3701 Assignment 2 (COMPLETE ANSWERS) 2024 (365071) - DUE 27 June 2024 ;100% TRUSTED workings, explanations and solutions. for assistance Whats-App.......0.6.7..1.7.1..1.7.3.9....... Question 1 [15]
Build a DPDA to show that the language L = {(ba)na(ab)n-2 | n > 2} is deterministic context fr...
Exam (elaborations) COS1501 Assignment 2 (COMPLETE ANSWERS) 2024 (653506) - 14 June 2024 • Course • Theoretical Computer Science I (COS1501) • Institution • University Of South Africa (Unisa) ...
Exam (elaborations) COS1501 Assignment 2 (COMPLETE ANSWERS) 2024 (653506) - 14 June 2024 • Course • Theoretical Computer Science I (COS1501) • Institution • University Of South Africa (Unisa) ...
Exam (elaborations) COS1501 Assignment 2 (COMPLETE ANSWERS) 2024 (653506) - 14 June 2024 • Course • Theoretical Computer Science I (COS1501) • Institution • University Of South Africa (Unisa) ...
Tout pour ce livre (27)
École, étude et sujet
University of South Africa (Unisa)
Theoretical Computer Science III - COS3701 (COS3701)
Due Date: 27 June 2024
Question 1 [15]
Build a DPDA to show that the language L = {(ba)"a(ab)"? | n > 2} is deterministic context free.
Question 2 [15]
Prove that the language L = {ba"b2"a™" | n > 0} over the alphabet ¥ = {a, b} is non-context free.
Use the pumping lemma with length.
Question 3 [10]
Let Li be the grammar generating (aa)*. Let L2 be the grammar generating (a+b) *ba(atb)*.
First provide the grammars generating Li and L2 respectively. Then apply the applicable theorem of
Chapter 17 to determine LiLo.
Question 4 [10]
Decide whether the grammar given below generates any words.
S— XY
X— SY
Y— SX
X—a
Yoob
Terms of use
By making use of this document you agree to:
e Use this document as a guide for learning, comparison and reference purpose,
e Not to duplicate, reproduce and/or misrepresent the contents of this document as your own work,
e Fully accept the consequences should you plagiarise or misuse this document.
Disclaimer
Extreme care has been used to create this document, however the contents are provided “as is” without
any representations or warranties, express or implied. The author assumes no liability as a result of
“reliance and use of the contents of this document. This document is to be used for comparison, research
and reference purposes ONLY. No part of this document may be reproduced, resold or transmitted in any
form or by any means.
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur iStudy. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €2,68. Vous n'êtes lié à rien après votre achat.
