The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

Please solve the b and c parts:

in Theory of Computation by Boss (43k points) | 148 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 (16.1k points)

Related questions

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
50,309 questions
55,743 answers
90,497 users