--- Amir Karger <[EMAIL PROTECTED]> wrote: > I had the "inside > out" algorithm for about five minutes before I decided > it wasn't helping much. In retrospect, it turns out > that for that solution you need to carefully mark when > you've already RPN'd a region.
As I was saying in my last email you don't *have* to mark RPN'ed regions when doing a bottom-up parse/replace - I didn't, but my regexp was a bit long. The marking helps for the sake of golfing (and efficiency) - it's more concise (and quicker!). To tediously refine the algorithm classfication further then, we could have, "bottom-up (marked)" and "bottom-up (unmarked)". Presumably the "marking" is what makes it a "transducer"? cheers, Greg __________________________________________________ Yahoo! - We Remember 9-11: A tribute to the more than 3,000 lives lost http://dir.remember.yahoo.com/tribute
