Syntax Evolution: Problems and Recursion

08/12/2015
by   Ramón Casares, et al.
0

Why did only we humans evolve Turing completeness? Turing completeness is the maximum computing power, and we are Turing complete because we can calculate whatever any Turing machine can compute. Thus we can learn any natural or artificial language, and it seems that no other species can, so we are the only Turing complete species. The evolutionary advantage of Turing completeness is full problem solving, and not syntactic proficiency, but the expression of problems requires a syntax because separate words are not enough, and only our ancestors evolved a protolanguage, and then a syntax, and finally Turing completeness. Besides these results, the introduction of Turing completeness and problem solving to explain the evolution of syntax should help us to fit the evolution of language within the evolution of cognition, giving us some new clues to understand the elusive relation between language and thinking.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2014

Problem Theory

The Turing machine, as it was presented by Turing himself, models the ca...
research
06/16/2020

On the Computational Power of Transformers and Its Implications in Sequence Modeling

Transformers are being used extensively across several sequence modeling...
research
06/26/2018

Self-Reproducing Coins as Universal Turing Machine

Turing-completeness of smart contract languages in blockchain systems is...
research
01/10/2019

On the Turing Completeness of Modern Neural Network Architectures

Alternatives to recurrent neural networks, in particular, architectures ...
research
05/26/2023

On the Computational Power of Decoder-Only Transformer Language Models

This article presents a theoretical evaluation of the computational univ...
research
10/17/2017

Cinnamons: A Computation Model Underlying Control Network Programming

We give the easily recognizable name "cinnamon" and "cinnamon programmin...
research
02/04/2021

Formalising a Turing-Complete Choreographic Language in Coq

Theory of choreographic languages typically includes a number of complex...

Please sign up or login with your details

Forgot password? Click here to reset