Since 2014
Monadic Second-Order Logic, Graphs and Unfoldings of Transition Systems
BRICS Report Series
View Archive Info| Field | Value | |
| Title |
Monadic Second-Order Logic, Graphs and Unfoldings of Transition Systems
|
|
| Creator |
Courcelle, Bruno
Walukiewicz, Igor |
|
| Description |
We prove that every monadic second-order property of the unfoldingof a transition system is a monadic second-order property of thesystem itself. We prove a similar result for certain graph coverings.
|
|
| Publisher |
Aarhus University
|
|
| Contributor |
—
|
|
| Date |
1995-06-14
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — |
|
| Format |
application/pdf
|
|
| Identifier |
https://tidsskrift.dk/brics/article/view/19945
10.7146/brics.v2i44.19945 |
|
| Source |
BRICS Report Series; No 44 (1995): RS-44 Monadic Second-Order Logic, Graphs and Unfoldings of Transition Systems
BRICS Report Series; No 44 (1995): RS-44 Monadic Second-Order Logic, Graphs and Unfoldings of Transition Systems 1601-5355 0909-0878 |
|
| Language |
eng
|
|
| Relation |
https://tidsskrift.dk/brics/article/view/19945/17598
|
|
| Rights |
Copyright (c) 2015 BRICS Report Series
|
|