Home »
MCQs »
Theory of Computation MCQs
CFG has how many tuples?
39. CFG has how many tuples?
- 2
- 3
- 4
- 5
Answer: C) 4
Explanation:
Context-free grammar G can be defined by four tuples:G = (V, T, P, S):
- G is the grammar
- T is the final set of a terminal symbol
- V is the final set of a non-terminal symbol
- P is a set of production rules
- S is the start symbol