+ Reply to Thread
Results 1 to 3 of 3

Thread: Is Shell Turing complete?

  1. #1
    Programming Professional DarkLordoftheMonkeys has a spectacular aura about DarkLordoftheMonkeys has a spectacular aura about DarkLordoftheMonkeys's Avatar
    Join Date
    Oct 2009
    Location
    Massachussets
    Age
    20
    Posts
    214
    Blog Entries
    32

    Is Shell Turing complete?

    Is the bash shell scripting language a Turing complete language? It seems to have most of the facilities of a Turing complete language, i.e. conditionals, iteration, recursion, and support for all the basic primitive data types, but it doesn't seem allow for numerical incrementing in loops or general abstract data structures, except for special purposes like file stacks and directories. Also, do you think it would count as a very high level programming language? What criteria are used to determine this?

  2. #2
    Moderator Orjan is a glorious beacon of light Orjan is a glorious beacon of light Orjan is a glorious beacon of light Orjan is a glorious beacon of light Orjan is a glorious beacon of light Orjan's Avatar
    Join Date
    Sep 2007
    Location
    Karlstad, Sweden
    Age
    34
    Posts
    2,605
    Blog Entries
    7

    Re: Is Shell Turing complete?

    Turing complete or not, I can't tell, but I wouldn't say it's a very high programming language, but it's absolutely not a low level language either, as it's not especially close to the hardware. That's my opinion at least.
    __________________________________________
    Ask me: Orjan | Contribute to the Wiki! | Make your own Programming blog!
    I usually play eRepublik and Travian when I'm not on CodeCall

  3. #3
    Code Warrior marwex89 is a glorious beacon of light marwex89 is a glorious beacon of light marwex89 is a glorious beacon of light marwex89 is a glorious beacon of light marwex89 is a glorious beacon of light marwex89 is a glorious beacon of light marwex89's Avatar
    Join Date
    Jul 2008
    Location
    Somewhere that is shorter to write than "In the gloomy shadows of my personal namespace"
    Posts
    10,136
    Blog Entries
    2

    Re: Is Shell Turing complete?

    Yes it is turing complete, and yes - I would say it is high level. It is a scripting language which messes little with hardware and low-level related things, though it obviously lacks many features that modern high-level langauges has, like OOP.

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

     

Similar Threads

  1. Your Own Shell - forks() and concurrent programs
    By sourlemon in forum C and C++
    Replies: 9
    Last Post: 10-08-2009, 05:17 PM
  2. Shell(); doesn't work after OS X update
    By ProbablyX in forum Pascal/Delphi
    Replies: 1
    Last Post: 03-19-2009, 10:54 AM
  3. Part 1: Installing Shoutcast Server onto an SSH Shell
    By morefood2001 in forum Tutorials
    Replies: 8
    Last Post: 10-23-2008, 04:16 PM
  4. Job Control in a Shell
    By dayrinni in forum C and C++
    Replies: 0
    Last Post: 09-14-2007, 01:59 AM
  5. [PHP] Faking Shell Access Through PHP
    By pranky in forum PHP Tutorials
    Replies: 2
    Last Post: 03-29-2007, 07:28 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts