Groups | Search | Server Info | Login | Register


Groups > comp.compilers > #206

Re: Language Design

Path csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!news.linkpendium.com!news.linkpendium.com!news.snarked.org!newsfeed.news.ucla.edu!usenet.stanford.edu!usenet.osg.ufl.edu!news.lightlink.com!news.iecc.com!nerds-end
From Srinivas Nayak <sinu.nayak2001@gmail.com>
Newsgroups comp.compilers
Subject Re: Language Design
Date Mon, 18 Jul 2011 22:54:33 -0700 (PDT)
Organization Compilers Central
Lines 19
Sender news@iecc.com
Approved comp.compilers@iecc.com
Message-ID <11-07-030@comp.compilers> (permalink)
References <11-07-027@comp.compilers>
NNTP-Posting-Host news.iecc.com
X-Trace gal.iecc.com 1311403071 67176 64.57.183.58 (23 Jul 2011 06:37:51 GMT)
X-Complaints-To abuse@iecc.com
NNTP-Posting-Date Sat, 23 Jul 2011 06:37:51 +0000 (UTC)
Keywords design, theory
Posted-Date 23 Jul 2011 02:37:50 EDT
X-submission-address compilers@iecc.com
X-moderator-address compilers-request@iecc.com
X-FAQ-and-archives http://compilers.iecc.com
Xref x330-a1.tempe.blueboxinc.net comp.compilers:206

Show key headers only | View raw


Hi Bill,

Why do you think a stack based language shall not be turing complete?

You can get some ideas from
http://en.wikipedia.org/wiki/Esoteric_programming_language
http://en.wikipedia.org/wiki/Brainfuck
http://en.wikipedia.org/wiki/FALSE

"A Turing tarpit is a Turing-complete programming language whose
number of commands, operators, or equivalent objects is very small.
These include brainfuck (8 commands, all with 0 operands), OISC (1
command, 3 operands), and Thue (1 command, 2 operands)." - Wiki

Many stack based languages are turing complete.

Sincerely,
Srinivas Nayak

Back to comp.compilers | Previous | NextPrevious in thread | Next in thread | Find similar


Thread

Language Design Billy Mays <81282ed9a88799d21e77957df2d84bd6514d9af6@myhashismyemail.com> - 2011-07-18 16:16 -0400
  Re: Language Design Roberto Waltman <usenet@rwaltman.com> - 2011-07-18 18:10 -0400
  Re: Language Design Srinivas Nayak <sinu.nayak2001@gmail.com> - 2011-07-18 22:54 -0700
  Re: Language Design anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2011-07-19 13:12 +0000
  Re: Language Design Andreas Zwinkau <zwinkau@kit.edu> - 2011-07-20 13:26 +0200
  Re: Language Design mac <acolvin@efunct.com> - 2011-07-23 01:11 +0000
  Re: Language Design Christophe de Dinechin <christophe.de.dinechin@gmail.com> - 2011-07-23 08:17 -0700
  Re: Language Design Oleg Sesov <osesov@gmail.com> - 2011-07-23 14:58 -0700
  Re: Language Design Gene <gene.ressler@gmail.com> - 2011-07-26 10:28 -0700
    Re: Language Design Roberto Waltman <usenet@rwaltman.com> - 2011-07-28 13:22 -0400
    Re: Language Design torbenm@diku.dk (Torben Ægidius Mogensen) - 2011-08-08 16:11 +0200
  Re: Language Design tm <thomas.mertes@gmx.at> - 2011-07-27 08:11 -0700
  Re: Language Design "s_dubrovich@yahoo.com" <s_dubrovich@yahoo.com> - 2011-08-04 18:43 -0700
  Re: Language Design for a tiny processor "BartC" <bc@freeuk.com> - 2011-08-08 22:54 +0100

csiph-web