ゲーム論的確率論と関連する話題に関する以下のような国際研究集会を開催いたします:
http://kenshi.miyabe.name/gtp2012/
集会名: Fourth Workshop on Game-Theoretic Probability and Related Topics (GTP2012)
日時: 2012年11月12日(月)〜14日(水)
場所: 東京大学本郷工学部6号館セミナー室A,D
招待講演者:
Laurent Bienvenu, Gert de Cooman, Bjorn Kjos-Hanssen, Alexander Outkin,
Glenn Shafer, Kazuyuki Tanaka, Vladimir Vovk, Vladimir V'yugin
集会の狙い: ゲーム論的確率論を一つの接点として,ランダムネス,(測度論的)確率論,数理統計
などの幅広い分野の基礎を統一的に議論する.今回は特にランダムネスに関する最近の研究成果も紹介します.
プログラムおよびアブストラクトが以下で見ることができます.
http://kenshi.miyabe.name/gtp2012/programme.php
皆様のご参加お待ちしております。
なお,本集会は FIRST 合原最先端数理モデルプロジェクト及び
科学研究費基盤(A) 22240029 の支援を受けております.
東京大学情報理工学系研究科 竹村彰通 takemura(a)stat.t.u-tokyo.ac.jp
京都大学数理解析研究所 宮部賢志 kmiyabe(a)kurims.kyoto-u.ac.jp
--
Kenshi Miyabe
email: kmiyabe(a)kurims.kyoto-u.ac.jp
Researcher
Research Institute for Mathematical Sciences, Kyoto University
Kyoto 606-8502 Japan
Tel: +81-75-753-7202 / Fax: +81-75-753-7272
Dr. Sylvain Salvati Lecture at NII Logic Seminar
Date: October 31, 2012, 13:30--15:30
Place: National Institute of Informatics, Lecture Room 1208 (12th floor)
場所: 国立情報学研究所 12階 1208室
(半蔵門線,都営地下鉄三田線・新宿線 神保町駅または東西線 竹橋駅より徒歩5分)
(地図 http://www.nii.ac.jp/introduce/access1-j.shtml)
Speaker: Dr. Sylvain Salvati (INRIA Bordeaux Sud-Ouest)
Title: Myhill-Nerode, Loader, Urzyczyn and logical relations
Abstract:
When trying to define a notion of recognizability on languages over a
particular class of structures, it is customary to prove an
equivalence between a class of machines and congruences of finite
index on those structures. Such equivalences can be coined as
"Myhill-Nerode theorems". This talk is going to be centered on such an
equivalence concerning languages of simply typed lambda-terms. Here
machines are type-checkers based on "uniform intersection types" and
finite index congruences are "extensional finite models" of the
lambda-calculus. The use of logical relations give a nice way of
proving that uniform intersection types and extensional finite models
allow to define exactly the same sets of lambda-terms. This result
relates two important results of the literature on lambda-calculus:
the undecidability of lambda-definability in finite standard models by
Loader (2001) and the undecidability of the inhabitation problem for
intersection types by Urzyczyn (1999). It shows in particular that
these two problems are turing-equivalent, and provides a refinement of
Urzyczyn's result. (Joint work with Giulio Mazonetto, Mai Gehrke and
Henk Barendregt)
問合せ先:
金沢 誠 (国立情報学研究所)
e-mail: kanazawa(a)nii.ac.jp