News for hackers. Stuff that matters.
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.

Re:Eliza Is Turing Complete by abrax3141 on Tuesday November 15, 2022 @08:44PM (#33617808)
> Plus there must be some feedback to close the loop; > i.e. Eliza's output must be fed back to it as input.

Actually, the whole process takes place inside the rewriting system recursively.