Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

**evinda****Member**- Registered: 2013-04-13
- Posts: 105

Hello!!!

Let

I have to make all the possible parse trees for the word

But how can I know how many possible parse trees there are?Is there a formula with which I can find the number of all the possible parse trees?

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,673

I think there are 6 of them here, since the difference between the trees will be in which order do you go through the operations (that is, those elements that correspond to P). You can go -+*,-*+,+-*,+*-,*-+ or *+-.

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

Offline

**evinda****Member**- Registered: 2013-04-13
- Posts: 105

anonimnystefy wrote:

I think there are 6 of them here, since the difference between the trees will be in which order do you go through the operations (that is, those elements that correspond to P). You can go -+*,-*+,+-*,+*-,*-+ or *+-.

Ok..thank you very much!!!

Offline

**John E. Franklin****Member**- Registered: 2005-08-29
- Posts: 3,582

I don't know this stuff, but is the "/" being missed here?

**igloo** **myrtilles** **fourmis**

Offline