Past exam of the mathematics course of the University of Cambridge / 2025 / ii / Paper 4 / 4F / b / i

Table of contents
- Solution i

Solution

Choose a new start variable

S_{0} \in / V \cup V^{'}

. The concatenation grammar is

H = (Σ, V \cup V^{'} \cup {S_{0}}, P \cup P^{'} \cup {S_{0} \to S S^{'}}, S_{0}) .

Indeed, its derivations first produce a word from

G

and a word from

G^{'}

in their original order, so

L (H) = L (G) L (G^{'})

.

 Ancestors (11)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version