256 views
5 votes
5 votes
Consider a CFG G that describes the language $L(G)$. Suppose G may have $\epsilon$ productins. If a non-empty string $w$, of length $n$ can be derived in m steps. What is the maximum number of nodes in the parse tree for w?

a). m + n

b). m + n - 1

c). 2m + n

d). 2m + n - 1

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
1 votes
1 votes
1 answer
2
thor asked Nov 17, 2016
316 views
Consider the language $L = \big \{a^mb^{2n}c^{3n}d^p |m, n, n \ge 1, p \gt m \big \}$ over $\big \{a,b,c,d\big \}$. The number of strings in L having length $ \le 13$ is...
1 votes
1 votes
0 answers
3
Bhupendra asked Jan 4, 2019
586 views
Consider the function f(P,Q,R,S)=Σ(0,5,7,8,10,13,15) + Σd(1,2,3,9). The number of prime implicants for the function is