News for hackers. Stuff that matters.

A comment on A Language That Linguists Thought Couldn’t Exist. Parent comment

Re:A Language That Linguists Thought Couldn’t Exist by hashmal on Tuesday June 20, 2017 @07:57PM (#14599557)
There is no such thing as a kind of turing completeness in linguistics. natural languages are not even finite and are rarely used to express "computations."
[ Parent | on HN ]
Re:A Language That Linguists Thought Couldn’t Exist by jfoutz on Wednesday June 21, 2017 @01:09AM (#14600813)
Infinite tape is a requirement for Turing completeness. A whole lot of language is used for making sets of things, and inclusion or exclusion from those sets. Take, for example, your comment. And mine.

Maybe set definitions and memberships aren't computation though. I think they are, but I'm a fuzzy thinker.

[ Parent | on HN ]