Re: Consciousness, Mind, Matter, Meaning and Information

Neil W Rickert wrote:
Tim Tyler <seemysig@xxxxxxxxxxxxxx> writes:

Human language is Turing complete - and has a reasonable set of primitives.

I'm not sure what that even means. Normally "Turing complete"
is something applied to automata, not to languages.

``A language is said to be 'Turing-complete', if for each functions
that can be calculated with a Turing Machine, it can be shown that
there is a program in this language that performs the same function.''

- http://www.iwriteiam.nl/Ha_bf_Turing.html
--
__________
|im |yler http://timtyler.org/ tim@xxxxxxxxxxx Remove lock to reply.
.

Relevant Pages

  • Re: Universal turing machine applied to itself?
    ... Turing machine it is to simulate and the input with which that Turing ... If so, T_uloops. ... classes of automata, ... if the internal coding of natural languages was defined it ...
    (sci.math)
  • Re: Application of formal languages
    ... automata and formal languages. ... regular languages and context-free grammars in computer science, ... they won't think that automata theory is purely theoretical crap:). ... expression to NFSA to FSA for efficient searching for patterns. ...
    (comp.theory)
  • Re: regular languages behaviour at infinity
    ... "Sur la densite asymptotique de languages formels" reprinted in _Automata, Languages, and Programming_. ... so that M is a transition matrix for a Markov process ... The problematic situation, then, is where the transition matrix is ...
    (sci.math)
  • Re: Find a new automata ,its language is only Recursive Lanauge.
    ... languages and add some mechanism that allows it to handle recursive ... what can be put on the tape and when. ... grammer that you are alway progressing toward an answer. ... if you could build an automata like the one you ...
    (comp.theory)
  • Re: Application of formal languages
    ... automata and formal languages. ... students, so I'd like to throw in some examples of applications of ... regular languages and context-free grammars in computer science, ... they won't think that automata theory is purely theoretical crap:). ...
    (comp.theory)