Transforming structures by set interpretations
We consider a new kind of interpretation over relational structures: finite sets interpretations. Those interpretations are defined by weak monadic second-order (WMSO) formulas with free set variables. They transform a given structure into a structure with a domain consisting of finite sets of eleme...
| Main Authors: | , |
|---|---|
| 格式: | 文件 |
| 语言: | English |
| 出版: |
Logical Methods in Computer Science e.V.
2007-05-01
|
| 丛编: | Logical Methods in Computer Science |
| 主题: | |
| 在线阅读: | https://lmcs.episciences.org/2221/pdf |