On Thu, Oct 8, 2009 at 12:27 PM, Oleg Kobchenko <[email protected]> wrote: > That's why it's called "finite". But when you need > a stack or when you have arbitrary combinations > "[(", "[((",..."[(((((((((",... etc, > they are not finite.
That's... That would be correct if the input sequence could be infinite in length. However, formal treatement of push down automata seems to require that the input sequence be finite. So, personally, I would not characterize pushdown automata as not being finite. -- Raul ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
