1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Consider two ...
Question
Consider two languages,
L
1
a
n
d
L
2
Which of the following correctly represents
L
1
⋅
L
2
, where
"
⋅
"
is the concatenation operation?
L
1
=
{
a
n
|
n
≥
0
}
and
L
2
=
{
b
n
|
n
≥
0
}
Open in App
Solution
L
1
⋅
L
2
will be equal to
{
a
n
b
m
|
m
,
n
≥
0
}
as the number of a's and b's need not be necessarily equal for each string.
Suggest Corrections
0
Similar questions
Q.
If
L
1
=
{
a
n
∣
n
≥
0
}
and
L
2
=
{
b
n
∣
n
≥
0
}
, consider
I.
L
1
⋅
L
2
is a regular language
II.
L
1
⋅
L
2
=
{
a
n
b
n
∣
n
≥
0
}
Which one of the following is CORRECT?
Q.
Given the following two languages:
L
1
=
{
a
n
b
n
|
n
≥
0
,
n
≠
100
}
L
2
=
{
w
∈
{
a
,
b
,
c
}
∗
|
n
a
(
w
)
=
n
b
(
w
)
=
n
c
(
w
)
}
Which of the following options is correct?
Q.
Consider the two languages
L
1
and
L
2
where
L
1
is regular and
L
2
is
D
C
F
L
.
Then the language
L
3
=
(
L
1
∩
L
∗
2
)
′
is/are true about
L
3
?
Q.
Let L =
L
1
∩
L
2
, where
L
1
a
n
d
L
2
are languages as defined below:
L
1
={
a
m
b
m
c
a
n
b
n
|
m
,
n
≥
0
}
L
2
={
a
i
b
j
c
k
|
i
,
j
,
k
≥
0
}
Then L is
Q.
Consider the following languages:
L
1
=
{
a
n
b
m
c
n
+
m
:
m
,
n
≥
1
}
L
2
=
{
a
n
b
n
c
2
n
:
n
≥
1
}
Which one of the following is TRUE?
View More
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Related Videos
Characteristics of Particles of Matter
Watch in App
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
AI Tutor
Textbooks
Question Papers
Install app