Theoretical Computer Science III (COS3701)
University of South Africa (Unisa)
All 45 results
Sort by
-
COS3701 Assignment 3 Memo | Due August 2025
- Exam (elaborations) • 13 pages • 2025
-
- R50,00
- 1x sold
- + learn more
COS3701 Assignment 3 Memo | Due August 2025. Step by Step Calculations Provided. Question 1 [10] 
Given that L1 = (aa)* and L2 = (a + b)*ab(a + b)*. 
Find grammars for L1 and L2. Then use Theorem 37 to find L1L2. 
Question 3 [10] 
Using theorem 42 algorithm to determine whether the following grammar generate any words. 
S AB 
A BC 
C DA 
B CD 
D a 
A b 
Look at the reformulated version of Theorem 42 in your online study units 
Question 4 [15] 
Build a Turing Machine (TM) that 
• accepts a...
COS3751 - Assignment 2 (Solutions & Questions) Semester 02 - 2025
COS3721 - Assignment 1 (Solutions & Questions) Semester 02 - 2025
COS3712 - Assignment 2 (Solutions & Questions) Semester 02 - 2025
COS3712 - Assignment 1 (Solutions & Questions) Semester 02 - 2025
COS3711 - Assignment 1 (Solutions & Questions) Semester 02 - 2025
COS3701 - Assignment 2 (Solutions & Questions) Semester 02 - 2025
COS2661 ASSIGNMENT 1 (QUESTIONS AND ANSWERS) YEAR MODULE 2025
COS2661 ASSIGNMENT21 (QUESTIONS AND ANSWERS) YEAR MODULE 2025
COS2633 ASSIGNMENT 1 (QUESTIONS AND ANSWERS) YEAR MODULE 2025
Study stress? For sellers on Stuvia, these are actually golden times. KA-CHING! Earn from your study notes too and start uploading now. Discover all about earning on Stuvia