2016-04-15 3 views
1

ノートブックの小さなスペースで「OCamlで引っ込めて」という言葉を書きましたが、今はインターネット上で何かを見つけることはできません。OCamlのコンテキストでは何が取り消されていますか?

この用語は実際に存在するのですか、それともOCamlのいくつかのプロパティのための私の講師自身の表記ですか?私のクラスメートも、それが何であるかを覚えているようには見えないので、私が夢を見ているかどうかを確認したいだけです。

+1

型理論には "retract"と呼ばれるものがあります。これは、値の等価クラスを定義してより粗い型を取得することを示しているようです。あなたのクラスが理論的な面にあるのなら、それは多分でしょうか?私は個人的にOCamlの文脈で使われた言葉を聞いたことがありません。私は型理論家ではない、あなたは理解しています。 –

+0

私たちは字句解析と構文解析について研究していました。はい、トークンの等価クラスについて議論していました。これについては引っ張っていますか? –

+1

等価クラス構造(等価クラスの集合はサブグループ)のようなものに聞こえるグループ理論では、「収縮」と呼ばれるものをgoogleに登録することができます。誰かがこれを使ってトークンのクラスを記述しますか?それはストレッチのように見えます。私ははるかに言うことができません、私はすでに深みから外れています:-) –

答えて

1

もう1つの可能な説明:数学では、引っ込みは、モルフィスの左の逆です(このdefinitionを参照)。特に、パーサーは退縮とみなすことができます。抽象構文木(AST)から始め、それをきれいに印刷し、結果のソースコードを解析すると元のASTが得られるはずです(逆は必ずしも真ではありません)。これはOCaml それ自体とはあまり関係がありませんが、という代数的なビュー(コンパイルの)にリンクされています。これは関数型プログラミングではよく使われます。

関連する問題