POST #169
問い #169
投稿情報 / COLOPHON
- 種類
- 問い
- 数学分野
- 未設定
- 言語
- ja
- 総合評価
- 未評価
- 調査
- 0件
- コメント
- 0件
Regular-language exponentials
## Trigger
旧HP Problems 2.0.5(theme: Topoi of automata、informal question)から移住する公開問題。旧HPは *Topoi of automata* を参照していた。`created` は取り下げ済みPR #33の移住候補から暫定的に引き継ぎ、正確な着想日は不明。
## Idea
What are exponential objects in the topos of regular languages in automata-theoretic terms?
This is possibly related to the syntactic construction problem in 2.0.1.
## Goal
regular languagesのtoposにおけるexponential objectsをautomata-theoreticな言葉で記述する。
## Personal context
旧HPには2.0.1との関係の可能性が記されていたが、それ以上の関係は一次出典から確定しない。旧一覧以後の進展は未確認のため `status: dormant` とする。
## References
- [Ryuya Hora, *Topoi of automata I: Four topoi of automata and regular languages*](https://arxiv.org/abs/2411.06358)
## Provenance
- 旧ID: 2.0.5
- 旧タグ: exponential object, automaton, regular language
- [旧出典 `scripts/site.js` 797–805行](https://github.com/hora-algebra/ryuya-hora-homepage/blob/1b8b74c2b3447bdc744a0cac256c5d5806588adc/scripts/site.js#L797-L805)
- Ideaの2段落は旧HPのstatement / descriptionをそのまま保持した。
コメント (0)