🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: be.comp.programming
Article #3201

Re: Non Deterministic Push Down Automata - static variable

#3201
From: Willem
Date: Sat, 24 Jan 2004 18:25
42 lines
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-mail
References: <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