Skip to main content
. 2009 Sep 7;4(9):e6777. doi: 10.1371/journal.pone.0006777

Figure 1. Relating a stochastic context-free grammar (SCFG) to the multitype branching process of RDS.

Figure 1

Strings generated by an SCFG are depicted on the left-hand side. Inline graphic is the start symbol from which all strings are derived, corresponding to the initiation of an RDS study; Inline graphic and Inline graphic are non-terminal symbols for different types of respondents whose recruitment outcomes are unresolved; and Inline graphic and Inline graphic are terminal symbols for respondents whose recruitment outcomes are resolved. A successful recruitment is indicated by a substring enclosed in parentheses to the immediate right of the originating terminal symbol. To represent the termination of an RDS study, the remaining non-terminal symbols are rewritten as lower-case terminal symbols, e.g., Inline graphic.