{"entities":{"Q1341752":{"pageid":1352491,"ns":120,"title":"Item:Q1341752","lastrevid":43042205,"modified":"2025-07-17T04:15:41Z","type":"item","id":"Q1341752","labels":{"en":{"language":"en","value":"Reasoning about infinite computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 708731"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341752$BDFF9DE2-1A10-4415-B388-DA0C27E3AA3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a55bf36d62bcc6458b42c7d88e847df378bbebc1","datavalue":{"value":{"text":"Reasoning about infinite computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1341752$74545EBD-82E4-4C10-BBB7-20342DB23C70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed5195b302d9bacbb25b029aa88291a2c853d608","datavalue":{"value":"0827.03009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$A5A9EAA8-9AFA-44AD-989A-9E301ECE2C56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce87cbb6ded942a7df2b71cd7e21808de8efe775","datavalue":{"value":{"entity-type":"item","numeric-id":208771,"id":"Q208771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341752$15E37379-1CA7-420A-89A8-F158007061EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebafce9516d4c14b715c69adea30ca40313f766f","datavalue":{"value":{"entity-type":"item","numeric-id":930284,"id":"Q930284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341752$6E2A1DEC-CA44-4D75-B87C-AB8F6D9A2BB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341752$13F10297-AFF2-42E9-88AA-CDB52B789111","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2c5a0478135439b51e1336eb30896ff68f823dd","datavalue":{"value":{"time":"+1995-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1341752$EE5A96E3-6378-4367-BAE9-B9A634F22121","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff9ca7a9ff39ecce7e4db0436e2e0143c7a9a521","datavalue":{"value":"http://orbi.ulg.ac.be/handle/2268/116648","type":"string"},"datatype":"url"},"type":"statement","id":"Q1341752$E8AA635B-F0A0-4F98-8A26-9CDD0135304A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3041b23daea281c370d0ff08147b675e2f812f3","datavalue":{"value":"The authors investigate extensions of temporal logic by connectives defined by finite automata on infinite words, and consider three different logics, corresponding to three different types of acceptance conditions for the automata. It turns out that these logics all have the same expressive power and that their decision problems are all PSPACE- complete. The authors also investigate connectives defined by alternating automata and show that they do not increase the expressive power of the logics or the complexity of the decision problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$DDFFBCE1-ABBB-4732-9C6D-79E71EA09CD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74a6cec96241e450625296e63e8dd539239d7104","datavalue":{"value":"03B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$DF1E55E3-039C-4C6B-B922-94D7AD651532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$D2A99D8B-DF87-49EA-8449-545B9732245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$EC769CB2-F535-4009-ADC8-B7CEE2D2FAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$CDF5DC86-C622-4F9E-8FE6-4E6A353345D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$274CE2CB-6ACA-4261-BF1E-531360F5F63D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b02ba9b41a20e1ec1d41e7485eb7b3884677f71","datavalue":{"value":"708731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$C045D171-9D8D-48DC-96BC-4867F0F023B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d8c0d98e5c66d33d8e4b4f2ae91fc309d9c297","datavalue":{"value":"process logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$B0EDB565-B6CE-4D24-8DBA-805B196ED9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148b88dfd9c35f13678c76cd7c4d49a19e1c06f0","datavalue":{"value":"extensions of temporal logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$6AD75078-08EB-4DDA-B735-74E340437CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4a82411e102802a915469c4ebbdc47d797db80","datavalue":{"value":"connectives defined by finite automata on infinite words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$FBC21849-76B2-4C7F-9591-9A89632F0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16fdb519452f3bafdb17bd5ad06b8194f047110","datavalue":{"value":"expressive power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$BAB11039-65D3-49F2-B4FF-B9703436FC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$8AA4CB00-EDB4-4211-9ECA-DA8C7B47C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$88553329-FD89-4C35-9243-C1F7E653A5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03dec23bfabd2e80d595a3a253b903efd88865fa","datavalue":{"value":"alternating automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$89957C1A-7006-4437-9961-CE69C0C8DE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341752$395B226E-19E0-444A-BC64-3CE27563325F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d742cd74b09f8662ddc703e980ec04c02c6c1d81","datavalue":{"value":"Q55952477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$0597BFBB-FC24-4318-8375-494AC9F47176","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d8a223071fe2fd8762483ef53ce76dd67517481d","datavalue":{"value":{"entity-type":"item","numeric-id":807610,"id":"Q807610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341752$A423A395-C80F-403D-A04B-C083208E3012","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341752$76D37C1D-B1BE-48A8-B565-75DB0EAB8223","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a128e91a730ddff4c9f0ed46b48a9bab9d28073b","datavalue":{"value":"W1990609140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$3A3ABCBA-A480-4B9C-A652-DD0F0BF51A6C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a6a37ed90bf97df5d250fbf3bbd51f64d8051b14","datavalue":{"value":"journals/iandc/VardiW94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$CE873435-1BD8-4F45-BD0A-6A6353531666","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37156e60be5c702a140a9a7948dc9751774c5376","datavalue":{"value":"10.1006/INCO.1994.1092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341752$AE30F1A0-94FE-4107-8A8B-A82BBC699164","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e74f174908b43a7d1020f3a2a0df59b9a2fff1","datavalue":{"value":{"entity-type":"item","numeric-id":299410,"id":"Q299410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9743a7785f68692f3e927a73b64224f5d2e684","datavalue":{"value":{"amount":"+0.92295223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$062BAF9B-0CDB-40C3-B627-292A57F0437E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e361e38977787cf16bbc51fd0c1b8fdcbb76d9b0","datavalue":{"value":{"entity-type":"item","numeric-id":672337,"id":"Q672337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700fc920aae14593632f354b797996be27d87c28","datavalue":{"value":{"amount":"+0.9225501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$4584A96C-4C36-4BB3-92CE-B194B9C1311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bb4f9903314155d75bff5f10a98dba7de75733","datavalue":{"value":{"entity-type":"item","numeric-id":3090859,"id":"Q3090859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11fa333e8015e6d5c94d224f248f3200f02c533","datavalue":{"value":{"amount":"+0.91878325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$2AD9278D-A7D2-436A-8A1B-B2EAEE6D276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69774367d5a74f4b463c400a62bd6a629de91fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3221399,"id":"Q3221399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd71c3b1cd2f601756cd2cf08fb5e68400c15f0","datavalue":{"value":{"amount":"+0.90397906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$DB3BD4D5-7EBB-44AD-A338-A67F533C5CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914cc90c8f5ea78b4632b47dd366756e6b31072e","datavalue":{"value":{"entity-type":"item","numeric-id":5208870,"id":"Q5208870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fadbb7a4e34b12ed31375d20f051d13ae65018f","datavalue":{"value":{"amount":"+0.90047044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$D3CB9F84-D934-4935-9C45-18D9C249A463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf636b69ea12556217bf458f90cfbe4f6af08a4","datavalue":{"value":{"entity-type":"item","numeric-id":3426789,"id":"Q3426789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4cbb3adc09652d0c5f952196925ef04a74f6c8","datavalue":{"value":{"amount":"+0.89243245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$82E80666-47D6-4045-B1B1-A59E50D73D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc47e2152fc243493e7f43aae9aa79e8ff1d53f","datavalue":{"value":{"entity-type":"item","numeric-id":3625697,"id":"Q3625697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7491f0f970233676203b501ee03d1694fd3bae2","datavalue":{"value":{"amount":"+0.8863897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$22CE89A2-7464-40BB-BDDA-18813D579357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533086404a1e35f8cd135d532dd761cc0f318725","datavalue":{"value":{"entity-type":"item","numeric-id":5204339,"id":"Q5204339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc58aa7ae25b4769bf11ea2c6560495af0d56c6","datavalue":{"value":{"amount":"+0.8840584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$10E7E241-B87E-4BB0-9421-10384F4E4228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d75371c1de46dc4f139171e89244c62fc10bbb9","datavalue":{"value":{"entity-type":"item","numeric-id":5206958,"id":"Q5206958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f20ad9d3f08a97b8c298f58255d8e1a3adf0b0f","datavalue":{"value":{"amount":"+0.8830766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$6193EA8C-33C3-4503-AA1F-EE9ADDB2CFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eb41c44435b45c494c719a2f1b885178ebbc78","datavalue":{"value":{"entity-type":"item","numeric-id":5145286,"id":"Q5145286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4777531984ef81776fe5ec040f4314fbf6874a93","datavalue":{"value":{"amount":"+0.88098645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341752$C66DB31C-7CF9-4FC9-821A-23F7AA76C328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1341752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1341752"}}}}}