search
Log In
1 vote
130 views
$L1=a^n b^n c^m | n,m>0$

$L2=a^n b^m c^m |n,m>0$

Then L1 intersection L2= a^n b^n c^n or a^n b^n c^m

Which one will be correct??
in Theory of Computation
edited by
130 views
0
$a^{n}b^{n}c^{n}$
0

Why not c^m?? @prashant jha 1

0
Intersection gives common terms , and common terms would only be if a's , b's and c's have common number of repetitions.
0
But L1 and L2 have same #c i.e m
0
m is just an arbitrary number , no relation with L1 L2
0

1 Answer

0 votes

it should be a^nb^nc^n


edited by

Related questions

1 vote
0 answers
1
184 views
{w/w€{0,1}^*; w has equal no. of occurrance of ‘001 and ‘010’} is regular or not??
asked Jan 16, 2019 in Theory of Computation BHOJARAM 184 views
2 votes
1 answer
2
141 views asked Nov 21, 2017 in Theory of Computation shefali1 141 views
1 vote
1 answer
3
85 views
Caption
asked Jan 18, 2019 in Databases VIPIN KUMAR 85 views
3 votes
0 answers
4
1.1k views
What is the good score in full length test series advance in madeeasy ??
asked Jan 14, 2019 in Study Resources Ramij 1.1k views
...