What is and isn't considered "symbol manipulation"?

A place to discuss the science of computers and programs, from algorithms to computability.

Formal proofs preferred.

Moderators: phlip, Larson, Moderators General, Prelates

What is and isn't considered "symbol manipulation"?

Postby scratch123 » Fri Jul 29, 2011 5:24 pm UTC

The words "symbol" and "manipulation" are so general that "symbol manipulation" could mean just about anything. The only way you could make it more general is to call it "object manipulation" or something. I always get annoyed when I see this in reference to computers because I suspect the author doesn't really understand what it means and is just trying to over complicate things.
scratch123
 
Posts: 209
Joined: Mon Mar 07, 2011 9:18 pm UTC

Re: What is and isn't considered "symbol manipulation"?

Postby letterX » Fri Jul 29, 2011 8:33 pm UTC

Could you... provide a little more context? I'm trying to think of where the phrase 'symbol manipulation' comes up in Computer Science, and my top hit is that it is basically the metaphor that Turing Machines are supposed to capture. I.e., that you have an infinite tape of symbols, and an abstract 'mathematician' with a finite control who can look at symbols on the tape, change them, and move to a new position, etc. It's a bit vague, as far as metaphors go, but the whole point of TMs is to formalize what that's supposed to mean. So once you pass to the formal system, everything's clear again.

Unless that isn't what you're asking about...
letterX
 
Posts: 490
Joined: Fri Feb 22, 2008 4:00 am UTC
Location: Ithaca, NY

Re: What is and isn't considered "symbol manipulation"?

Postby troyp » Sun Jul 31, 2011 10:51 pm UTC

I'd also ask for more context.
It's a pretty broad term. It refers to manipulating a fixed collection of symbols according to a set of definite rules. So any kind of formal system. Any computational process can be seen as symbol manipulation, and many people believe it's necessary and sufficient for general intelligence.
Basically, the sense of the term is that symbols are being manipulated "mechanically", without any deeper, "intuitive" knowledge of their meaning.
troyp
 
Posts: 398
Joined: Thu May 22, 2008 9:20 pm UTC
Location: Lismore, NSW

Re: What is and isn't considered "symbol manipulation"?

Postby Sagekilla » Mon Aug 01, 2011 4:15 am UTC

scratch123 wrote:The words "symbol" and "manipulation" are so general that "symbol manipulation" could mean just about anything. The only way you could make it more general is to call it "object manipulation" or something. I always get annoyed when I see this in reference to computers because I suspect the author doesn't really understand what it means and is just trying to over complicate things.


You know Math is symbol manipulation, right? We can do all kinds of fancy transforms and so forth, but it's all just "manipulating the symbols."
http://en.wikipedia.org/wiki/DSV_Alvin#Sinking wrote:Researchers found a cheese sandwich which exhibited no visible signs of decomposition, and was in fact eaten.
Sagekilla
 
Posts: 385
Joined: Fri Aug 21, 2009 1:02 am UTC
Location: Long Island, NY


Return to Computer Science

Who is online

Users browsing this forum: No registered users and 2 guests