Question

In a SCFG, each production of a non-terminal symbol has an associated probability for giving rise to the resulting product, and there are a set of productions, each giving a different result.

(a) True

(b) False

The question was posed to me in an international level competition.

The origin of the question is Minimum Free in portion RNA Structure Prediction of Bioinformatics

Answer 1

Correct answer is (a) True

To explain: For example, the production S1 → C S2 G could also be represented by 15 other base-pair combinations, and each of these has a corresponding probability. Thus, each production can be considered to be represented by a probability distribution over the possible outcomes.