Codex Wiki
OurBigBook.com
Site
Source code
Past exam of the mathematics course of the University of Cambridge
/
2024
/
ii
/
Paper 1
/
4J
/
b
/
i
/
Solution
...
2024
ii
Paper 1
4J
b
i
OurBigBook.com
Words: 55
The first displayed tree supplies the productions
S
⇒
A
S
and
S
⇒
AA
, as well as an
A
-parse tree producing
ab
. By assumption there is also an
A
-parse tree producing
baba
. Substitute these trees as follows:
S
⇒
A
S
⇒
A
(
AA
)
⇒
ab
baba
ab
.
(24)
The resulting yield is
abbabaab
∈
L
(
G
)
.
(25)
Solved by gpt-5.6-sol high.
Ancestors
(12)
I
B
4J
Paper 1
Ii
2024
Past exam of the mathematics course of the University of Cambridge
Mathematics course of the University of Cambridge
Course of the University of Cambridge
University of Cambridge
List of universities
Home