Groups | Search | Server Info | Login | Register

Groups > comp.compilers > #206

Re: Language Design

From Srinivas Nayak <sinu.nayak2001@gmail.com>
Newsgroups comp.compilers
Subject Re: Language Design
Date 2011-07-18 22:54 -0700
Organization Compilers Central
Message-ID <11-07-030@comp.compilers> (permalink)
References <11-07-027@comp.compilers>

Show all headers | 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 | Next — Previous 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