- Logic-ml - fos.kuis.kyoto-u.ac.jp

研究集会：証明論と計算論の数理科学への展開
by YOKOYAMA Keita 19 Jan '11

19 Jan '11

皆様，この度以下のように、東北大学と北陸先端科学技術大学院大学の共催で研究集会を開催することとなりました。奮ってご参加ください．研究集会名：　証明論と計算論の数理科学への展開日時：　平成23年2月21日（月）〜2月24日（木） 20日（日）　チェックイン・受付 21日（月）　午前 problem session 1 21日（月）　午後〜23日（水）　午前 main sessions 23日（水）　午後 student session 24日（木）　午前 problem session 2 場所：　秋保温泉　岩沼屋（仙台市） http://www.iwanumaya.co.jp/ Organizers:　田中一之、石原　哉 Local organizers:　山崎武、Sam Sanders、江口直日、横山啓太研究集会の詳細につきましては以下のホームページを御覧ください． (随時更新されます．) http://www.jaist.ac.jp/is/labs/ishihara-lab/wptct2011/ 会場の大きさの関係上，参加される方は事前に以下のフォームにて申し込みを御願いいたします．短い期間で恐縮ですが，1月31日を締め切りとさせていただきます．岩沼屋への宿泊をご希望の方は併せてお申し込みください． ---------------------------------------------- 申込フォーム氏名：所属：所属機関住所：〒電話番号：メールアドレス：参加希望宿泊なしの場合：21日/22日/23日/24日 ※宿泊なしの参加の場合，1日につき1000円程度の参加費(会場使用料)をお願いいたします．宿泊を希望する場合：　日から　日まで　泊　日．(20日から24日の期間のうち) ※宿泊の際の料金は以下の通りです．学生部屋(和室大部屋)：8000円/1泊2食，相部屋(和室)：10000円/1泊2食，個室(洋室シングル)：12000円/1泊2食 (いずれも予定，人数により変更の可能性があります．また，室数の関係からご希望に添えない場合がございます，あらかじめご了承ください．) 上記料金は，1泊につき夕・朝食に加え期間中の会場使用料を含みます．横山啓太 -- Keita Yokoyama Mathematical Institute, Tohoku University Aoba, Sendai, JAPAN, 980-8578 y-keita(a)math.tohoku.ac.jp

1 0

PPL2011（2011年3月＠北海道），カテゴリ２および３の締切が間近です
by Kiyokuni Kawachiya 18 Jan '11

18 Jan '11

＊＊＊＊複数受け取られた方はご容赦ください＊＊＊＊日本IBMの河内谷と申します．この場を借りて，来年３月に北海道で開催される，第13回プログラミングおよびプログラミング言語ワークショップ (PPL2011) のご案内を再度させて頂きたく存じます．カテゴリ２とカテゴリ３はまだ申し込みが可能ですので，奮ってご応募ください．カテゴリ２（国外既発表論文）発表申込締切：1月24日(月) ※ 例年より早いのでご注意ください．カテゴリ３（ポスター・デモ発表）発表申込締切：2月 7日(月) なお，ワークショップへの参加申込は，1/21ごろから受付を開始する予定です． -------------------------------------------------------------------------- 第13回プログラミングおよびプログラミング言語ワークショップ（PPL2011） http://www.info.kochi-tech.ac.jp/ppl2011/ 論文募集主催: 日本ソフトウェア科学会プログラミング論研究会日程: 2011年3月9日(水)〜3月11日(金) 会場: 北海道札幌市定山渓ビューホテル http://www.jozankeiview.com/ PPL2011は，プログラミングおよびプログラミング言語に関する研究者が一堂に会し，最新の研究成果の発表，および新たな研究課題についての討論やアイディア交換等を行うことを目的とした，合宿形式のワークショップです．プログラミングおよびプログラミング言語の理論・設計・実装・処理系などに関する研究発表を，カテゴリ別に幅広く募集します．カテゴリ１: 国内外で未発表の論文の発表カテゴリ２: 国際会議・学術雑誌等で既発表であるが，国内では未発表の研究の紹介カテゴリ３: ポスター・デモ発表（既発表・未発表の別を問いません） ※ 今回はショートプレゼンテーションは行いませんカテゴリ１の採択論文の中から，特に独創的なアイディアや顕著な成果を含むものに対して論文賞を授与する予定です．また，ポスター・デモを含む全発表のなかから，聴衆の投票により，最も優秀なプレゼンテーションに発表賞（一般の部，学生の部）を授与する予定です．カテゴリ１（国内外未発表論文） ------------------------------ （投稿受付は終了しました）カテゴリ２（国外既発表論文） ---------------------------- 査読付の国際会議または学術雑誌等で既発表であるが，国内では未発表な研究の紹介をする場です．採録決定済みの研究も含みます．PPLへの関連をもとに採録を判定いたします．カテゴリ３（ポスター・デモ発表） -------------------------------- ２時間程度のセッション内でのポスター発表またはデモ発表です．既発表・未発表の別を問いません．PPLへの関連をもとに採録を判定いたします．なお，PPL2011ではポスターやデモによる活発な意見交換を促進したいという観点から，ショートプレゼンテーションのセッションは設けません．招待講演 -------- 以下の２件の招待講演が予定されています．田中哲朗氏 (東京大学) 講演タイトル(予定)「将棋プログラムの大規模並列実行」照井一成氏 (京都大学) 講演タイトル(予定)「Linear logic and implicit computational complexity」 ====================================================================== 投稿・発表申込要領３つのカテゴリそれぞれに対して，投稿は以下のように行って下さい．最新の情報は上記Webページでご確認下さい．なお，PPL2011では，発表者の希望により発表の様子をインターネットでストリーミング放映することを検討しております．カテゴリ１（国内外未発表論文） ------------------------------ （投稿受付は終了しました）カテゴリ２（国外既発表論文） ---------------------------- 発表申込先：submission-ppl2011(a)pllab.is.ocha.ac.jp 発表申込締切：2011年1月24日(月) 　※ カテゴリ２の申込締切が例年より早くなっていますのでご注意ください．原論文（ページ数不問，PostScriptもしくはPDF形式）とabstract（テキスト形式）を，著者名，所属，論文タイトル，原論文の出典（発表会議名，掲載済／予定の別等）と併せて上記申込先宛にお送り下さい．申込後，翌日までに受付確認が届かない場合は，下記問い合わせ先までご連絡下さい．採否通知：2011年2月1日(火) 最終原稿提出締切：2011年2月14日(月) (注) カテゴリ２の申込締切が例年より早くなっています．２月初旬に採否が決定する国際会議については，あらかじめ別途，下記問い合わせ先までご相談ください． (注) Abstractは申込時点ではテキスト形式でお送りください．採択された場合の最終版はWebページに掲載の推奨スタイルファイルを使ったPDFがのぞましいです．カテゴリ３（ポスター・デモ発表） ------------------------------------------ 発表申込先：submission-ppl2011(a)pllab.is.ocha.ac.jp 発表申込締切：2011年2月7日(月) 著者名，所属，発表タイトル，発表概要（200〜300字程度），希望する発表形態（ポスター・デモの別），をテキスト形式で上記申込先宛にお送り下さい．申込後，翌日までに受付確認が届かない場合は，下記問い合わせ先までご連絡下さい．採否通知：2011年2月14日(月) 問い合わせ先：organizers-ppl2011(a)pllab.is.ocha.ac.jp ====================================================================== プログラム委員会浅井健一 (お茶の水女子大学) 磯部祥尚 (産業技術総合研究所) 稲葉一浩 (国立情報学研究所) 今井宜洋 (ITプランニング) 岩崎英哉 (電気通信大学) 馬谷誠二 (京都大学) 亀山幸義 (筑波大学) 河内谷清久仁 (日本IBM東京基礎研究所) 久野靖 (筑波大学) 中田景子 (Institute of Cybernetics) 中田秀基 (産業技術総合研究所) 蓮尾一郎 (京都大学・JSTさきがけ) 長谷川立 (東京大学) 番原睦則 (神戸大学) 廣川直 (北陸先端科学技術大学院大学) 森畑明昌 (東北大学) 横山大作 (東京大学) 実行委員会浅井健一 (お茶の水女子大学) [プログラム共同委員長] 河内谷清久仁 (日本IBM東京基礎研究所) [プログラム共同委員長] 松崎公紀 (高知工科大学) [実行委員長] --------------------------------------------------------------------------

1 0

お詫びと訂正
by BEKKI Daisuke 15 Jan '11

15 Jan '11

　MLの皆様、　お茶の水女子大学の戸次です。先ほどメーリングリストに、すでに終了した研究会のご案内を誤って送付してしまいました。お詫び申し上げます。 _/ 戸次大介 _/_/ (BEKKI Daisuke) _/_/_/ お茶の水女子大学理学部情報科学科 _/_/ bekki(a)is.ocha.ac.jp _/ http://www.is.ocha.ac.jp/‾bekki/

1 0

形式意味論研究会のご案内
by BEKKI Daisuke 15 Jan '11

15 Jan '11

（重複して受け取られた場合はご容赦ください）　以下の研究会を予定しています。参加費や事前登録等は不要ですので、興味をお持ちの方は、是非ご参加ください。講演者 Kristina Liefke氏 (Tilberg University) 日時 2011/1/13(木) 16:00-18:00 タイトル A Single-Type Semantics for Natural Language 概要 In this talk, I develop a single-type semantics for natural language along the lines explored by Partee (2006). Such a theory of meaning takes different semantic domains (e.g. individuals, propositions, worlds) to be constructed from a single basic type. I formalize Partee's hypothesis in a one-sort variant of Church's Simple Theory of Types (1940) and show that it models a standard fragment of English. I finish by assessing the semantics' relative merits and limitations. More than providing a fine-grained alternative to Montague's Intensional Logic that elucidates the relationship between different types of objects, the proposed theory constitutes a further step towards the unification of mathematical and empirical perspectives on meaning. Keywords: Single-type hypothesis, Data semantics, Montague grammar , Partial logic, Type theory. 参考文献 Church, Alonzo. 1940. "A Formulation of the Simple Theory of Types ", Journal of Symbolic Logic 5/2, 56-68. Montague, Richard. 1973. "The Proper Treatment of Quantification in Ordinary English", Formal Philosophy (Richmond Thomason, ed.), Yale UP, New Haven and London, 1976. Partee, Barbara. 2006. "Do We Need Two Basic Types?", Snippets: Special Issue in Honor of Manfred Krifka (Sigrid Beck and Hans- Martin Gaertner, eds.), Vol. 20, Berlin, 2009. 場所お茶の水女子大学理学部3号館209（以下の地図の建物20） http://www.ocha.ac.jp/access/campusmap_l.html 東京都文京区大塚2-1-1 丸ノ内線茗荷谷駅徒歩7分、または有楽町線護国寺駅徒歩7分）備考：お茶の水女子大学に入構する際には、守衛所にて身分証明書の提示を求められます。 _/ 戸次大介 _/_/ (BEKKI Daisuke) _/_/_/ お茶の水女子大学理学部情報科学科 _/_/ bekki(a)is.ocha.ac.jp _/ http://www.is.ocha.ac.jp/‾bekki/

1 0

Talk by Susumu Nishimura, Thursday next week (20 Jan)
by Ichiro Hasuo 14 Jan '11

14 Jan '11

Dear colleagues, Next week Thu 20 Jan, from 11.00am, our colleague Susumu Nishimura from Dept. Math., Kyoto Univ. is making a talk on his recent work. No registration necessary. See you there! Best regards, Ichiro Hasuo --- RIMS-CS website http://www.kurims.kyoto-u.ac.jp/~cs/ ===== Speaker: Susumu Nishimura (Dept. Math., Kyoto Univ.) Title: Calculating Tree Navigation with Symmetric Relational Zipper Date: 11.00 - 12.00, Thursday 20 January 2011 Place: Room 478, "Research Bldg. No. 2 (Sougou Kenkyu 2-Goukan)" http://www.kyoto-u.ac.jp/en/access/campus/main.htm (Next to our CS Lab) 総合研究2号館 478号室 (CS室のとなりです) http://www.kyoto-u.ac.jp/ja/access/campus/map6r_y.htm Abstract: Navigating through tree structures is a core operation in tree processing programs. Most notably, XML processing programs intensively use XPath, the path specification language that locates particular nodes in a given document structure. In this talk, a calculational method for deriving certain equalities of XPath expressions is presented. Tree navigation operations in XPath expressions, making the symmetries of those operations explicit. By exploiting the symmetry, certain equalities that are useful for optimizing XPath evaluation are derided by simple calculation. The point-free, algebraic reasoning on relations not only leads to a concise justification of some known results but also establishes equations over XPath expressions with negative predicates and those beyond XPath expressibility. This is joint work with Yuta Ikeda.

1 0

東北大学ロジックセミナー
by YOKOYAMA Keita 13 Jan '11

13 Jan '11

皆様，東北大学の横山です．以下の日程でロジックセミナーを行いますので，ご興味のある方は是非ご参加ください．日時：10月29日(金) 場所：東北大学北青葉山キャンパス理学総合棟1201号室１４：４５〜１５：１５木原貴行（東北大学理学研究科）タイトル：Effectiveness for planar dendrites and dendroids １５：３０〜池上大祐（ヘルシンキ大学）タイトル：Infinite games with imperfect information セミナーの詳細につきましては， http://www.math.tohoku.ac.jp/~y-keita/friday-seminar/friday-seminar.html をご参照ください．横山啓太 -- Keita Yokoyama Mathematical Institute, Tohoku University Aoba, Sendai, JAPAN, 980-8578 y-keita(a)math.tohoku.ac.jp

1 4

「計算による数理科学の展開 2011」のお知らせ
by SAKAI Hiroshi 04 Jan '11

04 Jan '11

皆様：神戸大学の酒井拓史と申します．神戸大学で開催される研究集会「計算による数理科学の展開 2011」のお知らせをさせていただきます：計算による数理科学の展開 2011 日時：１月７日(金)〜８日(土) 場所：神戸大学理学部 B428 教室 Web page： http://www.math.kobe-u.ac.jp/cm/koen/2011-01-07.html この研究集会は，"計算の理論と実践", "計算による発見と検証" をキーワードに, 招待講演者の講演を中心として年に一度開催されます．今年は，京都大学の佐藤雅彦先生が招待講演者の一人になっておられ，７日(金)の午後2時40分から "Formalization of Mathematics" と題してご講演をされます．ご興味をお持ちの方は是非お越しください． ----------------------------------- 酒井拓史神戸大学大学院システム情報学研究科講師 e-mail: hsakai(a)people.kobe-u.ac.jp tel: 078-803-6242 -----------------------------------

1 0

Kobe Colloquium (talk by Sam Sanders)
by Makoto Kikuchi 28 Dec '10

28 Dec '10

Kobe Colloquium on Logic, Statistics and Informatics 以下の要領でコロクウィウムを開催します。日時：2011年1月20日（木）15:30 〜場所：神戸大学自然科学総合研究棟3号館4階421室（渕野グループプレゼンテーション室）講演者：Sam Sanders（東北大学）題目：A copy of several Reverse Mathematics アブストラクト： Reverse Mathematics (RM) is a program in the foundations of mathematics initiated by Friedman ([1, 2]) and developed extensively by Simpson ([4]). The aim of RM is to determine which minimal axioms prove theorems of ordinary mathematics. The main theme of RM is that a theorem of ordinary mathematics is either provable in RCA_0, or the theorem is equivalent to either WKL_0, ACA_0, ATR_0 or Π^1_1-CA_0. This equivalence is proved in RCA_0, the ‘base theory’ of RM. Moreover, each of these systems corresponds to a well-known foundational program in mathematics. Nonstandard Analysis has played an important role in RM ([3, 5]). We are interested in RM where equality is replaced by the relation ≈, i.e. equality up to infinitesimals. We obtain a ‘copy’ of the RM of WKL_0 and ACA_0 in a weak system of Nonstandard Analysis. Surprisingly, the same system is also a ‘copy’ of Constructive Reverse Mathematics. Our results have applications in Physics, Theoretical Computer Science, and the Philosophy of Science. References [1] Harvey Friedman, Some systems of second order arithmetic and their use, Proceedings of the International Congress of Mathematicians (Vancouver, B. C., 1974), vol. 1, Canad. Math. Congress, 1975, pp. 235–242. [2] Harvey Friedman, Systems of second order arithmetic with restricted induction I & II, Journal of Symbolic Logic, vol. 41 (1976), pp. 557–559. [3] H. Jerome Keisler, Nonstandard arithmetic and reverse mathematics, Bulletin of Symbolic Logic, vol. 12 (2006), no. 1, pp. 100–125. [4] Stephen G. Simpson, Subsystems of second order arithmetic, Perspectives in Mathematical Logic, Springer–Verlag, Berlin, 1999. [5] Kazuyuki Tanaka, The self-embedding theorem of WKL_0 and a non- standard method, Annals of Pure and Applied Logic, vol. 84 (1997), pp. 41–49. 交通：阪急六甲駅またはJR六甲道駅から神戸市バス36系統「鶴甲団地」行きに乗車，「神大本部工学部前」停留所下車，徒歩すぐ． http://www.kobe-u.ac.jp/info/access/rokko/rokkodai-dai2.htm 連絡先：菊池誠　mkikuchi(a)kobe-u.ac.jp

1 0

The 45th MLG Meeting: Program
by Takahiro Seki 25 Dec '10

25 Dec '10

第45回 MLG 数理論理学研究集会のご案内 (重複してお受け取りの際はご容赦ください。) 　新潟大学の関です。　2010年度MLG数理論理学研究集会（第45回）を下記の要領で開催します。　講演・宿泊の申し込みは締め切りましたが，参加することは可能です。なお，その場合，事前の申し込みは不要ですが，参加費（会場代）1,500円をいただきます。 =============================== 　第45回 MLG 研究集会開催要領 =============================== 　日時: 2011 年 1 月 6 日(木) 14:00 ～ 1 月 8 日(土) 12:20 　場所: KKR湯沢ゆきぐに（ＪＲ上越新幹線越後湯沢駅西口より徒歩約8分）　　　　〒949-6101 新潟県南魚沼郡湯沢町湯沢2574 　　　　URL : http://www.kkryuzawa.com/ 　MLG45ホームページ：　http://math.ed.niigata-u.ac.jp/~seki/MLG45/ 　講演プログラム： 1月6日（木） 14:00～14:10　開会・事務連絡 14:10～14:50　関　隆宏（新潟大学）　On Halldén-completeness of relevant modal logics 14:50～15:30　角谷良彦（東京大学）　Curry-Howard correspondence with modalities based on Kripke semantics 15:50～16:30　岩波　克（東京工業大学）　直観主義二階命題論理の性質について 16:30～17:10　金子　守（筑波大学）　A measure of inference in classical and intuitionistic logics (with N.-Y. Suzuki) 1月7日（金） 9:00～ 9:40　竹村　亮（慶應義塾大学）　オイラー図推論の証明論的分析：自然演繹への翻訳と正規形証明 9:40～10:20　照井一成（京都大学）　　未　定 10:30～11:10　倉橋太志（神戸大学）　一階述語証明可能性論理における２つの意味論について 11:10～11:50　佐々木克巳（南山大学）　様相論理Grzにおける標準形の論理式とexactモデル 13:00～13:40　丸山善宏（京都大学）　Duality, monad, and topological category: Concrete-categorical investigation into algebraic-logical structures 13:40～14:20　横山啓太（東北大学）　Reverse mathematics in several frameworks 14:30～15:10　髙野道夫（新潟大学）　真理値が集合である２値論理 15:20～16:00　古森雄一（千葉大学）　変数を区別しないときの述語論理の正規化定理 16:00～16:40　小野寛晰（北陸先端科学技術大学院大学）　　未　定 1月8日（土） 9:20～10:00　松尾亮太（名古屋大学）　繰り返しゲームにおける複雑な戦略 10:00～10:40　鈴木信行（静岡大学）　ゲーム理論に由来する直観主義的多様相述語論理およびそのKripke型意味論 10:50～11:30　鹿島　亮（東京工業大学）　Canonical models for some modal logics 11:30～12:10　志村立矢（日本大学）　Some cut-free multi-modal logics 12:10～12:20　事務連絡・閉会 --- 関　隆宏新潟大学企画戦略本部評価センター Tel : 025-262-6088 Fax : 025-262-6248 E-mail : tseki(a)adm.niigata-u.ac.jp

1 0

[TACL 2011] First call for papers
by tacl2011＠lif.univ-mrs.fr 23 Dec '10

23 Dec '10

Dear colleague, please, find below the TACL 2011 first call for papers. We strongly hope to meet you in Marseilles during next July. Best regards, Luigi Santocanale, Yves Lafont, Nicola Olivetti, TACL 2011 local organisers =============================================================================== TOPOLOGY, ALGEBRA AND CATEGORIES IN LOGIC (TACL 2011) =============================================================================== 26-30 July 2011 Universités Aix-Marseille I-II-III, France http://www.lif.univ-mrs.fr/tacl2011/ The Fifth International Conference on Topology, Algebra and Categories in Logic is dedicated to the memory of Leo Esakia (1934-2010). Scope ----- Studying logics via semantics is a well-established and very active branch of mathematical logic, with many applications, in computer science and elsewhere. The area is characterized by results, tools and techniques stemming from various fields, including universal algebra, topology, category theory, order, and model theory. The program of the conference TACL 2011 will focus on three interconnecting mathematical themes central to the semantical study of logics and their applications: algebraic, categorical, and topological methods. This is the fifth conference in the series Topology, Algebra and Categories in Logic (TACL, formerly TANCL). Earlier installments of this conference have been organized in Tbilisi (2003), Barcelona (2005), Oxford (2007), Amsterdam (2009). Featured topics --------------- Contributed talks can deal with any topic dealing with the use of algebraic, categorical or topological methods in either logic or computer science. This includes, but is not limited to, the following areas: * Algebraic structures in CS * Algebraic logic * Coalgebra * Categorical methods in logic * Domain theory * Fuzzy and many-valued logics * Lattice theory * Lattices with operators * Modal logics * Non-classical logics * Ordered topological spaces * Ordered algebraic structures * Pointfree topology * Proofs and Types * Residuated structures * Semantics * Stone-type dualities * Substructural logics * Topological semantics of modal logic Submissions ----------- Contributed presentations will be of two types: o 20 minutes long presentations in parallel sessions and o featured, 30 minutes long, plenary presentations. The submission of an abstract will be required to be selected for a contributed presentation of either kind. While preference will be given to new work, results that have already been published or presented elsewhere will also be considered. More information on the submission procedure will be made available soon. Important dates --------------- April 18, 2011: Abstract submission deadline May 20, 2011: Notification to authors July 26-30, 2011: Conference Program Committee ----------------- Guram Bezhanishvili, New Mexico State University Petr Cintula, Academy of Sciences of the Czech Republic Thierry Coquand, University of Gothenburg Mai Gehrke, Radboud University, Nijmegen Silvio Ghilardi, Università degli Studi di Milano Rob Goldblatt, Victoria University, Wellington Martin Hyland, King's College, Cambridge Ramon Jansana, Universitat de Barcelona Achim Jung (PC co-chair), University of Birmingham Alexander Kurz, University of Leicester Yves Lafont, Université Aix-Marseille II Tadeusz Litak, University of Leicester Paul-André Melliès, CNRS Paris Diderot George Metcalfe, Universität Bern Nicola Olivetti, Université Aix-Marseille III Hiroakira Ono, Japan Advanced Institute of Science and Technology Luigi Santocanale, Université Aix-Marseille I Kazushige Terui, Kyoto University Costantine Tsinakis, Vanderbilt University Yde Venema (PC co-chair), University of Amsterdam Friedrich Wehrung, Université de Caen Michael Zakharyaschev, University of London More Information ---------------- If you have any queries please send them to the conference email address: tacl2011(a)lif.univ-mrs.fr ===============================================================================

1 0

[TACL 2011] First call for papers
by Hiroakira Ono 20 Dec '10

20 Dec '10

= = = = = = = ======================================================================== TOPOLOGY, ALGEBRA AND CATEGORIES IN LOGIC (TACL 2011) = = = = = = = ======================================================================== 26-30 July 2011 Universités Aix-Marseille I-II-III, France http://www.lif.univ-mrs.fr/tacl2011/ Scope ----- Studying logics via semantics is a well-established and very active branch of mathematical logic, with many applications, in computer science and elsewhere. The area is characterized by results, tools and techniques stemming from various fields, including universal algebra, topology, category theory, order, and model theory. The program of the conference TACL 2011 will focus on three interconnecting mathematical themes central to the semantical study of logics and their applications: algebraic, categorical, and topological methods. This is the fifth conference in the series Topology, Algebra and Categories in Logic (TACL, formerly TANCL). Earlier installments of this conference have been organized in Tbilisi (2003), Barcelona (2005), Oxford (2007), Amsterdam (2009). Featured topics --------------- Contributed talks can deal with any topic dealing with the use of algebraic, categorical or topological methods in either logic or computer science. This includes, but is not limited to, the following areas: * Algebraic structures in CS * Algebraic logic * Coalgebra * Categorical methods in logic * Domain theory * Fuzzy and many-valued logics * Lattice theory * Lattices with operators * Modal logics * Non-classical logics * Ordered topological spaces * Ordered algebraic structures * Pointfree topology * Proofs and Types * Residuated structures * Semantics * Stone-type dualities * Substructural logics * Topological semantics of modal logic Submissions ----------- Contributed presentations will be of two types: 20 minutes long presentations in parallel sessions and featured, 30 minutes long, plenary presentations. The submission of an abstract of 1-4 pages is required to be selected for a contributed presentation of either kind. While preference will be given to new work, results that have already been published or presented elsewhere will also be considered. More information on the submission procedure is available on the conference website. Important dates --------------- April 18, 2011: Abstract submission deadline May 20, 2011: Notification to authors July 26-30, 2011: Conference Program Committee ----------------- Guram Bezhanishvili, New Mexico State University Petr Cintula, Academy of Sciences of the Czech Republic Thierry Coquand, University of Gothenburg Mai Gehrke, Radboud University, Nijmegen Silvio Ghilardi, Università degli Studi di Milano Rob Goldblatt, Victoria University, Wellington Martin Hyland, King's College, Cambridge Ramon Jansana, Universitat de Barcelona Achim Jung (PC co-chair), University of Birmingham Alexander Kurz, University of Leicester Yves Lafont, Université Aix-Marseille II Tadeusz Litak, University of Leicester Paul-André Melliès, CNRS Paris Diderot George Metcalfe, Universität Bern Nicola Olivetti, Université Aix-Marseille III Hiroakira Ono, Japan Advanced Institute of Science and Technology Luigi Santocanale, Université Aix-Marseille I Kazushige Terui, Kyoto University Costantine Tsinakis, Vanderbilt University Yde Venema (PC co-chair), University of Amsterdam Friedrich Wehrung, Université de Caen Michael Zakharyaschev, University of London More Information ---------------- If you have any queries please send them to the conference email address: tacl2011(a)lif.univ-mrs.fr Luigi Santocanale, Yves Lafont, Nicola Olivetti, TACL 2011 local organisers ============================================================

1 0

New book
by Torben Brauner 20 Dec '10

20 Dec '10

BOOK ANNOUNCEMENT Hybrid Logic and its Proof-Theory by Torben Braüner Applied Logic Series, Vol. 37 Springer, 2011 ISBN 978-94-007-0001-7 * This is the first book-length treatment of hybrid logic and its proof-theory. Hybrid logic is an extension of ordinary modal logic which allows explicit reference to individual points in a model (where the points represent times, possible worlds, states in a computer, or something else). This is useful for many applications, for example when reasoning about time one often wants to formulate a series of statements about what happens at specific times. * There is little consensus about proof-theory for ordinary modal logic. Many modal-logical proof systems lack important properties and the relationships between proof systems for different modal logics are often unclear. In the present book we demonstrate that hybrid-logical proof-theory remedies these deficiencies by giving a spectrum of well-behaved proof systems (natural deduction, Gentzen, tableau, and axiom systems) for a spectrum of different hybrid logics (propositional, first-order, intensional first-order, and intuitionistic). * All these proof systems can be motivated independently, but the fact that the systems can be given in a uniform way shows that hybrid logic and hybrid-logical proof-theory is a natural enterprise. * Further information can be found at http://www.springer.com/philosophy/logic+and+philosophy+of+language/book/97…

1 0

Adventures of Categories: Applied Category Theory Colloquium
by Ichiro Hasuo 12 Dec '10

12 Dec '10

*** 重複ご容赦下さい．また，興味のありそうな方にぜひご転送ください *** みなさま，こんにちは！京都大学数理解析研究所の蓮尾と申します． Adventures of Categories: Applied Category Theory Colloquium というプロジェクトの一環として，10月から12月にかけて6回，京大数理研で講演会を行っています．今週の金曜日の講演は中岡宏行氏鹿児島大学理学部数理情報科学科による， An Introduction to Triangulated Categories です．ホモロジー代数で用いられる三角圏の概念が立ち現れる様子を，予備知識を仮定せずお話いただきます．講演会の詳細については以下を，またプロジェクトの詳細については http://www.kurims.kyoto-u.ac.jp/~ichiro/AdvCat/Home.html をご覧ください．みなさまのお越しを歓迎します．それでは！ "Adventures of Categories" 参加者有志： Piet Hut，Craig Pastro，荒井迅，一宮尚志，西郷甲矢人，中岡宏行，長谷川真人，浜野正浩，春名太一，平岡裕章，蓮尾一郎 /////////////////////////////////////////////////////////////////////////////////////////// Date, Time: 14:00-15:00, Friday 17 Dec, 2010 Place: Room 111, RIMS, Kyoto University http://www.kurims.kyoto-u.ac.jp/en/access-01.html 京都大学数理解析研究所 1階 111号室 http://www.kurims.kyoto-u.ac.jp/ja/access-01.html Speaker: Hiroyuki Nakaoka (Kagoshima University) Title: An Introduction to Triangulated Categories Abstract: Homological Algebra is seemingly the most standard area of category theory used in Mathematics. Though classically the platform for homological algebra was an abelian category, recent advanced results involve its 'cousin', a triangulated category. In this talk, we will see briefly how the notions of an abelian and a triangulated category appears, and open the gate to the homological algebra. //////////////////////////////////////////////////////////////////////// =============== "Adventures of Categories" プロジェクトについて http://www.kurims.kyoto-u.ac.jp/~ichiro/AdvCat/Home.html 数学における異分野協働の実験場として，数学の中でもそのわかりにくさにおいて定評のある圏論 category theory をコアに据えて， - 純粋数学における圏論ユーザー - 応用数学における圏論ユーザー - 興味はあるがこれまで足を踏み入れる機会のなかった圏論の to-be ユーザー (この立場から，プリンストン高等研究所の学際研究担当，Piet Hut 教授にも参加いただきます) の3者の交流の機会とすべく今回のプロジェクトを企画しました． 6回の講演会の中から， - いろいろな数学の分野でどのように圏論が使われているのか？ - 各分野間の知識移転によって，どのような成果が得られるか？ - 圏論的手法が有効な他の応用分野は？ - テクニカルに素人の方に対して，圏論をどのように説明し，アピールすることができるか？というような問に対して，何らかの答えが浮かび上がるのを期待しています．興味のおありの方，ご来聴を歓迎いたします！ Adventures of Categories というタイトルは，本プロジェクト参加者の西郷甲矢人さんの発案です．A.N. Whitehead の本， Adventures of Ideas にかかっています．次回以降，代数学・幾何学における圏論や数理物理学における圏論，さらに Hut 教授による講演 "How to motivate non-mathematicians to explore category theory"など，企画しております．こちらもどうかご期待ください．日程は 10/1, 10/22, 11/5, 11/19, 12/3, 12/17 です． # 本プロジェクトは，(独) 科学技術振興機構さきがけプログラムから支援 # を受けています． http://math.jst.go.jp/

1 0

Second International Conference on Order, Algebra and Logics (2nd announcement)
by Order Algebra Logic 10 Dec '10

10 Dec '10

==================================================================== SECOND ANNOUNCEMENT ==================================================================== SECOND INTERNATIONAL CONFERENCE ON ORDER ALGEBRA AND LOGICS (Honoring Ralph McKenzie, Hiroakira Ono and Andrzej Wronski on the occasion of their 70th Birthdays) http://2oal.tcs.uj.edu.pl June 6-10, 2011, Krakow, POLAND ==================================================================== This meeting shares the goals of the conference with the same title, held Nashville in June 2007, and continues the tradition of related conferences in Prague, Novi Sad and Szeged. Recent years have witnessed increased research activity on the interface between logic and universal algebra. In particular, the use of algebraic methods has proved to be fruitful in the study of non-classical logics as well as in investigations related to the constraint satisfaction problem. The purpose of the conference is to bring together researchers from these fields to foster collaboration and further research. FEATURED AREAS The featured areas include, but are not limited to, the following (in alphabetical order): - Algebraic logic - Algorithmic problems in algebra - Applications of universal algebra to logics - Applications of universal algebra to the constraint satisfaction problem - Complexity and other algorithmic problems - Duality theory for algebraic structures - Lattice theory - Modal logics - Non-classical logics - Ordered algebraic structures - Ordered sets - Proof theory - Residuated structures and substructural logics - Tame congruence theory and applications - Topological methods in algebra and logic The scientific program consists of 50-minute plenary lectures, and 20-minute contributed talks. INVITED SPEAKERS - Libor Barto (Prague/Hamilton) - Nikolaos Galatos (Denver) - Mai Gehrke (Nijmegen) - Keith Kearnes (Boulder) - Tomasz Kowalski (Lisbon) - Tadeusz Litak (Leicester) - Petar Markovic (Novi Sad) - Miklos Maroti (Szeged) - Vicenzo Marra (Milan) - George McNulty (Columbia) - George Metcalfe (Bern) - Daniele Mundici (Florence) - Kazushige Terui (Kyoto) - Matthew Valeriote (Hamilton) - Ross Willard (Waterloo) ORGANIZERS - Wieslaw Dziobiak, University of Puerto Rico, Mayaguez - Pawel Idziak, Jagiellonian University - Marcin Kozik, Jagiellonian University - Constantine Tsinakis, Vanderbilt University PAPER SUBMISSION Researchers wishing to present a 20-30 minute contributed talk at the conference are invited to submit a short version of their paper via the EasyChair conference management system. (Please refer to the conference web site for detailed instructions.) These short papers must be submitted as .pdf files, have a length of two to three pages, and clearly describe the topic and contribution of the proposed talk. The first page should include title, names of authors, the affiliation, address, and email of the corresponding author. The submission procedure will also require the authors to provide some keywords describing the topic of the paper; and a plain text abstract (200 words maximum). Hence, keywords and abstract should not be included in the paper proper. The paper and the abstract must be submitted by 23:59 CET February 14th, 2011. The authors of accepted papers will be notified by March 28th, 2011. REGISTRATION FEE The conference fee will be 500 PLN prior to April 29th, 2011, and 750 PLN thereafter. The fee will cover costs related to conference activities, including coffee breaks and the banquet, but it will not cover the hotel and meal expenses of the conference participants. The banquet fee for each accompanying person is 150 PLN. Fees can be paid in advance by money transfer, or by cash at the conference site. NO CREDIT CARDS WILL BE ACCEPTED. (Further details regarding registration and payment procedures will be provided at the beginning of 2011.) LODGING Lodging information will be posted in the conference website early at the beginning of January 2011 IMPORTANT DATES - Submission of paper and abstract: February 14, 2011 - Acceptance notification: March 28, 2011 - Deadline to register with a registration fee of 500 PLN: April 29, 2011 (The registration fee after this date is 750 PLN - Conference: June 6-10, 2011 FURTHER INFORMATION Information about the conference can be found at the conference web site at "http://2oal.tcs.uj.edu.pl/index.html" (without the quotes). E-mail inquiries should be directed "2oal(a)tcs.uj.edu.pl".

1 0

Kobe Colloquium (talk by Dmitri Shakhmatov)
by Joerg Brendle 08 Dec '10

08 Dec '10

Kobe Colloquium on Logic, Statistics and Informatics 以下の要領でコロクウィウムを開催します。日時：2010年12月16日（木）15:10 〜場所：神戸大学自然科学総合研究棟3号館4階421室（渕野グループプレゼンテーション室）講演者：Dmitri Shakhmatov（愛媛大学）題目：A Kronecker-Weyl theorem for subsets of abelian groups アブストラクト： Let N be the set of non-negative integer numbers, T the circle group and c the cardinality of the continuum. Given an abelian group G of size at most 2^c and a countable family F of infinite subsets of G, we construct ``Baire many'' monomorphisms pi: G to T ^c such that pi(E) is dense in { y in T^c : ny=0 } whenever n in N , E in F, nE = {0} and { x in E : mx=g } is finite for all g in G and m such that n = mk for some k in N \ {1} . We apply this result to obtain an algebraic description of countable potentially dense subsets of abelian groups, thereby making a significant progress towards a solution of a problem of Markov going back to 1944. A particular case of our result yields a positive answer to a problem of Tkachenko and Yaschenko (2002). Applications to group actions and discrete flows on T^cont, diophantine approximation, Bohr topologies and Bohr compactifications are also provided. 交通：阪急六甲駅またはJR六甲道駅から神戸市バス36系統「鶴甲団地」行きに乗車，「神大本部工学部前」停留所下車，徒歩すぐ． http://www.kobe-u.ac.jp/info/access/rokko/rokkodai-dai2.htm 連絡先：ブレンドレヨーグ brendle(a)kurt.scitec.kobe-u.ac.jp

1 0

Prof. Olivier Danvy Lecture at NII Logic Seminar
by Makoto Tatsuta 08 Dec '10

08 Dec '10

Prof. Olivier Danvy Lecture at NII Logic Seminar Date: December 16, 2010, 14:00--16:00 Place: National Institute of Informatics, Room 2005 (20th floor) 場所: 国立情報学研究所 20階 2005室 (半蔵門線,都営地下鉄三田線・新宿線神保町駅または東西線竹橋駅より徒歩5分) (地図 http://www.nii.ac.jp/introduce/access1-j.shtml) Speaker: Prof. Olivier Danvy (University of Aarhus) Title: Small-step and Big-step Aspects of Computation (A Walk in the Semantic Park) Abstract: On the one hand, there are the De Morgan laws: it is clear how to repeatedly apply them to put a proposition in, say, negational normal form, with many small computational steps. On the other hand, such a normal form can be obtained with one big computational step by recursive descent. On the second hand, there is the lambda-calculus: it is clear how to repeatedly apply its contraction rules to put a lambda-term in, say, weak-head normal form, if one exists, with many small computational steps. On the other hand, such a normal form can be obtained with one big computational step by recursive descent. On the third hand, there are also abstract machines: state transition systems that will obligingly yields normal forms as well, if they exist. There is no fourth hand in this talk: our goal is not to monkey with computation, but to demonstrate a profound structural unity in the various styles of semantic artifacts that have been proposed to specify computation: as a calculus with a reduction strategy, as a small-step system of proof rules, as a small-step system of reductions in contexts, as a small-step abstract machine, as a big-step abstract machine, as a continuation-passing big-step evaluation function, and as a direct-style big-step evaluation function. In the course of this talk, we will materialize this unity by using off-the-shelf program transformations to constructively inter-derive semantic artifacts for deterministic sequential programming languages, or, to be precise, their representation as functional programs. 問合せ先: 龍田真 (国立情報学研究所) e-mail: tatsuta(a)nii.ac.jp http://research.nii.ac.jp/~tatsuta

1 0

12月14日（火）三田ロジックセミナーのお知らせ
by Mitsuhiro Okada 07 Dec '10

07 Dec '10

三田ロジックセミナーのお知らせ筑波大学金子守先生をお迎えして次のようなセミナーを開催いたします。日時: 2011年12月14日（火） 16:30ｐｍ-18:00ｐｍ場所: 慶應義塾大学三田キャンパス第３号館３２５Ａ教室スピーカー：　金子守　先生（筑波大学） A Measure of Inference in Classical and Intuitionistic Logics By Mamoru Kaneko and Nobu-Yuki Suzuki 要約　　本論文において推論・証明の複雑性を議論する。計算の複雑性は、問題の可算集合に適用するアルゴリズムがその実行にようする時間の大きさとして定義される。しかし、これは、特定のひとつの問題（シークエント）に必要な推論・証明の大きさを論じることを目的としていない。特定のひとつの問題（シークエント）に必要な推論・証明の大きさを評価する試みは、論理学だけでなく、ゲーム理論・経済学（特に限定合理性の問題）などからも重要である。本論文では、古典論論理と直観主義論理のシークエント計算の体系で、与えられたひとつのシークエントが必要とする最小の証明の大きさ（証明の幅の意味で）を定義する。そして、具体的にその値を求める方法を与え、様々なシークエントに適用し、最小の証明についての考察を行う。また、ゲーム理論的問題への応用、矛盾命題への応用を議論する。参加は自由です． ---- 慶應義塾大学「論理学とフォーマルオントロジー」オープンリサーチセンター主催お問い合わせ先: 慶應義塾大学文学部哲学専攻岡田光弘

1 0

The 45th MLG Meeting: Deadline Extension
by Takahiro Seki 07 Dec '10

07 Dec '10

第45回 MLG 数理論理学研究集会のご案内 (重複してお受け取りの際はご容赦ください。) 　新潟大学の関です。　2010年度MLG数理論理学研究集会（第45回）を下記の要領で開催します。　参加・講演申込締め切りを12月22日（水）まで延長しました。　多くの方のご講演・ご参加をお待ちしております。 =============================== 　第45回 MLG 研究集会開催要領 =============================== 　期間: 2011 年 1 月 6 日(木)〜 1 月 8 日(土) 　場所: KKR湯沢ゆきぐに（ＪＲ上越新幹線越後湯沢駅西口より徒歩約8分）　　　　〒949-6101 新潟県南魚沼郡湯沢町湯沢2574 　　　　URL : http://www.kkryuzawa.com/ 　講演・宿泊申込締め切り: 2010 年 12 月 22 日（水）　世話人：関　隆宏（新潟大学）　ホームページ：　http://math.ed.niigata-u.ac.jp/~seki/MLG45/ ============ 　参加募集 ============ ・講演時間は原則40分を予定しています。・1月7日（金）の夜に懇親会を行います。・全日程参加の場合，参加費（宿泊代・食事代・会場代）は22,000円前後になる予定です。また，1月7日（金）の昼食を外で食べることも可能です。・ご講演をなさらなくても参加いただけます。KKR湯沢ゆきぐにで宿泊および食事をなさらない場合，事前の申し込みは不要ですが，参加費（会場代）1,000円をいただきます。・講演・宿泊を希望される方は，12月22日(水)までに下記の形式で電子メールにて世話人（tseki(a)adm.niigata-u.ac.xn--jp)-u63b4bubm7eycb4w4io072fiwzc.xn--,-d8t9d650nogb 申し込みを含むMLGに関するメールには， Subjectのはじめに MLG45 とご記載ください。 ----------------------------------- 第45回 MLG 研究集会講演・宿泊申込フォーム氏名：所属・身分：所属機関住所：〒電話番号：メールアドレス：講演について：　講演：　する / しない　講演題目：　使用機材：　白板 / プロジェクタ　　希望日時：　なし / あり　　ありの場合：　6日(午後) / 7日(午前/午後) / 8日(午前) 宿泊・食事について：　KKR湯沢ゆきぐにでの宿泊・食事：　する / しない　する場合：　6日(夕食/宿泊) / 7日(朝食/昼食/夕食/宿泊) / 8日(朝食) その他：（講演時間の変更や講演日時の希望等） ----------------------------------- --- 関　隆宏新潟大学企画戦略本部評価センター Tel : 025-262-6088 Fax : 025-262-6248 E-mail : tseki(a)adm.niigata-u.ac.jp

1 0

Re: [logic-ml] Adventures of Categories: Applied Category Theory Colloquium
by Ichiro Hasuo 06 Dec '10

06 Dec '10

みなさま，こんにちは！京大数理研の蓮尾と申します．以下のようにお知らせした先週金曜日の Piet Hut 教授の講演，スライドとビデオを web で公開しました． http://www.kurims.kyoto-u.ac.jp/~ichiro/AdvCat/Talk_2010.12.03.html のいちばん下をご覧ください．「学際研究」という枠にとどまらず，数学の中にあって異なる背景を持つ研究者同士が議論する際にも応用できる，示唆に富む内容だと思います．それでは！蓮尾一郎 2010/11/30 Ichiro Hasuo <ichiro(a)kurims.kyoto-u.ac.jp>: > *** 重複ご容赦下さい．また，興味のありそうな方にぜひご転送ください *** > > みなさま， > > こんにちは！京都大学数理解析研究所の蓮尾と申します． > > Adventures of Categories: Applied Category Theory Colloquium > > というプロジェクトの一環として，10月から12月にかけて6回， > 京大数理研で講演会を行っています．今週の金曜日の講演は > > Piet Hut 氏 > http://www.sns.ias.edu/%7Epiet/ > プリンストン高等研究所教授 (天文物理学・学際研究担当) > > による，学際研究に関する1時間 > > "A Game of Arrows: Widely Interdisciplinary Research" > > です．圏論は直接は出てこないかも > しれませんが，「数学内部の異分野協働の，（圏論をネタにした） > 実験場」としての本プロジェクトの一つのヤマ場です． > > > 講演会の詳細については以下を，またプロジェクトの詳細については > http://www.kurims.kyoto-u.ac.jp/~ichiro/AdvCat/Home.html > をご覧ください． > > また，今回は講演を USTREAM で生中継し，後日その模様を YouTube で > ごらんいただける予定です（技術的理由により，USTREAM は未確定ですが） > 詳細が決定次第またお知らせします． > > みなさまのお越しを歓迎します．それでは！ > > "Adventures of Categories" 参加者有志： > Piet Hut，Craig Pastro，荒井迅，一宮尚志，西郷甲矢人，中岡宏行， > 長谷川真人，浜野正浩，春名太一，平岡裕章，蓮尾一郎 > > > > /////////////////////////////////////////////////////////////////////////////////////////// > Date, Time: > 14:00-15:00, Friday 3 Dec, 2010 > > Place: > Room 110, RIMS, Kyoto University > http://www.kurims.kyoto-u.ac.jp/en/access-01.html > 京都大学数理解析研究所 1階 110号室 > http://www.kurims.kyoto-u.ac.jp/ja/access-01.html > > Speaker: > Piet Hut > Professor of Astrophysics, and Head of the Program in Interdisciplinary Studies > Institute for Advanced Study, Princeton, NJ, USA > http://www.sns.ias.edu/%7Epiet/ > > Title: > A Game of Arrows: Widely Interdisciplinary Research > > Abstract: > Many of the most interesting problems in current scientific > research require interdisciplinary collaborations, spanning a > large number of disciplines. From cognitive science and systems > biology to environmental studies and challenges like critical > evaluations of alternative medicine, we need teams of specialists > to talk and work together. However, differences in culture and > methodology provide significant barriers for broadly > interdisciplinary collaborations. Each discipline has its own > approach to knowledge, but because this knowledge is shared > within the discipline, most researchers are not aware of the > hidden assumptions involved. It is a kind of tacit knowledge, > something you learn as a student, without any specific discussion > or critical analysis. What is needed for broadly > interdisciplinary studies is not only an increase in knowlege, > but rather a focus on knowlege of knowledge. What do we know > about the limits of how we know? This is the central question > that will be addressed in this lecture. > > //////////////////////////////////////////////////////////////////////// > > > > =============== > "Adventures of Categories" プロジェクトについて > http://www.kurims.kyoto-u.ac.jp/~ichiro/AdvCat/Home.html > > 数学における異分野協働の実験場として，数学の中でもそのわかりに > くさにおいて定評のある圏論 category theory をコアに据えて， > > - 純粋数学における圏論ユーザー > - 応用数学における圏論ユーザー > - 興味はあるがこれまで足を踏み入れる機会のなかった圏論の to-be ユーザー > (この立場から，プリンストン高等研究所の学際研究担当，Piet Hut 教授にも > 参加いただきます) > > の3者の交流の機会とすべく今回のプロジェクトを企画しました． > 6回の講演会の中から， > > - いろいろな数学の分野でどのように圏論が使われているのか？ > - 各分野間の知識移転によって，どのような成果が得られるか？ > - 圏論的手法が有効な他の応用分野は？ > - テクニカルに素人の方に対して，圏論をどのように説明し， > アピールすることができるか？ > > というような問に対して，何らかの答えが浮かび上がるのを期待しています． > 興味のおありの方，ご来聴を歓迎いたします！ > > Adventures of Categories というタイトルは，本プロジェクト参加者の > 西郷甲矢人さんの発案です．A.N. Whitehead の本， Adventures of Ideas > にかかっています． > > 次回以降，代数学・幾何学における圏論や数理物理学における圏論， > さらに Hut 教授による講演 "How to motivate non-mathematicians to explore > category theory"など，企画しております．こちらもどうかご期待くださ > い．日程は 10/1, 10/22, 11/5, 11/19, 12/3, 12/17 です． > > # 本プロジェクトは，(独) 科学技術振興機構さきがけプログラムから支援 > # を受けています． http://math.jst.go.jp/ >

1 0

Live on USTREAM: Adventures of Categories: Applied Category Theory Colloquium
by Ichiro Hasuo 02 Dec '10

02 Dec '10

（New! USTREAM 配信，確定しました． http://www.ustream.tv/channel/adventures-of-categories-applied-category-the… 高画質版は後日 YouTube に掲載します） *** 重複ご容赦下さい．また，興味のありそうな方にぜひご転送ください *** みなさま，こんにちは！京都大学数理解析研究所の蓮尾と申します． Adventures of Categories: Applied Category Theory Colloquium というプロジェクトの一環として，10月から12月にかけて6回，京大数理研で講演会を行っています．今週の金曜日の講演は Piet Hut 氏 http://www.sns.ias.edu/%7Epiet/ プリンストン高等研究所教授 (天文物理学・学際研究担当) による，学際研究に関する1時間 "A Game of Arrows: Widely Interdisciplinary Research" です．圏論は直接は出てこないかもしれませんが，「数学内部の異分野協働の，（圏論をネタにした）実験場」としての本プロジェクトの一つのヤマ場です．講演会の詳細については以下を，またプロジェクトの詳細については http://www.kurims.kyoto-u.ac.jp/~ichiro/AdvCat/Home.html をご覧ください．また，今回は講演を USTREAM で生中継し，後日その模様を YouTube でごらんいただける予定です（技術的理由により，USTREAM は未確定ですが）詳細が決定次第またお知らせします．みなさまのお越しを歓迎します．それでは！ "Adventures of Categories" 参加者有志： Piet Hut，Craig Pastro，荒井迅，一宮尚志，西郷甲矢人，中岡宏行，長谷川真人，浜野正浩，春名太一，平岡裕章，蓮尾一郎 /////////////////////////////////////////////////////////////////////////////////////////// Date, Time: 14:00-15:00, Friday 3 Dec, 2010 Place: Room 110, RIMS, Kyoto University http://www.kurims.kyoto-u.ac.jp/en/access-01.html 京都大学数理解析研究所 1階 110号室 http://www.kurims.kyoto-u.ac.jp/ja/access-01.html Speaker: Piet Hut Professor of Astrophysics, and Head of the Program in Interdisciplinary Studies Institute for Advanced Study, Princeton, NJ, USA http://www.sns.ias.edu/%7Epiet/ Title: A Game of Arrows: Widely Interdisciplinary Research Abstract: Many of the most interesting problems in current scientific research require interdisciplinary collaborations, spanning a large number of disciplines. From cognitive science and systems biology to environmental studies and challenges like critical evaluations of alternative medicine, we need teams of specialists to talk and work together. However, differences in culture and methodology provide significant barriers for broadly interdisciplinary collaborations. Each discipline has its own approach to knowledge, but because this knowledge is shared within the discipline, most researchers are not aware of the hidden assumptions involved. It is a kind of tacit knowledge, something you learn as a student, without any specific discussion or critical analysis. What is needed for broadly interdisciplinary studies is not only an increase in knowlege, but rather a focus on knowlege of knowledge. What do we know about the limits of how we know? This is the central question that will be addressed in this lecture. //////////////////////////////////////////////////////////////////////// =============== "Adventures of Categories" プロジェクトについて http://www.kurims.kyoto-u.ac.jp/~ichiro/AdvCat/Home.html 数学における異分野協働の実験場として，数学の中でもそのわかりにくさにおいて定評のある圏論 category theory をコアに据えて， - 純粋数学における圏論ユーザー - 応用数学における圏論ユーザー - 興味はあるがこれまで足を踏み入れる機会のなかった圏論の to-be ユーザー (この立場から，プリンストン高等研究所の学際研究担当，Piet Hut 教授にも参加いただきます) の3者の交流の機会とすべく今回のプロジェクトを企画しました． 6回の講演会の中から， - いろいろな数学の分野でどのように圏論が使われているのか？ - 各分野間の知識移転によって，どのような成果が得られるか？ - 圏論的手法が有効な他の応用分野は？ - テクニカルに素人の方に対して，圏論をどのように説明し，アピールすることができるか？というような問に対して，何らかの答えが浮かび上がるのを期待しています．興味のおありの方，ご来聴を歓迎いたします！ Adventures of Categories というタイトルは，本プロジェクト参加者の西郷甲矢人さんの発案です．A.N. Whitehead の本， Adventures of Ideas にかかっています．次回以降，代数学・幾何学における圏論や数理物理学における圏論，さらに Hut 教授による講演 "How to motivate non-mathematicians to explore category theory"など，企画しております．こちらもどうかご期待ください．日程は 10/1, 10/22, 11/5, 11/19, 12/3, 12/17 です． # 本プロジェクトは，(独) 科学技術振興機構さきがけプログラムから支援 # を受けています． http://math.jst.go.jp/

1 0

「範疇文法と証明論」シンポジウムのご案内
by BEKKI Daisuke 30 Nov '10

30 Nov '10

（重複して受け取られた場合はご容赦ください）　お茶の水女子大学の戸次です。12/23(木)に東京で開催される「範疇文法と証明論」シンポジウムの案内をお送り致します。　「範疇文法と証明論」シンポジウムは、範疇文法(Categorial Grammar) を中心テーマとした、理論言語学、数理論理学、自然言語処理の学際シンポジウムです。言語学者、論理学者、自然言語処理研究者が、それぞれの立場から研究発表を行います。招待講演には、北陸先端科学技術大学院大学の小野寛晰先生をお迎えします。　多数の皆様のご参加をお待ちしています。参加登録等は特に必要ありません。「範疇文法と証明論」シンポジウム ================================ ウェブサイト ------------ http://www.is.ocha.ac.jp/‾bekki/catproof/ 日時 ---- 2010/12/23(木・祝) 10:00-17:00 場所 ---- お茶の水女子大学理学部3号館209（以下の地図の建物20） http://www.ocha.ac.jp/access/campusmap_l.html 東京都文京区大塚2-1-1 丸ノ内線茗荷谷駅徒歩7分、または有楽町線護国寺駅徒歩7分）備考：お茶の水女子大学に入構する際には、守衛所にて身分証明書の提示を求められます。使用言語 -------- 日本語（質疑は英語可）プログラム ---------- 10:00-10:30 窪田悠介（東京大学・The University of Chicago・JSPS）「言語理論としての範疇文法の可能性」 10:30-11:00 上垣渉（MIT)・窪田悠介（東京大学・The University of Chicago・JSPS）「音韻・意味標識付き推論による日本語の主部内在関係節と疑似独立文の分析」 11:00-11:30 戸次大介（お茶の水女子大学）「組合せ範疇文法(CCG)と部分構造論理」 11:30-13:00 昼食休憩 13:00-13:30 矢田部修一（東京大学）「範疇文法にとって問題となりうる諸現象」 13:30-14:00 宮尾祐介（国立情報学研究所）「自然言語処理から観たCCGとHPSGの比較」 14:00-14:30 花岡洋輝・増田勝也・美馬秀樹（東京大学知の構造化センター）「日本語CCGパーザの構築と知の構造化への応用」 14:30-14:45 休憩 14:45-15:15 峯島宏次（慶應義塾大学・JSPS） (TBA) 15:15-15:45 矢田部俊介（産業技術総合研究所）「範疇文法・カリーハワード対応・Agda」 15:45-16:00 休憩 16:00-17:00 招待講演：小野寛晰（北陸先端科学技術大学院大学）「Lambek計算と部分構造論理 − 言語、論理、代数の一つの接点」企画委員 -------- 戸次大介矢田部俊介窪田悠介上垣渉

1 0

雑誌（Logica universalis）の宣伝 from Prof. Beziau
by Ichiro Hasuo 28 Nov '10

28 Nov '10

logic-ml のみなさま，上出哲広さんのご依頼により，以下のメッセージを転送します．よろしくお願いいたします．蓮尾一郎 ------------------------------------------------------------ Dear colleagues, the following message is from Prof. Jean-Yves Beziau ("Universal Logic" <universal.logic(a)ufc.br>). --------------------------------------------------------------- Free access to all papers published in Logica Universalis is avalaible up to November 30: http://www.springer.com/birkhauser/mathematics/journal/11787 Last issue of the journal is on the topic "is logic universal?" In the next future there will be special issues of the journal on the following topics: - Logic diagrams - Multimodal logics - Categorical logics - Hexagon of opposition Subscription to the print version (hard copy) of the journal is avalaible at a very good price for individuals (38 euros per year including postage and handling). Among many interesting papers published since the start of the journal - freely downloadable up to November 30 - you can find: Human Rationality Challenges Universal Logic Brian R. Gaines http://www.springerlink.com/content/y7400543luq15pr8/fulltext.pdf Logic and Natural Selection Jaroslav Peregrin http://www.springerlink.com/content/4673765064677577/fulltext.pdf Birkhoff Completeness in Institutions Mihai Codescu and Daniel Gaina http://www.springerlink.com/content/mwjq228g57886234/fulltext.pdf Strong Normalizability of Typed Lambda-Calculi for Substructural Logics Motohiko Mouri and Norihiro Kamide http://www.springerlink.com/content/05vg1q23042737qt/fulltext.pdf Some General Results About Proof Normalization Marc Aiguier and Delphine Longuet http://www.springerlink.com/content/633qp17q6h23u446/fulltext.pdf Many-Place Sequent Calculi for Finitely-Valued Logics Alexej P. Pynko http://www.springerlink.com/content/j74u60v53263gv40/fulltext.pdf Generalized Definitional Reflection and the Inversion Principle Peter Schroeder-Heister http://www.springerlink.com/content/e543v66615054247/fulltext.pdf Structuralist Logic: Implications, Inferences, and Consequences Arnold Koslow http://www.springerlink.com/content/b7115xg144h521g1/fulltext.pdf >From Fibring to Cryptofibring. A Solution to the Collapsing Problem Carlos Caleiro and Jaime Ramos http://www.springerlink.com/content/a46238u2202112k1/fulltext.pdf A New Modal Lindstrom Theorem Johan van Benthem http://www.springerlink.com/content/t26u1781q78508x2/fulltext.pdf Cut-Free Ordinary Sequent Calculi for Logics Having Generalized Finite-Valued Semantics Arnon Avron, Jonathan Ben-Naim and Beata Konikowska http://www.springerlink.com/content/22k5lqggp0641v42/fulltext.pdf Distributive-Lattice Semantics of Sequent Calculi with Structural Rules Alexej P. Pynko http://www.springerlink.com/content/7r5252m4360142w3/fulltext.pdf >------------------ Jean-Yves Beziau Editor-in-Chief Logica Universalis http://www.logica-universalis.org ---------------------------------------------------------------

1 0

Talk by Prof. Sy-David Friedman on Nov.29
by fuchino＠fuchino.ddo.jp 25 Nov '10

25 Nov '10

神戸大学システム情報学研究科の渕野昌です． 2010年12月29日（月）に， Kobe Colloquium on Logic, Statistics and Informatics の第4回の講演会として，神戸を通過される Sy-David Friedman 先生の講演を以下のように，予定しております．講演者： Professor Dr. Sy-David Firedman (Kurt Goedel Research Center, 　　　　　University of Vienna) 講演日時： 2010年12月29日（月）17:10 〜講演場所：神戸大学自然科学総合研究棟３号館４階４２１号室　　　　　 (渕野グループプレゼンテーション室) 講演題目： Cardinal Characteristics and Definability Abstract: In this talk I'll discuss ways of mixing coding techniques with both countable and finite support iteration methods to obtain results about cardinal characteristics and maximal almost disjoint families in the presence of a projective wellorder. This is joint work with Fischer and Zdomskyy. Then I'll apply these methods in a large cardinal setting to obtain a definable failure of the Singular Cardinal Hypothesis (joint work with Honzik). -- best regards Saka\'e Fuchino (渕野昌) ------------------------------------------------------------------------- Kobe University Graduate School of System Informatics Rokko-dai 1-1, Nada, Kobe 657-8501 e-mail: fuchino(a)diamond.kobe-u.ac.jp web page: http://kurt.scitec.kobe-u.ac.jp/~fuchino/ -------------------------------------------------------------------------

1 0

Talk by Prof. Sy-David Friedman on Nov.29
by fuchino＠diamond.kobe-u.ac.jp 25 Nov '10

25 Nov '10

神戸大学システム情報学研究科の渕野昌です． 2010年12月29日（月）に， Kobe Colloquium on Logic, Statistics and Informatics の第4回の講演会として，神戸を通過される Sy-David Friedman 先生の講演を以下のように，予定しております．講演者： Professor Dr. Sy-David Firedman (Kurt Goedel Research Center, 　　　　　University of Vienna) 講演日時： 2010年12月29日（月）17:10 〜講演場所：神戸大学自然科学総合研究棟３号館４階４２１号室　　　　　 (渕野グループプレゼンテーション室) 講演題目： Cardinal Characteristics and Definability Abstract: In this talk I'll discuss ways of mixing coding techniques with both countable and finite support iteration methods to obtain results about cardinal characteristics and maximal almost disjoint families in the presence of a projective wellorder. This is joint work with Fischer and Zdomskyy. Then I'll apply these methods in a large cardinal setting to obtain a definable failure of the Singular Cardinal Hypothesis (joint work with Honzik). -- best regards Saka\'e Fuchino (渕野昌) ------------------------------------------------------------------------- Kobe University Graduate School of System Informatics Rokko-dai 1-1, Nada, Kobe 657-8501 e-mail: fuchino(a)diamond.kobe-u.ac.jp web page: http://kurt.scitec.kobe-u.ac.jp/~fuchino/ -------------------------------------------------------------------------

1 0

Talk by Kohei Suenaga, Thursday next week (2010.12.2)
by Ichiro Hasuo 25 Nov '10

25 Nov '10

Dear colleagues, Next week on Thursday our guest Kohei Suenaga (U. Lisbon, ex. Tohoku U) is making a talk at RIMS, Kyoto University. No registration necessary. See you there! Best regards, Ichiro Hasuo --- RIMS-CS website http://www.kurims.kyoto-u.ac.jp/~cs/ ===== Speaker: Kohei Suenaga (Universidade de Lisboa, Portugal) Title: Fractional Ownerships for Safe Memory Deallocation Date: 11.00 - 12.00, Thu 2 Dec 2010 Place: Room 478, "Research Bldg. No. 2 (Sougou Kenkyu 2-Goukan)" http://www.kyoto-u.ac.jp/en/access/campus/main.htm (Next to our CS Lab) 総合研究2号館 478号室 (CS室のとなりです) http://www.kyoto-u.ac.jp/ja/access/campus/map6r_y.htm Abstract: We propose a type system for a programming language with memory allocation/deallocation primitives, which prevents memory-related errors such as double-frees and memory leaks. The main idea is to augment pointer types with fractional ownerships, which express both capabilities and obligations to access or deallocate memory cells. By assigning an ownership to each pointer type constructor (rather than to a variable), our type system can properly reason about list/tree- manipulating programs. Furthermore, thanks to the use of fractions as ownerships, the type system admits a polynomial-time type inference algorithm, which serves as an algorithm for automatic verification of lack of memory-related errors. A prototype verifier has been implemented and tested for C programs. This is joint work with Naoki Kobayashi.

1 0

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

Logic-ml