{"entities":{"Q2829965":{"pageid":2840702,"ns":120,"title":"Item:Q2829965","lastrevid":58030683,"modified":"2026-04-03T12:49:25Z","type":"item","id":"Q2829965","labels":{"en":{"language":"en","value":"Completely reachable automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649500"}},"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":"Q2829965$8C7B24D3-BCA9-4749-8B9F-E72007263B1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"559b2936caeaeed214123a3a569a293e81c0331b","datavalue":{"value":{"text":"Completely Reachable Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829965$F42BED2B-890C-4DA5-A3B7-2F8A57111A42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d4d1a9fea0c76973e71a3461b1898d44f0921c2","datavalue":{"value":"1435.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829965$80E9C4A8-382B-4920-BC43-E8B9731D7EF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64b8ffd9594a9d146090c1968e3c193ce43e39b2","datavalue":{"value":"10.1007/978-3-319-41114-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829965$FCAA86D4-9092-4E2D-BD0D-4C4444E5EBCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2143af5cdbef561db8ac829bd6e74924c7a91b7","datavalue":{"value":{"entity-type":"item","numeric-id":395411,"id":"Q395411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$F87BB4ED-E95A-41C8-AD9D-3ABC2F1B21E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9836a36a6248613f2664814a87ea01a9c752cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1729794,"id":"Q1729794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$E3D1D603-1E20-4F9D-9789-BB6EB108B94F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$7C2E7391-69DD-4C7D-BB8D-AE8653816C51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829965$D77D66AC-BA32-4A12-8AE0-1223DAB459A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70753669966c3aa6be8b9182492f7d863ed6def4","datavalue":{"value":"https://arxiv.org/abs/1607.00554","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829965$8852EA09-1111-4E5D-ABAB-5DF689C62069","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829965$5B6C15CE-D051-4474-9DAC-9C439F197661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fe2ffdc5420204d238b2fd0803914825fdb872b","datavalue":{"value":"6649500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829965$28BE2E42-C44E-435D-AD70-1C2C0663DCF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829965$DFBEC8EA-6924-496A-AFE4-F6092D3675A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5dcd43caebe4728443c67530b889426a5542104","datavalue":{"value":"complete reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829965$976EFCE6-C0FF-4E50-838C-A3BD0E3FA3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdf0c8a8e6bc8784a560b3c4920992281435354","datavalue":{"value":"transition monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829965$259B8FAA-A7F2-42A6-952B-DCE6557463A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d991512b4c19755eab079051727c7279e5cb3b1f","datavalue":{"value":"syntactic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829965$E84220F5-0C79-4B31-A867-B0CAC1B29397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829965$7F64D2B3-1B53-47AE-ACA3-1DB65FB4BDC2","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":"Q2829965$C7F9B5E4-7F99-4751-88A8-DC7C84D32C24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95e37acc0a1b39a18422b6abb3bbf6e727d67ac7","datavalue":{"value":"W2468044850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829965$6DFD437C-9B6A-425E-ADD7-36A65AFA4BB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c324461fe0947ad22563dedf01b00c2f872caa","datavalue":{"value":{"entity-type":"item","numeric-id":1239939,"id":"Q1239939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$D6B65B0D-60D3-489E-A7EB-65BCDBFEB974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822f2c41910141af9029916e20c28d5594975bc1","datavalue":{"value":{"entity-type":"item","numeric-id":376118,"id":"Q376118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$C8FBE74C-DFD2-4697-B8F9-55D00EF87C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d43998d3252b88721c1193594bf82410435343","datavalue":{"value":{"entity-type":"item","numeric-id":5250634,"id":"Q5250634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$D1CB13C0-E8C8-4DC0-B3F1-462029F97B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd0c3c5061ebf6d315cf3d684d94c44defdd098","datavalue":{"value":{"entity-type":"item","numeric-id":2831601,"id":"Q2831601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$30C0D026-93B8-4C32-B2ED-5712CC519949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3445983523c0685c700528385fed75f218a76703","datavalue":{"value":{"entity-type":"item","numeric-id":3451097,"id":"Q3451097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$E2E1905B-C1B1-495C-B0AA-B7E6DADABD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc6dee74350f584caa39283bfce65a1c0b00440","datavalue":{"value":{"entity-type":"item","numeric-id":5173287,"id":"Q5173287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$19551FE9-D2E1-492A-8394-D56BB623EA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f1129fe50f39f691ed04034159b6306da58a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5500677,"id":"Q5500677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$634C96AD-43A5-46CC-8706-981B6BEA824B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eadf437b7ee30e99c93ca5ecc9d61f0d1e67396","datavalue":{"value":{"entity-type":"item","numeric-id":3912839,"id":"Q3912839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$87B7C8ED-FC29-41A3-AB95-6D85EF2B7063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$262FBFA4-7DD6-4439-901A-C0E61C93F856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd71910e891883dfd59f93d06e5c89e791f8551","datavalue":{"value":{"entity-type":"item","numeric-id":4852676,"id":"Q4852676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$5BB04BAD-73EE-44AD-875E-0AAE2A7A020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f1494bcf6107f1654501837a13bb93bf68579","datavalue":{"value":{"entity-type":"item","numeric-id":731355,"id":"Q731355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$0324291D-EF6A-4145-AF42-017960D03DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829965$46786F90-BF96-4611-A504-FAC35E0C4FA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d28157797ae1b2a786032bfe85ea08c5fd0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":1622956,"id":"Q1622956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efdbff475bf700e31e39fbe131283edc991407e","datavalue":{"value":{"amount":"+0.9072591066360474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829965$93EB0A82-4ECA-4D28-8354-CBA634BEB276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126c9a7831e7b19f7f51af33586b731cb2729398","datavalue":{"value":{"entity-type":"item","numeric-id":5208375,"id":"Q5208375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1aa44ce165c10cf0adbb76e46e6bfe38963aa0","datavalue":{"value":{"amount":"+0.7735172510147095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829965$2C43431A-2C26-488B-ACC7-4BE0AB66DF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7cb73091b234f96fdde16326995d5dac1a6ad8","datavalue":{"value":{"entity-type":"item","numeric-id":1622980,"id":"Q1622980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18252c0cc5a8aa313fb7d6aa8480afcbb8f9b94","datavalue":{"value":{"amount":"+0.7708648443222046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829965$04EB8089-DD7E-429A-97D7-99B18814FADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661b735b3443bce71ec01341ac3366b6025bc775","datavalue":{"value":{"entity-type":"item","numeric-id":4522746,"id":"Q4522746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360b848ddf0b329e8719d7d82ae076f2062f2509","datavalue":{"value":{"amount":"+0.7651765942573547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829965$11CD2D68-6FD4-444A-97EE-B4838FF99A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c106c73e06a20e2a14a8533bd87139ca405b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4281535,"id":"Q4281535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae672d61c1e431f347e381f4e4bda701f0479be","datavalue":{"value":{"amount":"+0.7556217312812805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829965$86BDBCAB-DCBE-43DC-A83E-F1652E9A62F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829965"}}}}}