News for hackers. Stuff that matters.

A comment on Hey, C Is a Functional Language Too. Parent comment

Re:Hey, C Is a Functional Language Too by fauigerzigerk on Friday November 02, 2012 @10:18AM (#4732681)
Sure, but we're talking about whether or not this particular style of C can be Turing complete and I'm not sure it is, even on a machine with an infinite amout of RAM.
[ Parent | on HN ]
Re:Hey, C Is a Functional Language Too by jsight on Friday November 02, 2012 @10:31AM (#4732741)
A machine with an infinite amount of RAM can have an infinite stack size.
[ Parent | on HN ]
Re:Hey, C Is a Functional Language Too by fauigerzigerk on Friday November 02, 2012 @10:35AM (#4732767)
C arrays that live on the stack have to be created with a constant size (at least before C99). It's a limitation of the language regardless of any machine or stack size.
[ Parent | on HN ]
Re:Hey, C Is a Functional Language Too by Johngibb on Friday November 02, 2012 @10:49AM (#4732854)
If we're going to grant that a machine can have infinite ram, surely we can grant that a spec of C can have infinite stack allocated arrays... :)
[ Parent | on HN ]
Re:Hey, C Is a Functional Language Too by sp332 on Friday November 02, 2012 @10:42AM (#4732819)
That's already been granted in this argument. The question now is, given an infinite stack, is this programming style Turing-complete?
[ Parent | on HN ]