Скачать или смотреть GATE CS 2025 | Set 1 | Question: 34 Consider the following two languages over the alphabet {a,b}:𝐿1

GATE CS 2025 | Set 1 | Question: 34
Consider the following two languages over the alphabet {a,b}:
𝐿1 = { 𝛼𝛽𝛼 | 𝛼 ∈ {𝑎, 𝑏}+ AND 𝛽 ∈ {𝑎, 𝑏}+ }
𝐿2 = { 𝛼𝛽𝛼 | 𝛼 ∈ {𝑎}+ AND 𝛽 ∈ {𝑎, 𝑏}+ }
Which ONE of the following statements is CORRECT?
(A) Both 𝐿1 and  𝐿2 are regular languages.
(B) 𝐿1 is a regular language but 𝐿2 is not a regular language.
(C) 𝐿1 is not a regular language but  𝐿2 is a regular language.
(D) Neither  𝐿1 nor 𝐿2 is a regular language.


Ans : D
0:00 Question discussion
0:24 Solutions

Get Lecture notes at https://monalisacs.com/
---------------------------------------------------
📗👩‍🏫DBMS Lecture for GATE CS :    • DBMS lectures for GATE CS & DA by Monalisa  
❓🙋‍♀️DBMS GATE PYQ :    • DBMS GATE CS & DA PYQ solved by Monalisa  
----------------------------------------------------
📗👩‍🏫Math Lecture for GATE CS :    • Mathematics Lectures for GATE CSE by Monal...  
❓🙋‍♀️Math GATE PYQ :    • Mathematics GATE CS/DA PYQ (2010-2025) sol...  
----------------------------------------------
❓🙋‍♀️GATE General Aptitude (GA) solved by Monalisa    • General Aptitude PYQ solved by Monalisa Pr...  
----------------------------------------------------------------
📘👩‍🏫Algorithm Lectures :   • Algorithm Lectures for GATE CSE by Monalis...  
❓🙋‍♀️Algorithm GATE PYQ:    • Algorithm GATE CS & DA PYQ(2010-2025) solv...  
----------------------------------------------------------------
📙👩‍🏫Compiler Design Lectures :   • Compiler Design Lectures for GATE Computer...  
❓🙋‍♀️Compiler Design PYQ :   • Compiler Design PYQ(2010-2025) GATE CS sol...  
----------------------------------------------------------------------
📔👩‍🏫Theory Of Computation Lectures :    • TOC (Theory of Computation) Lectures for G...  
❓🙋‍♀️TOC GATE PYQ:    • TOC GATE CS PYQ (2010-2025) solved by Mona...  
-------------------------------------------------------------------
📒👩‍🏫Data Structure Lecture:    • Data Structure (DS) Lecture for GATE Compu...  
❓🙋‍♀️Data Structure PYQ:    • Data Structure GATE CS PYQ(2010-2025) Solv...  
-----------------------------------------------------------------------
#gate #gate_cs #gateexam #gatecse #gatecs #dbms #gatepyq #toc #theoryofcomputation #automata #automatatheory #dfa