Closed Thread
Results 1 to 3 of 3

Thread: Is Shell Turing complete?

  1. #1
    DarkLordoftheMonkeys's Avatar
    DarkLordoftheMonkeys is offline Programming Professional
    Join Date
    Oct 2009
    Location
    Massachussets
    Posts
    255
    Blog Entries
    56
    Rep Power
    11

    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. CODECALL Circuit advertisement
    Join Date
    Always
    Location
    Advertising world
    Posts
    Many

     
  3. #2
    Join Date
    Sep 2007
    Location
    Karlstad, Sweden
    Posts
    3,082
    Blog Entries
    7
    Rep Power
    41

    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.
    __________________________________________
    I study Information Systems at Karlstad University when I'm not on CodeCall

  4. #3
    Join Date
    Jul 2008
    Location
    Somewhere that is shorter to write than "In the gloomy shadows of my personal namespace"
    Posts
    10,725
    Blog Entries
    2
    Rep Power
    90

    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.
    Hey! Check out my new Toyota keyboaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

Closed Thread

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Language for turing machine
    By mr mike in forum General Programming
    Replies: 2
    Last Post: 01-29-2011, 09:56 AM
  2. Turing Examples
    By Srlancelot39 in forum General Programming
    Replies: 5
    Last Post: 09-15-2010, 06:09 PM
  3. Turing machine
    By Apprentice123 in forum General Programming
    Replies: 0
    Last Post: 08-11-2010, 09:38 AM
  4. turing machine
    By dole in forum C and C++
    Replies: 15
    Last Post: 06-19-2010, 03:50 PM
  5. Turing Machine Calculator
    By marsh8472 in forum General Programming
    Replies: 1
    Last Post: 06-30-2008, 09:20 PM

Tags for this Thread

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