In article <[EMAIL PROTECTED]>, Lars Rune Nøstdal <[EMAIL PROTECTED]> wrote:
> Hi, > Finite automata works for "nested things". Only in the special case when the depth of nesting is bounded ahead of time. If it's unbounded then there is an unbounded amount of "stack" information that the automaton needs to remember, therefore a finite automaton cannot do it. <pedantry> That should be "Finite automata WORK ...", since "automata" is plural. </pedantry> > http://en.wikipedia.org/wiki/Automata_theory -- --------------------------- | BBB b \ Barbara at LivingHistory stop co stop uk | B B aa rrr b | | BBB a a r bbb | Quidquid latine dictum sit, | B B a a r b b | altum viditur. | BBB aa a r bbb | -----------------------------
-- http://mail.python.org/mailman/listinfo/python-list