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. |