質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.34%
Haskell

Haskellは高い機能性をもった関数型プログラミング言語で、他の手続き型プログラミング言語では難しいとされている関数でも容易に行うことができます。強い静的型付け、遅延評価などに対応しています。

Q&A

0回答

163閲覧

ラムダ計算に関する質問〜Redex, 自由変数、束縛変数〜

mangobooks

総合スコア0

Haskell

Haskellは高い機能性をもった関数型プログラミング言語で、他の手続き型プログラミング言語では難しいとされている関数でも容易に行うことができます。強い静的型付け、遅延評価などに対応しています。

0グッド

1クリップ

投稿2024/08/03 08:13

編集2024/08/03 11:31

①全てのRedexに下線を引く
②自由変数を⚪︎する
③各束縛変数から対応する束縛変数へ矢印を書く

上記3点を下記ラムダ計算にて反映したいです。

  1. (λz.((λx.yx)x))((vλz.λw.v)zw)
  2. x(λx.x)((λy.(λx.x)y)x)

自分なりの回答は下記です。もしどなたか見ていただけるようでしたら、回答が合っているか教えていただきたいです。

1.①全てのRedexに下線を引く
計3つRedexがあります
1) λz.((λx.yx)x))((vλz.λw.v)zw
2) (λx.yx)x
3) (vλz.λw.v)zw

 ②自由変数に⚪︎をする
計2つ自由変数があります。
1)(λx.yx)x)内のy
2)(vλz.λw.v)内の最初のv

 ③各束縛変数から対応する束縛変数へ矢印を書く
イメージ説明

2.①全てのRedexに下線を引く
計3つRedexがあります
1) x(λx.x)((λy.(λx.x)y)x)
2) (λy.(λx.x)y)x)
3) (λx.x)y)

 ②自由変数に⚪︎をする
計2つ自由変数があります。
1)一番最初のx
2)最後のx

 ③各束縛変数から対応する束縛変数へ矢印を書く
イメージ説明

画像が見えづらくすみません。
自由変数を選択する問題が特に自信がありません。

どうぞよろしくお願いいたします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.34%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問