Dynamic Topological Logic Interpreted over Minimal Systems
Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one uni...
Ausführliche Beschreibung
Autor*in: |
Fernández-Duque, David [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2010 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media B.V. 2010 |
---|
Übergeordnetes Werk: |
Enthalten in: Journal of philosophical logic - Springer Netherlands, 1972, 40(2010), 6 vom: 16. Nov., Seite 767-804 |
---|---|
Übergeordnetes Werk: |
volume:40 ; year:2010 ; number:6 ; day:16 ; month:11 ; pages:767-804 |
Links: |
---|
DOI / URN: |
10.1007/s10992-010-9160-4 |
---|
Katalog-ID: |
OLC2073633811 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2073633811 | ||
003 | DE-627 | ||
005 | 20230503172050.0 | ||
007 | tu | ||
008 | 200820s2010 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10992-010-9160-4 |2 doi | |
035 | |a (DE-627)OLC2073633811 | ||
035 | |a (DE-He213)s10992-010-9160-4-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 100 |q VZ |
084 | |a 5,1 |a 17,1 |2 ssgn | ||
084 | |a PHILOS |q DE-12 |2 fid | ||
084 | |a LING |q DE-30 |2 fid | ||
100 | 1 | |a Fernández-Duque, David |e verfasserin |4 aut | |
245 | 1 | 0 | |a Dynamic Topological Logic Interpreted over Minimal Systems |
264 | 1 | |c 2010 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media B.V. 2010 | ||
520 | |a Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. | ||
650 | 4 | |a Dynamic topological logic | |
650 | 4 | |a Spatial logic | |
650 | 4 | |a Temporal logic | |
650 | 4 | |a Multimodal logic | |
650 | 4 | |a Topological dynamics | |
773 | 0 | 8 | |i Enthalten in |t Journal of philosophical logic |d Springer Netherlands, 1972 |g 40(2010), 6 vom: 16. Nov., Seite 767-804 |w (DE-627)129290696 |w (DE-600)120391-5 |w (DE-576)014472031 |x 0022-3611 |7 nnns |
773 | 1 | 8 | |g volume:40 |g year:2010 |g number:6 |g day:16 |g month:11 |g pages:767-804 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10992-010-9160-4 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a FID-PHILOS | ||
912 | |a FID-LING | ||
912 | |a SSG-OLC-PHI | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_11 | ||
912 | |a GBV_ILN_21 | ||
912 | |a GBV_ILN_31 | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_65 | ||
912 | |a GBV_ILN_69 | ||
912 | |a GBV_ILN_72 | ||
912 | |a GBV_ILN_130 | ||
912 | |a GBV_ILN_2003 | ||
912 | |a GBV_ILN_2004 | ||
912 | |a GBV_ILN_2006 | ||
912 | |a GBV_ILN_4012 | ||
912 | |a GBV_ILN_4027 | ||
912 | |a GBV_ILN_4082 | ||
912 | |a GBV_ILN_4112 | ||
912 | |a GBV_ILN_4317 | ||
951 | |a AR | ||
952 | |d 40 |j 2010 |e 6 |b 16 |c 11 |h 767-804 |
author_variant |
d f d dfd |
---|---|
matchkey_str |
article:00223611:2010----::yaitplgcloiitrrtdvr |
hierarchy_sort_str |
2010 |
publishDate |
2010 |
allfields |
10.1007/s10992-010-9160-4 doi (DE-627)OLC2073633811 (DE-He213)s10992-010-9160-4-p DE-627 ger DE-627 rakwb eng 100 VZ 5,1 17,1 ssgn PHILOS DE-12 fid LING DE-30 fid Fernández-Duque, David verfasserin aut Dynamic Topological Logic Interpreted over Minimal Systems 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media B.V. 2010 Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. Dynamic topological logic Spatial logic Temporal logic Multimodal logic Topological dynamics Enthalten in Journal of philosophical logic Springer Netherlands, 1972 40(2010), 6 vom: 16. Nov., Seite 767-804 (DE-627)129290696 (DE-600)120391-5 (DE-576)014472031 0022-3611 nnns volume:40 year:2010 number:6 day:16 month:11 pages:767-804 https://doi.org/10.1007/s10992-010-9160-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC FID-PHILOS FID-LING SSG-OLC-PHI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_21 GBV_ILN_31 GBV_ILN_40 GBV_ILN_65 GBV_ILN_69 GBV_ILN_72 GBV_ILN_130 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2006 GBV_ILN_4012 GBV_ILN_4027 GBV_ILN_4082 GBV_ILN_4112 GBV_ILN_4317 AR 40 2010 6 16 11 767-804 |
spelling |
10.1007/s10992-010-9160-4 doi (DE-627)OLC2073633811 (DE-He213)s10992-010-9160-4-p DE-627 ger DE-627 rakwb eng 100 VZ 5,1 17,1 ssgn PHILOS DE-12 fid LING DE-30 fid Fernández-Duque, David verfasserin aut Dynamic Topological Logic Interpreted over Minimal Systems 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media B.V. 2010 Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. Dynamic topological logic Spatial logic Temporal logic Multimodal logic Topological dynamics Enthalten in Journal of philosophical logic Springer Netherlands, 1972 40(2010), 6 vom: 16. Nov., Seite 767-804 (DE-627)129290696 (DE-600)120391-5 (DE-576)014472031 0022-3611 nnns volume:40 year:2010 number:6 day:16 month:11 pages:767-804 https://doi.org/10.1007/s10992-010-9160-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC FID-PHILOS FID-LING SSG-OLC-PHI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_21 GBV_ILN_31 GBV_ILN_40 GBV_ILN_65 GBV_ILN_69 GBV_ILN_72 GBV_ILN_130 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2006 GBV_ILN_4012 GBV_ILN_4027 GBV_ILN_4082 GBV_ILN_4112 GBV_ILN_4317 AR 40 2010 6 16 11 767-804 |
allfields_unstemmed |
10.1007/s10992-010-9160-4 doi (DE-627)OLC2073633811 (DE-He213)s10992-010-9160-4-p DE-627 ger DE-627 rakwb eng 100 VZ 5,1 17,1 ssgn PHILOS DE-12 fid LING DE-30 fid Fernández-Duque, David verfasserin aut Dynamic Topological Logic Interpreted over Minimal Systems 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media B.V. 2010 Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. Dynamic topological logic Spatial logic Temporal logic Multimodal logic Topological dynamics Enthalten in Journal of philosophical logic Springer Netherlands, 1972 40(2010), 6 vom: 16. Nov., Seite 767-804 (DE-627)129290696 (DE-600)120391-5 (DE-576)014472031 0022-3611 nnns volume:40 year:2010 number:6 day:16 month:11 pages:767-804 https://doi.org/10.1007/s10992-010-9160-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC FID-PHILOS FID-LING SSG-OLC-PHI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_21 GBV_ILN_31 GBV_ILN_40 GBV_ILN_65 GBV_ILN_69 GBV_ILN_72 GBV_ILN_130 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2006 GBV_ILN_4012 GBV_ILN_4027 GBV_ILN_4082 GBV_ILN_4112 GBV_ILN_4317 AR 40 2010 6 16 11 767-804 |
allfieldsGer |
10.1007/s10992-010-9160-4 doi (DE-627)OLC2073633811 (DE-He213)s10992-010-9160-4-p DE-627 ger DE-627 rakwb eng 100 VZ 5,1 17,1 ssgn PHILOS DE-12 fid LING DE-30 fid Fernández-Duque, David verfasserin aut Dynamic Topological Logic Interpreted over Minimal Systems 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media B.V. 2010 Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. Dynamic topological logic Spatial logic Temporal logic Multimodal logic Topological dynamics Enthalten in Journal of philosophical logic Springer Netherlands, 1972 40(2010), 6 vom: 16. Nov., Seite 767-804 (DE-627)129290696 (DE-600)120391-5 (DE-576)014472031 0022-3611 nnns volume:40 year:2010 number:6 day:16 month:11 pages:767-804 https://doi.org/10.1007/s10992-010-9160-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC FID-PHILOS FID-LING SSG-OLC-PHI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_21 GBV_ILN_31 GBV_ILN_40 GBV_ILN_65 GBV_ILN_69 GBV_ILN_72 GBV_ILN_130 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2006 GBV_ILN_4012 GBV_ILN_4027 GBV_ILN_4082 GBV_ILN_4112 GBV_ILN_4317 AR 40 2010 6 16 11 767-804 |
allfieldsSound |
10.1007/s10992-010-9160-4 doi (DE-627)OLC2073633811 (DE-He213)s10992-010-9160-4-p DE-627 ger DE-627 rakwb eng 100 VZ 5,1 17,1 ssgn PHILOS DE-12 fid LING DE-30 fid Fernández-Duque, David verfasserin aut Dynamic Topological Logic Interpreted over Minimal Systems 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media B.V. 2010 Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. Dynamic topological logic Spatial logic Temporal logic Multimodal logic Topological dynamics Enthalten in Journal of philosophical logic Springer Netherlands, 1972 40(2010), 6 vom: 16. Nov., Seite 767-804 (DE-627)129290696 (DE-600)120391-5 (DE-576)014472031 0022-3611 nnns volume:40 year:2010 number:6 day:16 month:11 pages:767-804 https://doi.org/10.1007/s10992-010-9160-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC FID-PHILOS FID-LING SSG-OLC-PHI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_21 GBV_ILN_31 GBV_ILN_40 GBV_ILN_65 GBV_ILN_69 GBV_ILN_72 GBV_ILN_130 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2006 GBV_ILN_4012 GBV_ILN_4027 GBV_ILN_4082 GBV_ILN_4112 GBV_ILN_4317 AR 40 2010 6 16 11 767-804 |
language |
English |
source |
Enthalten in Journal of philosophical logic 40(2010), 6 vom: 16. Nov., Seite 767-804 volume:40 year:2010 number:6 day:16 month:11 pages:767-804 |
sourceStr |
Enthalten in Journal of philosophical logic 40(2010), 6 vom: 16. Nov., Seite 767-804 volume:40 year:2010 number:6 day:16 month:11 pages:767-804 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Dynamic topological logic Spatial logic Temporal logic Multimodal logic Topological dynamics |
dewey-raw |
100 |
isfreeaccess_bool |
false |
container_title |
Journal of philosophical logic |
authorswithroles_txt_mv |
Fernández-Duque, David @@aut@@ |
publishDateDaySort_date |
2010-11-16T00:00:00Z |
hierarchy_top_id |
129290696 |
dewey-sort |
3100 |
id |
OLC2073633811 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2073633811</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503172050.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2010 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10992-010-9160-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2073633811</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10992-010-9160-4-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">100</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">5,1</subfield><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">PHILOS</subfield><subfield code="q">DE-12</subfield><subfield code="2">fid</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">LING</subfield><subfield code="q">DE-30</subfield><subfield code="2">fid</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fernández-Duque, David</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dynamic Topological Logic Interpreted over Minimal Systems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2010</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media B.V. 2010</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic topological logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Temporal logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multimodal logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Topological dynamics</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of philosophical logic</subfield><subfield code="d">Springer Netherlands, 1972</subfield><subfield code="g">40(2010), 6 vom: 16. Nov., Seite 767-804</subfield><subfield code="w">(DE-627)129290696</subfield><subfield code="w">(DE-600)120391-5</subfield><subfield code="w">(DE-576)014472031</subfield><subfield code="x">0022-3611</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:40</subfield><subfield code="g">year:2010</subfield><subfield code="g">number:6</subfield><subfield code="g">day:16</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:767-804</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10992-010-9160-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-PHILOS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-LING</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_21</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_31</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_69</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_72</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_130</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2003</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4027</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4082</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4317</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">40</subfield><subfield code="j">2010</subfield><subfield code="e">6</subfield><subfield code="b">16</subfield><subfield code="c">11</subfield><subfield code="h">767-804</subfield></datafield></record></collection>
|
author |
Fernández-Duque, David |
spellingShingle |
Fernández-Duque, David ddc 100 ssgn 5,1 fid PHILOS fid LING misc Dynamic topological logic misc Spatial logic misc Temporal logic misc Multimodal logic misc Topological dynamics Dynamic Topological Logic Interpreted over Minimal Systems |
authorStr |
Fernández-Duque, David |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129290696 |
format |
Article |
dewey-ones |
100 - Philosophy & psychology |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0022-3611 |
topic_title |
100 VZ 5,1 17,1 ssgn PHILOS DE-12 fid LING DE-30 fid Dynamic Topological Logic Interpreted over Minimal Systems Dynamic topological logic Spatial logic Temporal logic Multimodal logic Topological dynamics |
topic |
ddc 100 ssgn 5,1 fid PHILOS fid LING misc Dynamic topological logic misc Spatial logic misc Temporal logic misc Multimodal logic misc Topological dynamics |
topic_unstemmed |
ddc 100 ssgn 5,1 fid PHILOS fid LING misc Dynamic topological logic misc Spatial logic misc Temporal logic misc Multimodal logic misc Topological dynamics |
topic_browse |
ddc 100 ssgn 5,1 fid PHILOS fid LING misc Dynamic topological logic misc Spatial logic misc Temporal logic misc Multimodal logic misc Topological dynamics |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Journal of philosophical logic |
hierarchy_parent_id |
129290696 |
dewey-tens |
100 - Philosophy |
hierarchy_top_title |
Journal of philosophical logic |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129290696 (DE-600)120391-5 (DE-576)014472031 |
title |
Dynamic Topological Logic Interpreted over Minimal Systems |
ctrlnum |
(DE-627)OLC2073633811 (DE-He213)s10992-010-9160-4-p |
title_full |
Dynamic Topological Logic Interpreted over Minimal Systems |
author_sort |
Fernández-Duque, David |
journal |
Journal of philosophical logic |
journalStr |
Journal of philosophical logic |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
100 - Philosophy & psychology |
recordtype |
marc |
publishDateSort |
2010 |
contenttype_str_mv |
txt |
container_start_page |
767 |
author_browse |
Fernández-Duque, David |
container_volume |
40 |
class |
100 VZ 5,1 17,1 ssgn PHILOS DE-12 fid LING DE-30 fid |
format_se |
Aufsätze |
author-letter |
Fernández-Duque, David |
doi_str_mv |
10.1007/s10992-010-9160-4 |
dewey-full |
100 |
title_sort |
dynamic topological logic interpreted over minimal systems |
title_auth |
Dynamic Topological Logic Interpreted over Minimal Systems |
abstract |
Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. © Springer Science+Business Media B.V. 2010 |
abstractGer |
Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. © Springer Science+Business Media B.V. 2010 |
abstract_unstemmed |
Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic. © Springer Science+Business Media B.V. 2010 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC FID-PHILOS FID-LING SSG-OLC-PHI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_21 GBV_ILN_31 GBV_ILN_40 GBV_ILN_65 GBV_ILN_69 GBV_ILN_72 GBV_ILN_130 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2006 GBV_ILN_4012 GBV_ILN_4027 GBV_ILN_4082 GBV_ILN_4112 GBV_ILN_4317 |
container_issue |
6 |
title_short |
Dynamic Topological Logic Interpreted over Minimal Systems |
url |
https://doi.org/10.1007/s10992-010-9160-4 |
remote_bool |
false |
ppnlink |
129290696 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10992-010-9160-4 |
up_date |
2024-07-03T19:13:44.933Z |
_version_ |
1803586397732339712 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2073633811</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503172050.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2010 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10992-010-9160-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2073633811</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10992-010-9160-4-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">100</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">5,1</subfield><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">PHILOS</subfield><subfield code="q">DE-12</subfield><subfield code="2">fid</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">LING</subfield><subfield code="q">DE-30</subfield><subfield code="2">fid</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fernández-Duque, David</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dynamic Topological Logic Interpreted over Minimal Systems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2010</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media B.V. 2010</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Dynamic Topological Logic ($\mathcal{DTL}$) is a modal logic which combines spatial and temporal modalities for reasoning about dynamic topological systems, which are pairs consisting of a topological space X and a continuous function f : X → X. The function f is seen as a change in one unit of time; within $\mathcal{DTL}$ one can model the long-term behavior of such systems as f is iterated. One class of dynamic topological systems where the long-term behavior of f is particularly interesting is that of minimal systems; these are dynamic topological systems which admit no proper, closed, f-invariant subsystems. In such systems the orbit of every point is dense, which within $\mathcal{DTL}$ translates into a non-trivial interaction between spatial and temporal modalities. This interaction, however, turns out to make the logic simpler, and while $\mathcal{DTL}$s in general tend to be undecidable, interpreted over minimal systems we obtain decidability, although not in primitive recursive time; this is the main result that we prove in this paper. We also show that $\mathcal{DTL}$ interpreted over minimal systems is incomplete for interpretations on relational Kripke frames and hence does not have the finite model property; however it does have a finite non-deterministic quasimodel property. Finally, we give a set of formulas of $\mathcal{DTL}$ which characterizes the class of minimal systems within the class of dynamic topological systems, although we do not offer a full axiomatization for the logic.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic topological logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Temporal logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multimodal logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Topological dynamics</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of philosophical logic</subfield><subfield code="d">Springer Netherlands, 1972</subfield><subfield code="g">40(2010), 6 vom: 16. Nov., Seite 767-804</subfield><subfield code="w">(DE-627)129290696</subfield><subfield code="w">(DE-600)120391-5</subfield><subfield code="w">(DE-576)014472031</subfield><subfield code="x">0022-3611</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:40</subfield><subfield code="g">year:2010</subfield><subfield code="g">number:6</subfield><subfield code="g">day:16</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:767-804</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10992-010-9160-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-PHILOS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-LING</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_21</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_31</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_69</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_72</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_130</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2003</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4027</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4082</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4317</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">40</subfield><subfield code="j">2010</subfield><subfield code="e">6</subfield><subfield code="b">16</subfield><subfield code="c">11</subfield><subfield code="h">767-804</subfield></datafield></record></collection>
|
score |
7.397339 |