TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Turing Machine Notation and Normal Form

28 pointsby nickdrozdover 4 years ago

1 comment

qsortover 4 years ago
I don't want to demean your work in any way, but what exactly is the problem you are trying to solve? You certainly already know that determining whether two machines are extensionally different is undecidable, so, what kind of ambiguity your choice of a normal form would eliminate? It's not like people are emailing Turing machines back and forth, it's mostly just a definition.
评论 #24682381 未加载