On 04 Dec 2001 06:17:44PM +0800, fooler ([EMAIL PROTECTED]) said: > it to infix expression and you analyze it, it will come up huge possible of > combinations of parenthesis as what have you said.. yes postfix will
Actually, no. Each postfix expression is equivalent to exactly one fully-parenthesized infix expression, if my math is still correct. Incidentally, it's also the same as exactly one infix expression. Just imagine it as a parse tree. Prefix is NLR, postfix is LRN, and infix is LNR. Same tree, same expression. _Generating_ fully-parenthesized infix expressions without resorting to postfix is a bit of a daunting task, though. Not something I can figure out right now. -- Sacha Chua <[EMAIL PROTECTED]> 3 BS CS geek =) Ateneo Cervini-Eliazo Networks (ACENT) tel: 63(2) 426-6001 loc 5925 BOFH excuse #165: Backbone Scoliosis _ Philippine Linux Users Group. Web site and archives at http://plug.linux.org.ph To leave: send "unsubscribe" in the body to [EMAIL PROTECTED] To subscribe to the Linux Newbies' List: send "subscribe" in the body to [EMAIL PROTECTED]
