{"entities":{"Q719308":{"pageid":721157,"ns":120,"title":"Item:Q719308","lastrevid":51343439,"modified":"2026-01-17T20:33:07Z","type":"item","id":"Q719308","labels":{"en":{"language":"en","value":"Finite state complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955915"}},"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":"Q719308$12E8B434-9C3E-4B93-AB1B-934835E1D826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81e5507204f16795dcf797af2f9077a842a05e29","datavalue":{"value":{"text":"Finite state complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719308$6E13507E-670C-4B36-880E-544B6DA1DC4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca56263770ed74d52f1794b8928589052198daf4","datavalue":{"value":"1235.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719308$FEE07170-08E7-49C8-9A9D-666CCFF6AB15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$EDADCC5D-E66D-4FB2-B50A-9C46EBAB9166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$5CADAD05-D00C-43E4-B3A3-98F527B511CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebabe8707669750fba0fb931e92d6c6b8ad50ae","datavalue":{"value":{"entity-type":"item","numeric-id":719307,"id":"Q719307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$89EA4897-761E-4195-A80C-AA01DD5C2D07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$D6BE4263-D083-48F1-A8C7-F0BA50A06E59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719308$8AF824FE-0B45-4C88-9C3E-38C5E2FA261E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719308$15C73F5B-2451-4741-B7BE-130EFB04B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719308$773DEBC6-BEB7-4591-8D19-0139D318396E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01c4f5a6084807fc0467be9efd576879cec92b1e","datavalue":{"value":"5955915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719308$956D6F76-4750-43DE-953E-2FBE74E50DF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe02acbefd85df1fb76a9c25324fc69242883da","datavalue":{"value":"algorithmic information theory (AIT)","type":"string"},"datatype":"string"},"type":"statement","id":"Q719308$F2B1FBC1-D0E0-44E1-87CB-72296B3A1BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeddc52a84f091dd2afcd529ad85c282158b5191","datavalue":{"value":"finite state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q719308$4E2C8378-F023-4E27-852D-DE6E10220853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e549c900d8b07338abd4b39698e8a762ca7520","datavalue":{"value":"incompressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q719308$397A2CC3-80DF-4866-91A7-253CD324BE19","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":"Q719308$3A7E74EC-BD74-4766-B782-D4F6E9C1759C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24c5bcd149bbd16a3863dc4bf2d0eeb9d9d39503","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.06.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q719308$0A731149-BE14-497D-A355-C511D8BA146B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff81285546db88dd4b5a04937c14bc0cab06ad39","datavalue":{"value":"W2083810917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719308$8BED5DA9-38E9-4C4F-A441-560C2C020695","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d8a79c9bab518c58eb99616e6d7538459fb8425e","datavalue":{"value":"Q57001526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719308$B32EAD52-56AE-43C0-A9C3-4CEF13F65393","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ebc4ba65057135f0bd4db45195042cfd1f78f6","datavalue":{"value":{"entity-type":"item","numeric-id":5653940,"id":"Q5653940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$49C74A51-57E3-4D88-92C8-290FD2D83C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0754d3a742b181ffa61c73709a5cb271e4558135","datavalue":{"value":{"entity-type":"item","numeric-id":915454,"id":"Q915454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$1F13EC9B-DCCD-4E4F-8CBB-1B42E44B0ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247205245bfcf24ac6d2c644389636d96b744e22","datavalue":{"value":{"entity-type":"item","numeric-id":5898893,"id":"Q5898893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$5F8E6C3C-0874-49B0-8AD8-CAA6D5E0A28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$8DA17B8E-B426-4027-94AE-23468348AAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc5223a3ef470999dc1ea69494ae94f8e6e55e","datavalue":{"value":{"entity-type":"item","numeric-id":817815,"id":"Q817815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$70782DA1-ACA6-4BC8-8229-2CC1721CAF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e4b0994407e729e354d7ab10a8f8b6c29b309b","datavalue":{"value":{"entity-type":"item","numeric-id":5047163,"id":"Q5047163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$D3155C6D-9DF6-4212-BDA6-09935DBB9DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a76e72aae88eeeb39a9e16d533b6f909d27a31","datavalue":{"value":{"entity-type":"item","numeric-id":4806962,"id":"Q4806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$96E00A4B-8CC0-46BD-86E7-33FDF0A9A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d604d3fc3940c1f2aa0230e3d79cac707d49e19","datavalue":{"value":{"entity-type":"item","numeric-id":716316,"id":"Q716316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$777C96F8-429C-4C48-B1D8-3F3C18FCEEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945ea1fb83b49de1f4cd6b14978535c2605399b5","datavalue":{"value":{"entity-type":"item","numeric-id":3802576,"id":"Q3802576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$01E85F12-92E8-41EA-9BFD-0BA69A594124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2478088c432145503e256e40b6d2bb191d7ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3579221,"id":"Q3579221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$227E6A85-F70F-4C55-BC0F-999F34C01AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$699ABAB9-F3E2-4830-A304-50EC43D37121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d1e5d32b2e44ce46a8dadda81f0946f7b638f2","datavalue":{"value":{"entity-type":"item","numeric-id":1853167,"id":"Q1853167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$C140B386-033A-44EF-B328-E79B89BE36D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec7cba24a48f1e104eb201850d5667d6a7b43c5","datavalue":{"value":{"entity-type":"item","numeric-id":5425324,"id":"Q5425324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$6E233038-B96B-4ADA-966E-FABF125267C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$C88CBE68-E7F0-49D6-9FFB-2AD911DE306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a6de685b043d6fd33033188ca2f94678688fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4828933,"id":"Q4828933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$051430D5-70C5-43D1-ABF8-2C97D0A456B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$4DFBDCD3-AF54-42BD-B7E5-E3468DE4143A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$287CB9D0-35CD-4AF6-A653-DFD300DBE8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221fdbaa07e825d34a5fbdba5c71943b62f4b321","datavalue":{"value":{"entity-type":"item","numeric-id":2553152,"id":"Q2553152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$D0CDB5D2-CBD2-4A2E-8D93-961F459D84EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$C1B60986-DFDD-4D2B-9ADB-1BB8D58C47B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a423bed1db1f89dfd75f51e2dddb86d00ac7188b","datavalue":{"value":{"entity-type":"item","numeric-id":1816738,"id":"Q1816738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$F39A4811-19CD-420A-9D4A-8963DD568988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8425e8209e6312a4bbffa91ef01a2b5e5a251f","datavalue":{"value":{"entity-type":"item","numeric-id":4531381,"id":"Q4531381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$AF7CCED0-F8CC-4A11-A898-BA3CE8144B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$849FFA65-3C89-4E50-90CA-BE4FA35E3651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719308$03A8B731-02EE-4364-B0F1-FF261298989F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bec0a215e97eca09e8293feab1243b500d675acd","datavalue":{"value":"10.1016/J.TCS.2011.06.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719308$19F5DA68-E937-48E3-B94F-E9D49CA0DCA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795160eec090f1deed70ce26d86a4173fcec4fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4964008,"id":"Q4964008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ba02f391b9d8aca5c7f7093a998ce437dd35f1","datavalue":{"value":{"amount":"+0.9109973907470704","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":"Q719308$A8BC59B4-5574-4E7F-B707-85F3FB641A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d700d2521e372760f96adba0fa4719f595836","datavalue":{"value":{"entity-type":"item","numeric-id":2909179,"id":"Q2909179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4672254204b1d90392b4a3144748a0e668c6bb7","datavalue":{"value":{"amount":"+0.8957252502441406","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":"Q719308$A7FB648F-D499-42D6-A682-B3570B942105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b395ed71ce73be2eb372756bb7d77d8399baf9","datavalue":{"value":{"entity-type":"item","numeric-id":259039,"id":"Q259039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8db7faca55d0ae9f0d0c3021fc8ce4254447c8a","datavalue":{"value":{"amount":"+0.8339742422103882","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":"Q719308$61DEFA66-BAE2-4B4E-BD22-B43B82A6EC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151a96af72dc30a7bcba9c64075e5efe20124307","datavalue":{"value":{"entity-type":"item","numeric-id":5410635,"id":"Q5410635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee00a230f00bfb6a8cb94d6c0f9a347101e2d1ef","datavalue":{"value":{"amount":"+0.8285062909126282","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":"Q719308$B81E1FCB-579A-4EAD-AC35-18C32566A2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09834e81d14313d30cab55a446b87921339f0e65","datavalue":{"value":{"entity-type":"item","numeric-id":2891308,"id":"Q2891308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070006645aeeeadbc0b3438acf2562c402ccf29d","datavalue":{"value":{"amount":"+0.8215086460113525","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":"Q719308$B8C4C77C-B263-4170-B0CE-076106D2B439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:719308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:719308"}}}}}