Re: Grammar analysis

vbdis@aol.com (VBDis)
1 Dec 2004 23:17:32 -0500

          From comp.compilers
Related articles
Grammar analysis vbdis@aol.com (2004-11-20)
Re: Grammar analysis lhp+news@toft-hp.dk (Lasse =?ISO-8859-1?Q?Hiller=F8e?= Petersen) (2004-11-26)
Re: Grammar analysis demakov@ispras.ru (Alexey Demakov) (2004-11-28)
Re: Grammar analysis vbdis@aol.com (2004-11-29)
Re: Grammar analysis lhp+news@toft-hp.dk (Lasse =?ISO-8859-1?Q?Hiller=F8e?= Petersen) (2004-12-01)
Re: Grammar analysis vbdis@aol.com (2004-12-01)
| List of all articles for this month |
From: vbdis@aol.com (VBDis)
Newsgroups: comp.compilers
Date: 1 Dec 2004 23:17:32 -0500
Organization: AOL Bertelsmann Online GmbH & Co. KG http://www.germany.aol.com
References: 04-11-108
Keywords: parse, comment
Posted-Date: 01 Dec 2004 23:17:32 EST

"Alexey Demakov" <demakov@ispras.ru> schreibt:


>It means that computation of set is finished when a number of elements
>stops to increase after some step of algorithm.


I know what it means, but doesn't this suggest that the order of the
algorithm itself could be reduced? Such algorithms smell like brute
force to me, try and try and try ... until you succeed.


DoDi
[No, it's guaranteed to converge. -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.