COS3701
Assignment 3 2025
Detailed Solutions, References & Explanations
Unique number:
Due Date: August 2025
QUESTION 1
CFG for L₁ = (aa)*
S1 → aaS1 | Ʌ
This can generate zero occurrences of aa or one or more occurrences of aa as required.
CFG for L₂ = (a + b)ab(a + b)
S2 → XabY
X → aX | bX | Ʌ
Y → aY | bY | Ʌ
Terms of use
By making use of this document you agree to:
Use this document as a guide for learning, comparison and reference purpose,
Terms of use
Not to duplicate, reproduce and/or misrepresent the contents of this document as your own work,
By making use of this document you agree to:
Use this document
Fully accept the consequences
solely as a guide forshould you plagiarise
learning, reference,or and
misuse this document.
comparison purposes,
Ensure originality of your own work, and fully accept the consequences should you plagiarise or misuse this document.
Comply with all relevant standards, guidelines, regulations, and legislation governing academic and written work.
Disclaimer
Great care has been taken in the preparation of this document; however, the contents are provided "as is" without any express or
implied representations or warranties. The author accepts no responsibility or liability for any actions taken based on the
information contained within this document. This document is intended solely for comparison, research, and reference purposes.
Reproduction, resale, or transmission of any part of this document, in any form or by any means, is strictly prohibited.
Assignment 3 2025
Detailed Solutions, References & Explanations
Unique number:
Due Date: August 2025
QUESTION 1
CFG for L₁ = (aa)*
S1 → aaS1 | Ʌ
This can generate zero occurrences of aa or one or more occurrences of aa as required.
CFG for L₂ = (a + b)ab(a + b)
S2 → XabY
X → aX | bX | Ʌ
Y → aY | bY | Ʌ
Terms of use
By making use of this document you agree to:
Use this document as a guide for learning, comparison and reference purpose,
Terms of use
Not to duplicate, reproduce and/or misrepresent the contents of this document as your own work,
By making use of this document you agree to:
Use this document
Fully accept the consequences
solely as a guide forshould you plagiarise
learning, reference,or and
misuse this document.
comparison purposes,
Ensure originality of your own work, and fully accept the consequences should you plagiarise or misuse this document.
Comply with all relevant standards, guidelines, regulations, and legislation governing academic and written work.
Disclaimer
Great care has been taken in the preparation of this document; however, the contents are provided "as is" without any express or
implied representations or warranties. The author accepts no responsibility or liability for any actions taken based on the
information contained within this document. This document is intended solely for comparison, research, and reference purposes.
Reproduction, resale, or transmission of any part of this document, in any form or by any means, is strictly prohibited.
