{"entities":{"Q3740247":{"pageid":5770153,"ns":120,"title":"Item:Q3740247","lastrevid":50938433,"modified":"2026-01-15T20:21:41Z","type":"item","id":"Q3740247","labels":{"en":{"language":"en","value":"Complexity of some problems from the theory of automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974308"}},"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":"Q3740247$338C9CE0-275F-4FA7-9B9B-4127791921B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51b8a6afdabf816f3ce49066696c63afd082f603","datavalue":{"value":{"text":"Complexity of some problems from the theory of automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3740247$0197110E-687D-4B58-9437-20AC0036CC46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"607466b12933b705f7eca8aea0999d69c761ae19","datavalue":{"value":"0603.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740247$94841C3E-CCE5-4AB7-B7BA-0601A4DBD7F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c54d701d411e0d54a63d2fc2558402d4d9b58c4d","datavalue":{"value":"10.1016/S0019-9958(85)80058-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740247$514C14AC-F395-489D-BBE7-755CA5989C7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41058910419ac1a90dd34fc932d3917f689e31e9","datavalue":{"value":{"entity-type":"item","numeric-id":862418,"id":"Q862418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740247$AD5BDDE3-1FBB-4345-91CC-A9B4F6E7731F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740247$120FF81F-12B8-4FBA-8D1B-D7CEFD5DB331","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3740247$7E47AFBF-02FA-47B6-9F6D-DF4DBC93F330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740247$87144759-C05D-46B8-B31E-4A62C5D8FF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740247$78837012-2628-4B46-8F07-C21A2265AD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740247$6FF79B95-8028-4178-83F8-8A538F83C652","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9847164233ae6e90c42db3dce8e185c085f501bb","datavalue":{"value":"3974308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740247$566679FB-D30B-43F8-9521-A485F21E0BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fc2a149b2314e431b7097a4494405812f11e24","datavalue":{"value":"star-free events","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740247$C2B91272-798D-47B0-AB6A-F6820B9CBB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4876e558e99e3e95e82d4e43f09e54944e0bc621","datavalue":{"value":"finite automaton aperiodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740247$D0600D2B-4DFE-46F4-9B12-ACF937CC383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9339581adfc3eca60e6d3d03e157f0cb40d4234b","datavalue":{"value":"dot depth one event recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740247$8A489F5F-6E10-4577-84C1-6EC63B7AE820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d2be6a41e672a1f55b8c45b74f4c8f9783c44c","datavalue":{"value":"piecewise testable event recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740247$1248C279-797D-4F22-973E-598DA664BBF8","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":"Q3740247$82B8720F-7061-4E05-9BC6-2B1BFB198A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6364aa91e436847a00777e2f6200c21aa035fc","datavalue":{"value":{"entity-type":"item","numeric-id":3779745,"id":"Q3779745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac9962df126d6078b83a3bf55a6194933598a4a","datavalue":{"value":{"amount":"+0.9397826","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":"Q3740247$C42528DE-DEA1-4217-B83F-B222A207A475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9996ef31bcc01fd5c14c4ce90afd2089a2ce07","datavalue":{"value":{"entity-type":"item","numeric-id":3768406,"id":"Q3768406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502e5827a17d208ece978c0676d23c4405a85140","datavalue":{"value":{"amount":"+0.925761","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":"Q3740247$C3A22506-2649-4AC9-B5FA-185A1CA2CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e255e1edfd496b6c0c06872a9f46862fecab57a2","datavalue":{"value":{"entity-type":"item","numeric-id":4503922,"id":"Q4503922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c1946619ca23d5f7ab5be5b57bc7a8f5347a4a","datavalue":{"value":{"amount":"+0.9201094","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":"Q3740247$AE294555-B9ED-4273-953A-FF404A3404D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0ef61b2141d93214c5296bc88f845b39416c52","datavalue":{"value":{"entity-type":"item","numeric-id":4271219,"id":"Q4271219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585d2da542de3958ee3cbe8fe86dbfc0681757be","datavalue":{"value":{"amount":"+0.91266066","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":"Q3740247$EDD75F32-D571-4CA0-841D-9643E7BDC4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b942116b204bf44ab10631c033882593a3d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1817068,"id":"Q1817068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d1ab97432bcc182084c5f99a538631278b3bbe","datavalue":{"value":{"amount":"+0.91101587","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":"Q3740247$9A72C35C-DC42-45FA-AEEA-A22AAD3C03A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce98966de961a8b71a009234ad34debdc1a5a733","datavalue":{"value":{"entity-type":"item","numeric-id":4732127,"id":"Q4732127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3009dc91382be901eec4586885729d3f173c2732","datavalue":{"value":{"amount":"+0.9077128","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":"Q3740247$7457C9BE-390E-4EAA-B2F3-318B5BC164CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c425d8f51f12c1b4eba2f47946524137ea2b3b8d","datavalue":{"value":{"entity-type":"item","numeric-id":5494343,"id":"Q5494343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020a8afc5190669b3377b3e7e5e6ccc2fc12b949","datavalue":{"value":{"amount":"+0.9073668","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":"Q3740247$40E02383-992A-4E81-8952-3EBC1D345ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1611468ac276f34053127ef431bd733d79895b7b","datavalue":{"value":{"entity-type":"item","numeric-id":876857,"id":"Q876857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020a8afc5190669b3377b3e7e5e6ccc2fc12b949","datavalue":{"value":{"amount":"+0.9073668","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":"Q3740247$BB63C0EA-DC52-4E7C-89CF-AA5C096BE72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c651dc1206ec984350c254a850fb40bba80d01","datavalue":{"value":{"entity-type":"item","numeric-id":3334993,"id":"Q3334993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8788968bee32e5abe421a9c10b421713537e8d","datavalue":{"value":{"amount":"+0.90585744","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":"Q3740247$00708CC2-B5E0-41FB-89E7-EF9FC47C8A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2bbee3b11c3e867886d5ddea1daf01ef36fda9","datavalue":{"value":{"entity-type":"item","numeric-id":3597129,"id":"Q3597129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2184d896606eb09abace1c3c85b85dc54751deea","datavalue":{"value":{"amount":"+0.9029266","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":"Q3740247$0CD6142C-A361-4248-A4E1-7BE8536352A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3740247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3740247"}}}}}