- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Asynchrony and Least Fixpoint Logic
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Asynchrony and Least Fixpoint Logic Reiter, Fabian
Description
The goal of this talk is to raise interest in the connections between distributed computing and formal logic. I will illustrate this relatively unexplored area of research by presenting an equivalence result between two very specific systems. The distributed computing side will be represented by a notion of asynchronous distributed automaton with finite memory, while the formal logic side will be represented by a small fragment of least fixpoint logic (more specifically, a fragment of the modal mu-calculus).
Item Metadata
Title |
Asynchrony and Least Fixpoint Logic
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2016-11-29T11:00
|
Description |
The goal of this talk is to raise interest in the connections between
distributed computing and formal logic. I will illustrate this
relatively unexplored area of research by presenting an equivalence
result between two very specific systems. The distributed computing
side will be represented by a notion of asynchronous distributed
automaton with finite memory, while the formal logic side will be
represented by a small fragment of least fixpoint logic (more
specifically, a fragment of the modal mu-calculus).
|
Extent |
40 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Institut de Recherche en Informatique Fondamentale
|
Series | |
Date Available |
2017-06-22
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0348408
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International