The Gateway to Computer Science Excellence
0 votes
78 views

which of the statement is/are correct

in Theory of Computation by (499 points) | 78 views
0

If L={a+b+} then LR={b+a+}

So L contains strings {ab,aab,aaab,abbb...} and LR={ba,baa,bba,...}

No strings common.

If L={a+} then LR={a+}

So L contains strings {a,aa,aaa...} and LR contains {a,aa,aaa...}

All strings common.

So S1 is false.

If L1={a} and L2={a*}

Then L1L2={aa*} and L2L1={a*a}  Both are same hence commutative in this case also..

S2 is false..

 

0

@MiNiPanda

post it as answer

0
Okay done :)

1 Answer

0 votes
Best answer

If L={a+b+} then LR={b+a+}

So L contains strings {ab,aab,aaab,abbb...} and LR={ba,baa,bba,...}

No strings common.

If L={a+} then LR={a+}

So L contains strings {a,aa,aaa...} and LR contains {a,aa,aaa...}

All strings common.

So S1 is false.

--------------------------------------------------------

If L1={a} and L2={a*}

Then L1L2={aa*} and L2L1={a*a}  Both are same hence commutative in this case also..

S2 is false..

 

by Boss (23.5k points)
selected by

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,737 questions
57,309 answers
198,337 comments
105,025 users