Computer Sciences > GATE 2026 SET-2 > Theory of Computation
Let Σ = {a, b, c, d} and let L = {aⁱ bʲ cᵏ dˡ | i, j, k, ℓ ≥ 0}. Which of the following constraints ensure(s) that the language L is context-free?
Correct : a,d
Similar Questions
Consider the Deterministic Finite-state Automaton (DFA) A shown below. The DFA runs on the alphabet {0, 1}, and has the set of states {s,p,q,r}, with s being th...
Consider the following definition of a lexical token id for an identifier in a programming language, using extended regular expressions:
Which one of the fo...
Consider the context-free grammar G below: S -> aSb | X X -> aX | Xb | a | b where S and X are non-terminals, and a and b are terminal symbols. The starting non...
Total Unique Visitors
Loading......