Theory of Computation - Regular Languages
GATE CSE & IT · 3 questions across 2 years (2024-2025) · 5% recurrence rate
Recurrence sparkline
2024–202520242025
Difficulty mix
med 100%
Question types
MCQ3
All 3 questions on Theory of Computation - Regular Languages
2025 Q44
Consider the following two languages over the alphabet {a, b}: L₁ = { αβα |α ∈ {a,b}+ AND β∈ {a,b}+ } L₂ = {αβα|α ∈ {a}+ AND β∈ {a,b}+ } Which ONE of the following statements is CORRECT?
Med✓
2025 Q52
Let Σ = {a, b, c}. For x ∈ Σ*, and α ∈ Σ, let #α(x) denote the number of occurrences of α in x. Which one or more of the following option(s) define(s) regular language(s)?
Med✓
2024 Q23
Let $L_1, L_2$ be two regular languages and $L_3$ a language which is not regular. Which of the following statements is/are always TRUE?
Med✓