The Gateway to Computer Science Excellence
0 votes

Please solve the b and c parts:

in Theory of Computation by Boss | 159 views

1 Answer

+4 votes
Best answer
Option B.
$L1^{3}$ = L1 . L1 . L1   (Concatenation of L1 3 times).

You have already found the Grammar of L1.

Just add this line in your production of L1.

X $\rightarrow$ SSS

Now X will be the start symbol.

Option C.
L1* = $L1^{0}$ $\cup$ $L1^{1}$ $\cup$ $L1^{2}$ $\cup$ ....... So on.

Add this line in the production of L1.

Y $\rightarrow$ SY / $\epsilon$

Now Y will be Start symbol.
by Boss
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,223 questions
59,818 answers
118,090 users