Atoms, Identifiers, and Primaries

[rusi]

On Apr 18, 4:40 am, Mark Janssen <dreamingforw... at gmail.com> wrote:
> On Tue, Apr 16, 2013 at 8:55 PM, rusi <rustompm... at gmail.com> wrote:
> > Circular just means recursive and recursion is the bedrock for
> > language-design.
>
> Rercursion the "bedrock" of language-design.  I don't think so.

Imperative programmers may be forgiven for not understanding how
pervasive the idea of recursion is in CS.
For example most C programmers dont understand that the standard
definition of linked list is not just recursive, its mutually
recursive:
pointer <points to> struct
struct <contains> pointer

I have a collection of some of the variety of the uses of recursion in
CS here:
http://blog.languager.org/2012/05/recursion-pervasive-in-cs.html

Or see the first line of http://en.wikipedia.org/wiki/Recursion_theory
recursion theory is by definition the same subject as computation
theory