On Monday, August 4, 2003, at 10:53 pm, Deborah Harrell wrote:
--- Julia Thompson <[EMAIL PROTECTED]> wrote:Deborah Harrell wrote:William T Goodall <[EMAIL PROTECTED]> wrote:machinesDeborah Harrell wrote:
<snipped paragraph of lingua-babble>induced near-coma><head jerks up from obfuscationist-babble-automata
That's not obfuscationist babble, that's jargon!
The Chomsky Hierarchy
Regular languages <-> Finite automata Context-free languages <-> Pushdown automata Context-sensitive languages <-> Linear boundedRecursively enumerable languages <-> Turingunderstand the jargon? ;)
<scratches head> And if I understood your response, would I
Possibly. It made *some* sense to me, anyway.
However, I'm not sure on the "pushdown automata" and the "linear bounded automata" myself. Anyone care to explain? :)
And since he's a professor of linguistics, what are we humans classified as? Or is his hierarchy for computers only?
It's a classification of languages. Human languages (natural languages) are about equivalent to context-sensitive languages AFAIK.
-- William T Goodall Mail : [EMAIL PROTECTED] Web : http://www.wtgab.demon.co.uk Blog : http://radio.weblogs.com/0111221/
How long a minute is depends on which side of the bathroom door you're on.
_______________________________________________ http://www.mccmedia.com/mailman/listinfo/brin-l
