Path: 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


>
>              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_]