Article View: comp.lang.misc
Article #5857Re: Syntactical defininition of English
From: dougs
Date: Fri, 28 Oct 1988 15:46
Date: Fri, 28 Oct 1988 15:46
22 lines
1256 bytes
1256 bytes
>
> x y z y x (note: this requires a pushdown machine with
> a b c b a multiple stacks, more power than an
> automata equivalent to a CFL can be)
> ^^^^^^^^ oops. should be automaton.
a most relevant mistake.
Yeah, I know I made a few typos with this expression.
It should have been
x y z x y
a b c a b x,y,z >= 0
More than one stack in an automaton means that it is not equivalent
to a CFL. It doesn't matter if there is only two. Two is too many.
Doug Scofield dougs@ssd.harris.com
Harris Computer Systems {uunet,mit-eddie,novavax}!hcx1!dougs
Ft. Lauderdale, FL voice: (305) 973 5340
[These are my mistakes _only_]
Technical Details
Message-ID:
<44600004@hcx2>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!watmath!clyde!mcdchg!chinet!att!rutgers!ukma!uflorida!novavax!hcx1!hcx2!dougsReferences:
<726@wsccs.UUCP>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!watmath!clyde!mcdchg!chinet!att!rutgers!ukma!uflorida!novavax!hcx1!hcx2!dougs From: dougs@hcx2.SSD.HARRIS.COM Newsgroups: comp.lang.misc Subject: Re: Syntactical defininition of English Message-ID: <44600004@hcx2> Date: 28 Oct 88 15:46:00 GMT References: <726@wsccs.UUCP> Lines: 22 Nf-ID: #R:wsccs.UUCP:726:hcx2:44600004:000:815 Nf-From: hcx2.SSD.HARRIS.COM!dougs Oct 28 11:46:00 1988