Hacktoberfest 2026:メンテナが10月に向けて印を付けた、オープンで初心者向けの issue。 Hacktoberfest の issue を見る

Turing machine continuity w/ other definitions

オープン
#221 コメント 1 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

評価

難易度
2/5
見積もり時間
1〜3時間
初心者へのやさしさ
35/100
issue の種類
ドキュメント
明瞭さ
おおむね明確
活発さ
停滞
技術スタック
tex
領域
documentation

調査の方向性

Open Logic の計算に関する章から始め、そこにある 4-tuple の Turing machine の定義を、issue で説明されている 7-tuple の慣例と比較してください。違いの理由を文書化するか、章の説明と用語が一貫するように定義を改訂してください。

索引モデルが issue の本文から書いたものです。

説明

Hi all! Sipser (and other TOC sources) use a 7-tuple definition of a turing machine:

  1. Start State
  2. Reject State
  3. Accept state
  4. Transition function
  5. Tape Alphabet
  6. Input alphabet
  7. Set of states

The open logic chapter on computation, in contrast, uses a 4-tuple definition. Is there a reason for this (maybe a difference in philosophy/computer science's respective disciplinary norms?) or should I (or someone else) rewrite the definition using the more conventional 7-tuple?

主要言語
TeX
スター
1.4k
フォーク
289
PR マージ指標
30日以内にマージされた PR はありません

環境構築

このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

OpenLogicProject/OpenLogic のほかの issue

OpenLogicProject/OpenLogic の issue をすべて見る

似ている issue

Documentation の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。