{"entities":{"Q2934875":{"pageid":2945595,"ns":120,"title":"Item:Q2934875","lastrevid":58060107,"modified":"2026-04-03T15:48:06Z","type":"item","id":"Q2934875","labels":{"en":{"language":"en","value":"On the Transition Reduction Problem for Finite Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382106"}},"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":"Q2934875$7C7CBB48-4EDF-4771-82D0-DBDD3E3CDCCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"979314b3689ff57ca1c0482bd608eaf891a6570d","datavalue":{"value":{"text":"On the Transition Reduction Problem for Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2934875$54576E88-D6EF-485C-8530-D6ECB578A922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d91043c0468697deaf6e8911af330fe887e68670","datavalue":{"value":"1318.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934875$9DF77DC7-324D-4882-8477-8A6F9EFADC11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72ef9d2c60f1a0089c0badfff77e5bf34482c4e0","datavalue":{"value":"10.3233/FI-2014-1033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934875$CD338F25-DBBC-4DC5-B3A1-10D772335A51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2189011c34a42f896eba155552c7bf29d210bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2934874,"id":"Q2934874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934875$FB92E1EF-64A1-42B4-A3C2-CB2CA352DA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1707e75d31a6b2e3660e28becce082325eba1f3","datavalue":{"value":{"entity-type":"item","numeric-id":491615,"id":"Q491615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934875$8C2A31C2-BF81-4C0F-A094-B6616368DDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"028874114b0c9441f63aef2025d39c23e7655838","datavalue":{"value":{"entity-type":"item","numeric-id":477037,"id":"Q477037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934875$EA954592-3A84-47C1-880B-FE49B069877C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934875$81971D6C-6CBA-43E1-A8B9-5CD47A33A37E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2934875$7BC619A5-5365-40D0-96CD-63A61FD2ADCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8665fd88adcc9407cebb0e66bbdf6dc3deff6cdd","datavalue":{"value":"https://arxiv.org/abs/1301.3751","type":"string"},"datatype":"url"},"type":"statement","id":"Q2934875$022670C8-75ED-495B-93AB-7925806E64B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934875$F9C3C874-90E6-48B0-A597-45347F49CE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8384d24aca53dc64030a7252041dbe82bb57d27","datavalue":{"value":"6382106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934875$DDDF40B8-8A98-4F29-9C8B-FD5B296B36EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934875$918BC715-2BB8-49C7-BA7F-6D6AF381708F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef39b453241b1a5ba77666eeba1edbae95f86cc3","datavalue":{"value":"transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934875$0A4FFAD2-6EC8-4585-AE9F-90A4972D7513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934875$2C7BE5CA-A4A5-494D-9BEE-86D6E5A50A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934875$ACF9ED60-B446-4026-8E0B-BD5CF3E4085B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934875$D2164803-BB3D-4DF1-BA9A-E8C7A47796C5","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":"Q2934875$0A5B1BA0-3F11-4452-8142-7B843CF4669F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0bbd4f346922c1e84db2f4604079af3bb85fa6e","datavalue":{"value":"W1564162274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934875$0BF58FB4-4ACD-4504-9D7B-CBF471187392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a56cfe787e41dd9ef1fc418c06be0a23b54487","datavalue":{"value":{"entity-type":"item","numeric-id":3493239,"id":"Q3493239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ea4014cd52c9ac89a7fe8cfdc9015a59ad465d","datavalue":{"value":{"amount":"+0.90009856","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":"Q2934875$3F434DB3-B1F1-4FD2-A505-F8A302E8026D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67230df40e3d3d1f5cec3a129fd9fe46d85a050c","datavalue":{"value":{"entity-type":"item","numeric-id":3832058,"id":"Q3832058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09da8edb4f4fb9835f5170e89ed1f550f4d060e","datavalue":{"value":{"amount":"+0.90009844","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":"Q2934875$090F42E0-8E03-4530-9D36-833E2D9A1C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36e8f4c9f67dcd4649d4b149eeb800ccfd3746e","datavalue":{"value":{"entity-type":"item","numeric-id":1115194,"id":"Q1115194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1085eeae7ab8994510c54deffddfb524cf5d00","datavalue":{"value":{"amount":"+0.8961761","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":"Q2934875$6C608040-D70A-4DA4-A27F-A6E6A8638499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c636cf74a45ffe51c378972762c1912e7fc2eab5","datavalue":{"value":{"entity-type":"item","numeric-id":3334095,"id":"Q3334095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe099d5f41cd98674e6db789ccc317789dfbe36","datavalue":{"value":{"amount":"+0.8909356","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":"Q2934875$689CDC58-792E-4EBE-B33E-A5F9BBD5A84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c79e452fb728514a01125c6862ce0e0981cb5ea","datavalue":{"value":{"entity-type":"item","numeric-id":1911400,"id":"Q1911400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3006f257bf406e7f5a411f071f9d8875895540","datavalue":{"value":{"amount":"+0.88764966","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":"Q2934875$2C14D1D1-574A-4E70-9D9D-A74EE82E78E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9f29f0b995244fb0c6236007744b9790a787c6","datavalue":{"value":{"entity-type":"item","numeric-id":1177166,"id":"Q1177166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d0329298c29bd113c9537c5f313390182505c4","datavalue":{"value":{"amount":"+0.88652414","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":"Q2934875$7E448F19-50C6-4645-B509-73AEBD649E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1427e147a9e4af8442da3f51c3e5f33ee2290f90","datavalue":{"value":{"entity-type":"item","numeric-id":4271221,"id":"Q4271221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0f34cc59937123ba6e14cc2135ce4982247cf6","datavalue":{"value":{"amount":"+0.8834891","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":"Q2934875$5D497E1F-2E4F-4DA8-88D5-FD65DFD2F24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53edebd5871452704e4cf11a530e9d39dfb1ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5557942,"id":"Q5557942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7252789415edb736320a2ea55ae7008751d9fd6b","datavalue":{"value":{"amount":"+0.88342786","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":"Q2934875$98431F6F-D43D-43C6-8488-744530661614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62398a3e56c5cf60714af4a6d761adf1e9462cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3644560,"id":"Q3644560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132758ee1b10912b0ca8748ed5e50e46de1aa75d","datavalue":{"value":{"amount":"+0.88313174","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":"Q2934875$D31FAEBC-0A43-4D57-81E8-258691C4DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29725702c2d10de2c18b0e4e66f2dfa34005ece9","datavalue":{"value":{"entity-type":"item","numeric-id":5418252,"id":"Q5418252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77f22173c4963de4b606dc2b1c7c3251d9b434f","datavalue":{"value":{"amount":"+0.88295484","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":"Q2934875$C0A4B144-1FA0-4943-89E5-80295396B8BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2934875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2934875"}}}}}