The Gateway to Computer Science Excellence
+1 vote
47 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 by (143 points)
edited by | 47 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

by Boss (36.5k points)
edited by

Related questions

+2 votes
1 answer
2
asked Nov 21, 2017 in Theory of Computation by shefali1 Active (1.6k points) | 81 views
+1 vote
1 answer
3
asked Jan 18, 2019 in Databases by VIPIN KUMAR (23 points) | 47 views
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,292 answers
198,230 comments
104,910 users