Article View: be.comp.programming
Article #3201Re: Non Deterministic Push Down Automata - static variable
From: Willem
Date: Sat, 24 Jan 2004 18:25
Date: Sat, 24 Jan 2004 18:25
42 lines
2797 bytes
2797 bytes
Bedankt voor je antwoord. Alles overhoop halen is de boodschap dus ;o) On Sat, 24 Jan 2004 15:38:57 +0100, Aquila <Braempje@Netscape.Net> wrote: >Willem <willem75@pandora.be> wrote: >>De vraag is heel vaag. >>Meer concreet gezien: >> >>Ik heb een reeele interpreter van een taal gebaseerd op het model >>NPDA. >>Deze taal beschikt echter niet over de notie "static", en dat zou er >>aan toegevoegd moeten worden zonder het huidige te veel over hoop te >>halen. >> >Misschien een domme vraag, maar wat wil je bekomen met static >variabelen? Ik denk dat in heel de theorie rond pushdown automaten dat >niet echt past. > >>Een NPDA heeft in het theoretische model ��n geheugen dacht ik. (als >>ik me dat nog goed herinner) Dus ik heb al een tweede geheugen nodig >>om die statische variabelen ergens te onthouden. >> >Dan ga je meer naar niet deterministische multiple tape turing >machines afdwalen, dat gaat maar het is een ander paradigma. > >>Kom je dan theoretisch met 2 PDA's te zitten? Zijn zo'n dingen te >>linken? Of zoek ik hopeloos naar iets? > >Je gaat dan transities hebben die afhangen van 2 stacks, ik vermoed >dat dat dus 1 PDA wordt... >Linken van 2 PDA's kan alleen met eenzelfde stack denk ik. > >>Dat is zowat de doelstelling van de vraag. Kan ik maanden blijven >>zoeken, of kan ik ergens theoretisch vinden dat het nooit zal lukken? >> >Als dit het doel is op zich dan zit je vast denk ik, tenzij je de PDA >echt grondig kan aanpassen maar in hoeverre is het dan nog een PDA?
Technical Details
Message-ID:
<43e510lio1i7smgbmp6d0mln1pfmup6h80@4ax.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-01!sn-xit-08!supernews.com!newshosting.com!news-xfer1.atl.newshosting.com!news.moat.net!feed1.news.be.easynet.net!ossa.telenet-ops.be!hebe.telenet-ops.be.POSTED!not-for-mailReferences:
<kop210l6d4s4cobti10v50oe32u3mea18p@4ax.com> <4011a1ee$0$1127$6c56d894@feed0.news.be.easynet.net> <3nt410lsoupd068nato61nkct5c2tshuea@4ax.com> <qk0510t623ntc183ggi2145njeg120g4eh@4ax.com>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII X-Google-Thread: fcea4,dc0a5f453f7bd1f2 X-Google-Attributes: gidfcea4,public X-Google-ArrivalTime: 2004-01-24 10:25:33 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-01!sn-xit-08!supernews.com!newshosting.com!news-xfer1.atl.newshosting.com!news.moat.net!feed1.news.be.easynet.net!ossa.telenet-ops.be!hebe.telenet-ops.be.POSTED!not-for-mail From: Willem <willem75@pandora.be> Newsgroups: be.comp.programming Subject: Re: Non Deterministic Push Down Automata - static variable Reply-To: willem75@pandora.be Message-ID: <43e510lio1i7smgbmp6d0mln1pfmup6h80@4ax.com> References: <kop210l6d4s4cobti10v50oe32u3mea18p@4ax.com> <4011a1ee$0$1127$6c56d894@feed0.news.be.easynet.net> <3nt410lsoupd068nato61nkct5c2tshuea@4ax.com> <qk0510t623ntc183ggi2145njeg120g4eh@4ax.com> X-Newsreader: Forte Agent 1.92/32.572 MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit Lines: 43 Date: Sat, 24 Jan 2004 18:25:31 GMT NNTP-Posting-Host: 213.224.84.145 X-Complaints-To: abuse@telenet.be X-Trace: hebe.telenet-ops.be 1074968731 213.224.84.145 (Sat, 24 Jan 2004 19:25:31 CET) NNTP-Posting-Date: Sat, 24 Jan 2004 19:25:31 CET Organization: Telenet Internet