[an error occurred while processing this directive] [an error occurred while processing this directive][an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] (none) [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive][an error occurred while processing this directive] [an error occurred while processing this directive][an error occurred while processing this directive] [an error occurred while processing this directive][an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] (none) [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive][an error occurred while processing this directive]
 
[an error occurred while processing this directive] [an error occurred while processing this directive]
Skåne Sjælland Linux User Group - http://www.sslug.dk Home   Subscribe   Mail Archive   Forum   Calendar   Search
MhonArc Date: [Date Prev] [Date Index] [Date Next]   Thread: [Date Prev] [Thread Index] [Date Next]   MhonArc
 

Re: [MISC] Programeringssproget BrainFuck



Morten Sylvest Olsen <sslug@sslug> writes:

> Er muligheden for at blive stående med i Turings oprindelige?

Den oprindelige Turingmaskine starter med at læse symbolet i den
aktuelle celle, så skriver den et symbol (eventuelt det samme) og så
flytter den enten til højre eller venstre. En maskincyclus er derfor
altid læse, skrive og flytte.

Sådan lige uden at tænke nærmere over det, så vil programmet i den
originale maskine højst være liniært større i antallet af symboler og
antallet af tilstande end programmet i en maskine der kan undlade at
læse, skrive og flytte.

> Desuden er båndet uendeligt i begge retninger i Turings oprindelig TM...

Men husk at den for alle inddata skal afslutte efter endelig tid og
kan dermed kun bruge endelig meget hukommelse. "Vilkårlig langt", vil
derfor være en bedre beskrivelse.

-- 
"Filer er rå!"


 
Home   Subscribe   Mail Archive   Index   Calendar   Search

 
 
Questions about the web-pages to <www_admin>. Last modified 2005-08-10, 19:22 CEST [an error occurred while processing this directive]
This page is maintained by [an error occurred while processing this directive]MHonArc [an error occurred while processing this directive] # [an error occurred while processing this directive] *