皆様,
東北大学の堀畑佳宏です.
下記の日程でロジックセミナーを行いますので,興味のある方はぜひご参加ください.
日時:6月3日(金),16時から
場所:東北大学北青葉山キャンパス理学総合棟1201号室
発表者:Sam Sanders (Ghent university,東北大学大学院)
タイトル: Nonstandard Analysis: a new way to compute
アブストラクト:
The notion of computability (in principle) is central to topics like e.g. Recursion Theory and Erret Bishop's Constructive Analysis.
In contrast, the notion of computability has not been studied intensively in the context Nonstandard Analysis.
Bishop even notoriously derided Nonstandard Analysis for its `lack of computational content'. Today, we set the historical record straight.
We introduce `$\omega$-invariance' a new notion of computability based on Nonstandard Analysis. We show that $\omega$-invariance
has the usual properties of computability and even derive several results from Constructive Reverse Mathematics.
セミナーの詳細につきましては,下記をご参照ください.
https://sites.google.com/site/sendailogichomepage/
堀畑 佳宏
-- --
東北大学大学院 理学研究科
数学専攻 博士後期課程三年
E-mail: sa6m31(a)math.tohoku.ac.jp
E-mail: higurashi3873(a)yahoo.co.jp
(重複して受け取られた場合はご容赦ください)
今年の12月に高松で開催される LENLS8 国際ワークショップのCFPをお
送りします。多数の投稿をお待ちしています。
戸次大介(お茶の水女子大学)
[Apologies for multiple copies]
=================================================================
FIRST CALL FOR PAPERS
Logic and Engineering of
Natural Language Semantics 8 (LENLS8)
Workshop Site : "Sunport Hall Takamatsu",
Takamatsu 2-1, Sunport, Takamatsu-shi, Kagawa-ken, Japan
Dates : December 1-2, 2011
Contact Person: Alastair Butler
Contact Email : lenls8(a)easychair.org
Website : http://www.is.ocha.ac.jp/‾bekki/lenls/
=================================================================
Chair: Alastair Butler (JST/Tohoku University)
Invited Speaker(s):
- Kentaro Inui (Tohoku University)
- TBA
LENLS is an annual international workshop focusing on formal semantics
and pragmatics. It will be held as one of the workshops of JSAI isAI 2011,
sponsored by The Japan Society for Artificial Intelligence (JSAI).
Call For Papers
We invite submissions to this year's workshop on topics in formal
semantics and pragmatics, and related fields, including but in no way
limited to the following:
- Dynamic syntax/semantics/pragmatics of natural language
- Categorical/topological/coalgebraic approaches for natural language
syntax/semantics/pragmatics
- Logic and its relation to natural language and linguistic reasoning
(especially dynamic logics)
- Type-theoretic approaches to natural language
- Formal Philosophy of language
- Formal pragmatics (especially game- and utility-theoretic approaches)
- Substructural expansion of Lambek Lambda Calculi
- Many-valued/Fuzzy and other non-classical logics and natural language
This year we especially welcome submissions connected to the theme of
"Where is dynamic semantics now?". Flavours of dynamic semantics (world
updating, assignment changing, etc.) have been broadly applied to solve
problems in linguistics (notably anything related to anaphora) and
philosophy (e.g., foundational issues of context, the role of variables)
and have prompted the development of a diverse range of frameworks with
replicable formal results. However in recent years direct appeals to
the dynamic metaphor have been waning, as has the explicit development
of novel systems, or even refinements to or mergings of older systems.
Has dynamic semantics been so successful in solving its problems that
all that remains for discussion are implementational differences among
established parameters, or have debates simply shifted to new issues?
Either way now seems an apt time to take stock and question where the
decades of research have taken us and where we might hope this legacy to
send us in the future.
Submissions:
Abstracts (4-6 pages, including figures, bibliography, possible apendices)
must be submitted electronically in PDF format at:
https://www.easychair.org/conferences/?conf=lenls8
When his/her abstract is accepted, the author is expected to submit a
full paper (10-14 pages) before the workshop. The proceedings of the
workshop will be available at the conference site for registered persons.
Important dates:
Abstract submission deadline : August 31, 2011
Notification of acceptance : September 30, 2011
Deadline for camera-ready copy : October 15, 2011
Deadline for onsite registration: November 12, 2011
LENLS8: December 01-02, 2011
Organizing Committee:
Alastair Butler (Chair)
Daisuke Bekki
Eric McCready
Yoshiki Mori
Yasuo Nakayama
Katsuhiko Yabushita
Tomoyuki Yamada
Shunsuke Yatabe
Kei Yoshimoto
$B3'MM!"(B
$B:#=5$N?eMK!J#57n#2#5F|!K$K!"5~ETBg3X?tM}2r@O8&5f=j$G0J2<$NCLOC2q$,3+:E(B
$B$5$l$^$9!#9V1i<T$O!"8=:_5R0w65<x$H$7$F?tM}8&$KBZ:_$5$l$F$$$k!"%"%`%9%F(B
$B%k%@%`Bg$N(BYde Venema$B$5$s$G$9!#$I$&$>$4MhD0$/$@$5$$!#(B
$BD9C+@n???M(B
$B5~ETBg3X?tM}2r@O8&5f=j(B
--
$BCLOC2q$N$40FFb(B
$BF|;~(B: $B!!(B5$B7n(B 25$BF|(B($B?e(B) 16:30-17:30
$B>l=j(B: $B!!?tM}8&(B110$B9f<<(B (16:00$B$h$j(B1$B3,%m%S!<$G(Btea)
$B9V1i<T(B: Yde Venema $B;a(B
$B=jB0(B: $B!!5~Bg!&?tM}8&(B & University of Amsterdam
$BBjL\(B:
Coalgebra, its Logic, and some of its Mathematical Environments
Abstract:
Computers and other electronic equipment are becoming more and prominent,
both in our daily life, and in society as a whole. When we are confronted
with undesired or incomprehensible behavior of for instance our mobile
phone, we will naively start reasoning about the system, modelling it as
a state-based evolving system, that we can only observe as a black box.
Clearly, when it comes to specifying and reasoning about the behavior of
critical software systems, a sophisticated mathematical theory is needed.
The theory of coalgebra, which has emerged from theoretical computer science
in the last two decades, provides a general, mathematical framework for
reasoning about such state-based evolving systems. It combines mathematical
simplicity with wide applicability, due to its categorical foundations: many
features such as input/output, nondeterminism, probability, and interaction
can be encoded in the coalgebraic type which formally is a functor over Set
(or some other base category). Coalgebra allows us to give precise
mathematical definitions of notions such as behavior or observational
equivalence of systems. Logic naturally enters the picture since we want to
specify and reason about behavior in a formal way.
In the talk, we will give a very informal introduction and motivation of
coalgebra and coalgebraic logic. We then briefly explain the dualities
between algebra and coalgebra, and discuss the principle of coinduction.
In the second part of the talk we describe some of the mathematical
environments of the theory, and sketch how ideas from coalgebraic logic
can be used to generalize results in topology (the Vietoris construction)
and automata theory (Rabin's Theorem).
$BCLOC2q$N0FFb!'(B
http://www.kurims.kyoto-u.ac.jp/ja/seminar/danwakai.html
$B?tM}2r@O8&5f=j$X$N%"%/%;%9!'(B
http://www.kurims.kyoto-u.ac.jp/ja/access-01.html
--
----------------------------------------------------------------------------------
Special Session on
Logic and Knowledge Representation
at
The 5th Indian International Conference on Artificial Intelligence
(IICAI-11)
December 14-16, 2011, Tumkur (near Bangalore), India
----------------------------------------------------------------------------------
A special session on Logic and Knowledge Representation will be held during
the 5th Indian International Conference on Artificial Intelligence
(IICAI-11). The session invites papers in all areas of Logic and Knowledge
Representation .
For many years, logic has been studied as an important topic of knowledge
representation and reasoning. In fact, many AI researchers use logic for
analyzing the problems and for modeling the reasoning process. In addition,
the knowledge representation research in AI lead to various extensions of
logic in other fields such as philosophy, linguistics, cognitive science,
computer science, etc. The special session on Logic and Knowledge
Representation provides an ideal platform for exchanging ideas in all the
areas related to logic and knowledge representation. The topics covered by
the session include but certainly not limited to:
* Abduction and Induction
* Automated Reasoning
* Belief Revision
* Complexity of Reasoning
* Description Logics
* Foundations of Knowledge Representation
* Hybrid Reasoning Systems
* Knowledge-base Systems
* Knowledge Representation and Reasoning
* Logic for Databases
* Logic for Multi-agent Systems
* Logic for the Semantic Web
* Logic Programming
* Logical Formalisms in AI
* Modal Logic
* Nonclassical Logic
* Nonmonotonic Reasoning
* Object-Oriented Deductive Languages
* Ontology
* Ontology Description Languages
* Order-Sorted Logic
* Philosophical Logic
* Proof Theory
* Reasoning About Actions and Change
* Temporal Representation and Reasoning
Paper Submission and Publication:
Authors are encouraged to submit the papers for this session as an email
attachment to the Session Chair given below. The papers should be in
MSWORD, PDF, or PS format and should be formatted according to the Springer
Lecture Notes instructions (click here for instructions/sample paper) . The
length of a paper should not exceed 20 pages. Shorter papers or papers on
the work currently in progress are also welcome. The first page of the
paper should contain the title, name(s) of the authors, affiliations, the
postal and email addresses, and at least 3 keywords appropriate to the
content of the paper. Further information regarding the paper submission
can be obtained from the conference website too.
Each paper will be peer reviewed by at least two experts in the topical
area. All accepted papers will be published in the conference proceedings,
under the title of the session.
You may contact the conference chairs at iicai.conference[at]gmail.com
for any additional information.
Deadlines:
Draft paper submission: May 9 , 2011 (extended deadline)
June 7, 2011: Notification of acceptance/rejection to authors
July 1 2011: Camera ready papers and Pre-registration due.
December 14-16, 2011: Special Session and the IICAI-11 Conference
Session Chair:
Ken Kaneiwa
Department of Electrical Engineering and Computer Science, Iwate University
4-3-5 Ueda, Morioka, Iwate 020-8551, Japan
Email: kaneiwa(a)cis.iwate-u.ac.jp
Tel/Fax: +81 19-621-6430
URL: http://www.ai.cis.iwate-u.ac.jp/kaneiwa/index.html
URL of Kaneiwa Lab.: http://www.ai.cis.iwate-u.ac.jp