言語学徒向けメモ λ計算 (lambda calculus) の入門書など

数理論理学で使うlambda calculusという関数操作に関する入門書情報。形式意味論や数理・計算言語学でラムダを使う言語学の人むけ。
16
ytb @ytb_at_twt

本日の会話「この関数 f も再帰関数ですよね」「いや、どうでしょうか」「λ項で書けるのでチャーチの提唱から再帰関数では」「λ項で書けるからと言ってその全域性が証明できるとは限りません」「えっ」「えっ」教訓;語「再帰関数」は「全域的再帰関数」を指示することもある

2010-08-11 16:48:55
Mitchara @Mitchara

おお戸次2010難しそう…。著者のお名前も読めない私に本文が読めるだろうか…。

2010-08-12 15:39:20
koda_TO(造反有理) @koda_TO

@Mitchara CG自体は簡単なんですけど、形式意味論(というか簡単なラムダ計算)が解っていないと惑わされそうですよね。慣れれば細かい部分はともかく大雑把に理解するのは難しくないのですが。

2010-08-12 15:50:32
Takumi TAGAWA @dlit

わたくし、ラムダ計算わかってるつもりだったのですが、最近自信がなくなってきました… RT @koda_TO: @Mitchara CG自体は簡単なんですけど、形式意味論(というか簡単なラムダ計算)が解っていないと惑わされそうですよね。…

2010-08-12 15:53:08
戸次大介/Daisuke Bekki @kaleidotheater

@dlit 「ラムダ計算が分かっている」とはどういうことか、言語学者はほぼ分かってないような気がします。

2010-08-12 15:59:36
Mitchara @Mitchara

@koda_TO まだ出てきてはいませんが、ラムダ計算とは…ふむふむ…(日本語版Wikipedia参照中)

2010-08-12 16:01:55
koda_TO(造反有理) @koda_TO

@dlit Higher order logicとかが絡んでくるとわけわかんなくなりますよねー。俺もなんちゃってで理解しているだけなんで、細かいところはあやしさ爆裂です、

2010-08-12 16:02:36
koda_TO(造反有理) @koda_TO

具体的にもう一声おねがいします。 RT @kaleidotheater: @dlit 「ラムダ計算が分かっている」とはどういうことか、言語学者はほぼ分かってないような気がします。

2010-08-12 16:05:12
Takumi TAGAWA @dlit

そうなんですね… RT @kaleidotheater: @dlit 「ラムダ計算が分かっている」とはどういうことか、言語学者はほぼ分かってないような気がします。

2010-08-12 16:06:36
Takumi TAGAWA @dlit

僕ももう少し聞けると嬉しいです。勉強しろってことなんでしょうけれど… RT @koda_TO: 具体的にもう一声おねがいします。 RT @kaleidotheater: @dlit 「ラムダ計算が分かっている」とはどういうことか、言語学者はほぼ分かってないような気がします。

2010-08-12 16:07:36
koda_TO(造反有理) @koda_TO

@Mitchara 大体ざっくり記法が解っていれば、読み進めるにはOKかなあ、と思います。

2010-08-12 16:08:50
Takumi TAGAWA @dlit

細かいところをがりがりやるトレーニングって大切だなあ、と最近いろんなところで思います… RT @koda_TO @dlit Higher order logicとかが絡んでくるとわけわかんなくなりますよねー。俺もなんちゃってで理解しているだけなんで、細かいところはあやしさ爆裂です

2010-08-12 16:11:00
koda_TO(造反有理) @koda_TO

それ、身に沁みて感じます。アメリカの有名な院は教授陣の研究もすごいけど、基礎に対する意識が物凄いなあとひしひし感じます。 RT @dlit: 細かいところをがりがりやるトレーニングって大切だなあ、と最近いろんなところで思います…

2010-08-12 16:13:27
koda_TO(造反有理) @koda_TO

@Mitchara Context-free Grammarってのは生成文法初期の書き換え方式のPS-ruleでContext Sensitiveってのは書き換えに条件をつけたものです。Mildlyってのはちょっとだけ条件付けたもの。(すごいいい加減な説明ですけど…)

2010-08-12 16:16:45
@satounaoto

集合を特性関数にしてTかFを返すようにするという、分かってないやつ代表。RT @dlit: 僕ももう少し聞けると嬉しいです… RT @koda_TO: 具体的に…RT @kaleidotheater: 「ラムダ計算が分かっている」とはどういうことか、言語学者はほぼ分かってない…

2010-08-12 16:19:15
koda_TO(造反有理) @koda_TO

@Mitchara ご名答っす Whにかぎらず、Long distance dependencies全般に及びますが。

2010-08-12 16:20:14
Mitchara @Mitchara

@koda_TO ありがとうございます!Chomsky Hierarchyから復習しないといけないという情けなさ…

2010-08-12 16:20:16
koda_TO(造反有理) @koda_TO

それってなんて俺。。。 RT @satounaoto: 集合を特性関数にしてTかFを返すようにするという、分かってないやつ代表。

2010-08-12 16:23:02
koda_TO(造反有理) @koda_TO

@Mitchara チョムスキー階層のお話なんて、普通記述的な仕事してたら必要ないですもん、正直なところ。

2010-08-12 16:24:39
@satounaoto

またまた、自己韜晦を。RT @koda_TO: それってなんて俺。。。 RT 集合を特性関数にしてTかFを返すようにするという、分かってないやつ代表。

2010-08-12 16:24:53
koda_TO(造反有理) @koda_TO

@satounaoto まともに習ったことが無いので、本当に無手勝流もいいところですよ!

2010-08-12 16:27:03
@satounaoto

@koda_TO あ、英語じゃないからか!

2010-08-12 16:32:08
Takumi TAGAWA @dlit

そして何が分かってないのか分かってないわたくし。 RT @koda_TO: それってなんて俺。。。 RT @satounaoto: 集合を特性関数にしてTかFを返すようにするという、分かってないやつ代表。

2010-08-12 16:32:20
ホセヲ・俺はゲルググで…えっ無いの? @yjszk

@dlit ブログエントリ「ラムダ計算基礎文法最速マスター」http://bit.ly/b2Uxwq の内容程度は既知でしょうか?(RT @kaleidotheater: @dlit 「ラムダ計算が分かっている」とはどういうことか、言語学者はほぼ分かってないような気が)

2010-08-12 16:32:52
Takumi TAGAWA @dlit

おお、こんなエントリが!ちょっとチェックしてみます。 RT @YJSZK: @dlit ブログエントリ「ラムダ計算基礎文法最速マスター」http://bit.ly/b2Uxwq の内容程度は既知でしょうか?…

2010-08-12 16:36:09
1 ・・ 5 次へ