Home | Sitemap | Contact | Chinese | CAS
Search: 
About AMSS Research People International Cooperation News Societies & Journals Resources Education Join Us Links
Research
Location: Home >  Research >  Colloquia & Seminars
(2011.1.20 3:00pm,S712)Confluence by decreasing diagrams
Author:
ArticleSource:
Update time: 2011-01-06
Close
A A A
Print

 

Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:
Prof. Jean-Pierre Jouannaud,LIAMA french director INRIA Project FORMES Tsinghua Software Chair
Title:
Confluence by decreasing diagrams
Time:
2011.1.20 3:00pm
Venue:
S712
Abstract:

Confluence of a binary relation → on a set is defined as the existence of two derivations v →* s and w →*v s reaching some s for any two divergent derivations u →*v and u →*w issuing from the same u. In case → describes some non-deterministic intentional computation, confluence expresses that the associated extensional relation is functional. Confluence is therefore an essential, but undecidable property of Turing-complete languages.
In this talk we shall describe a general method which captures both Hindley's method targeting non-terminating relations, as well as Newman's method targeting terminating relations, and elaborate some of its practical consequences if time permits.

Affiliation:  
Appendix:
Copyright@2008, All Rights Reserved, Academy of Mathematics and Systems Science, CAS
Tel: 86-10-82541777 Fax: 86-10-82541972 E-mail: contact@amss.ac.cn