Re:Eliza Is Turing Complete
by kazinator on Tuesday November 15, 2022 @07:57PM
(#33617478)
I believe the article refers to the conversation program Eliza, but whose classic pattern-response database is replaced with different content. Plus there must be some feedback to close the loop; i.e. Eliza's output must be fed back to it as input.
Eliza is a kind of term rewriting system; it matches sentence patterns, and generates responses, using some of the matched content.
An iterated term-rewriting system can be Turing complete.
Eliza is a kind of term rewriting system; it matches sentence patterns, and generates responses, using some of the matched content.
An iterated term-rewriting system can be Turing complete.