2/28    If the push-down automton can accept the language consisting of all
        words in the form (a^n b^n, n=1,2,3,...), how come no pushdown
        automaton, deterministic or non-deterministic can accept
        (a^n b^n c^n, n=1,2,3,...)? How would a linear bounded automaton
        accept this language?
        \_ Just write a perl script for some computer.  Make k large enough
        \_ Do you own homework.
           to make 3*n*k be equal to the RAM size of the computer.
           \_ 'your'
                \_ 'typo'
                   \_ 'idiot'
                        \_ Think of this the next time you typo, idiot.
           "That's how."
                \_ and people wonder why the csua is a sysadmin farm
        \_ pumping lemma pumping lemma pumping lemma, hehe.
        \_ Do your own homework.
        \_ Are you saying no one has shown that it can, or are you saying
           someone has formally proved that it can't?
           \_ "Someone" has formally proved that it can't, and YOU CAN, TOO!
              With just a small 4-unit investment into an intro complexity
              class, YOU TOO can go around saying cool words like "pumping
              lemma", "LBTM", "Savitch", and "EXPfuckingSPACE." Take 172,
              and CHANGE YOUR LIFE FOR THE BETTER! -alexf (real answer: pump)
              \_ I did take 172 in Spring '91.  I just had a lousy professor
                 (Anvari).
        \_ How relevant is complexity, architecture, automata&languates,
           logic&systems design, theory of computation? NONE. I took a
           c++/Java class and now I'm making 80K/year.          -not CS major
           \_ relevant to what?  just because most people in computers
              dont need to understand fundamentals doesn't make it important.
              this is like all those idiots who think that because they make
              tons of money in software hardeware is useless.  without
              people to concieve of new kinds of computing devices who understa
              nd theory and people to build those devices, you would not
              have anything to work on for your 80k/yr.  no one is going
              to pay you 80k/yr to write addition algorithms on Babbage's
              difference engine.  not relevant to *your*life != not relevant.
                \_ I happily make tons of money in a non-hardware field and
                   fully appreciate all the hardware toys that come my way.
                   Not a CS major and making more than the clown above who
                   doesn't get it.  Every advance in either software or hardware
                   is good for everyone's bottomline.
           \_ Is your code maintainable and extensible?  Probably not...
                \_ Are you in school and making +80K? Probably not.
                   Are you in industry and making +80K? Probably.
                   \_ Industry is for brainless people and academia is for
                        brainy people. Industry sucks and academia rules.
                        B1FF G0 BAC|< 2 SK00L!!!!!!!
                        \_ "I work for academia and get paid less to do less,
                           therefore I am morally superior and more intelligent
                           than my industry counterpart."  This is such a total
                           crock.  It was hard to get a good first industry job
                           coming from academia because in industry they know
                           the book worms don't know how to produce, can't work
                           and can't get along well with others.  Academia isnt
                           even academia anymore.  How many rooms and buildings
                           are named after companies or CEO-ish sponsors?  How
                           many projects on compas are paid for in whole or in
                           part by industry?  You think that's free money from
                           the goodness of USA INC's heart?  Academia is the
                           cheap research arm of industry, today.  Traditional
                           academics are dead.  Long dead.
                           \_ Idiot.  It's the long term research in the
                              industry that is dead.  Go away, you superficial
                              software drone.