Question:medium

Which language can be accepted by a PDA but not by an FA?

Show Hint

\[ \{a^n b^n\} \] is the classical example of a context-free language that is not regular.

Updated On: Jun 25, 2026

\(\{a^*b^*\}\)
\((ab)^*\)
\(\{a^n b^n \mid n\ge0\}\)
\(\{a,b\}^*\)

Show Solution

The Correct Option is C

Solution and Explanation

Was this answer helpful?

0

Top Questions on Theory of Computations

If L and L are recursively enumerable, then L is:
- CUET (PG) - 2024
- Data Science A.I Cyber Security and Computer Sci.
- Theory of Computations
View Solution
Let P be a regular language and Q be a context-free language such that Q ⊆ P. Then which of the following is always regular?
- CUET (PG) - 2024
- Data Science A.I Cyber Security and Computer Sci.
- Theory of Computations
View Solution
Which of the following languages are context-free?
- CUET (PG) - 2024
- Data Science A.I Cyber Security and Computer Sci.
- Theory of Computations
View Solution
Finite Languages satisfy the pumping lemma by having n = .
- CUET (PG) - 2024
- Data Science A.I Cyber Security and Computer Sci.
- Theory of Computations
View Solution
Want to practice more? Try solving extra ecology questions todayView All Questions

Questions Asked in TS PGECET exam

The Eigenvalues of \(3\times 3\) real matrix A are 1, 2, 3 then \(A^{-1} =\)

TS PGECET - 2026
Linear Algebra

Let \(A=\begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}\). If \(u_1\) and \(u_2\) are column matrices such that \(Au_1 = \begin{bmatrix} 2 \\ 1 \\ 0 \end{bmatrix}\) and \(Au_2 = \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}\), then \(u_1 - u_2\) is

TS PGECET - 2026
Matrices

Let \(a,b\) and \(c\) be real numbers. Suppose there exist real numbers \(x,y,z\) which are not all zero such that the system of equations \(x = cy + bz\), \(y = cx + az\) and \(z = bx + ay\) has a non-zero solution then \(\left(a+b+c\right)^2 =\)

TS PGECET - 2026
Determinants

For the function \(f(x)=\log x\), the number \(c\) strictly between \(e^2\) and \(e^3\) that satisfies \(f'(c)=\dfrac{f(e^3)-f(e^2)}{e^3-e^2}\) is

TS PGECET - 2026
Calculus