{"entities":{"Q4640040":{"pageid":6669621,"ns":120,"title":"Item:Q4640040","lastrevid":53082311,"modified":"2026-01-24T04:43:58Z","type":"item","id":"Q4640040","labels":{"en":{"language":"en","value":"Minimal reversible deterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868669"}},"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":"Q4640040$C2EB8C9B-5876-493A-B7D5-01EE5793A54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a80a5197fce78d4986768d6027ae06ca5bc5636","datavalue":{"value":{"text":"Minimal Reversible Deterministic Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640040$81AD358B-2E29-4556-9E88-E36A9F45D91E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dcb905c42830426b9842ece098640e95ad2f4ac","datavalue":{"value":"1387.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640040$1049097A-944C-451D-801E-4DABF6D38BE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59ed9dcf9e82e0f1c73c18d425ccee67042758a0","datavalue":{"value":"10.1142/S0129054118400063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640040$A4AB078A-E53F-410A-9B56-996980E3ADF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$72A91E79-E5FD-4F3D-9F5C-428A922AC9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$E70F0940-064B-46BC-A4C4-3E04C9D95787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$0CCC51F9-FF42-4E0E-BC1F-FAE953C32DFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$146A61CD-7C7C-41FA-B44D-FFCE290D23B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ea136133176b0e732e96c018d3bbea7a42c842e","datavalue":{"value":{"time":"+2018-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640040$5B46EAFA-E20F-4644-8F90-448E96DC19A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640040$A8CF4511-E16E-4912-8F0B-805DC8D2AD59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9909e3991d9d961d63fcac594d9f8d6db2a3223b","datavalue":{"value":"6868669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640040$9113977A-788A-492C-9421-BC9CE6D9E1AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e24663cf18a946749db9dfdff1f95db17383191b","datavalue":{"value":"reversible finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640040$29370504-8636-4A8C-82E1-DECA53AEADBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45419e6703fb43f6434b6e7537f46c3da61cd6c","datavalue":{"value":"structural characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640040$68CF5FA6-3E76-4A5A-B0B7-F9712B738420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640040$4511BA4A-E5FD-4A49-945A-4F5AAE8304A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3bfd0e7b5ca4ae9551690b88f77f01d27ffff5","datavalue":{"value":"minimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640040$27998660-5DC9-46B2-A973-862B0695BCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cb28405b7714946d14103df086f4f72c990666","datavalue":{"value":"NL-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640040$74DE419E-642C-408B-8128-6597381754A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640040$9027E240-0076-458B-9421-F9478EE32A8F","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":"Q4640040$38690383-E8F9-4B6A-AF87-96EAC5879147","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1252d1a75df811aa2d125851fb76a199b341c5fe","datavalue":{"value":{"entity-type":"item","numeric-id":3945599,"id":"Q3945599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$18145B21-C269-4E73-9113-F9B76D4B94AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ebed6804efd16899cf6dd97d71d1e560ccfc5e","datavalue":{"value":{"entity-type":"item","numeric-id":2890183,"id":"Q2890183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$72794537-0492-4096-9E54-0A4DB41283D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0c7b392a2446475b66cc6763c1c3d3053857dc","datavalue":{"value":{"entity-type":"item","numeric-id":3004571,"id":"Q3004571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$56DFA1A2-C6FD-4AC8-B543-96C0F019253D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$E2F9B932-AE78-4EFC-9C6B-C207CFEB8CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baa15d3ebc8f013bb1c5bad57c1b9f6aadaf95","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$E068AA78-8313-4B35-A555-250E10DA95C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038818d9228822ac55e8957e676f6ee90453c257","datavalue":{"value":{"entity-type":"item","numeric-id":963387,"id":"Q963387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$46372ABB-6459-4EC4-94E0-24B391B8266E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$50EAF53D-3A9F-4488-8DFA-1CE71E104862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a90a363f5fa322edbcd97a02a7f31b3dc4131c6","datavalue":{"value":{"entity-type":"item","numeric-id":2720406,"id":"Q2720406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$23E3235A-295D-4CE1-ACFD-6F574AD5B881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41306ae42b2abca255a7bbd2964088d7bcd16c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5891816,"id":"Q5891816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$9C54101B-F2AB-4EF5-9375-2883EC60D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$D83F6D79-B4F5-4F86-B956-CC126C594416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c038798bed75df04cbe1c9f9ba09cd14b7f91339","datavalue":{"value":{"entity-type":"item","numeric-id":1269920,"id":"Q1269920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$B2BC4963-2960-450B-AF3C-20319933A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe4d32a607197535746706d01d4f7acc77699b3","datavalue":{"value":{"entity-type":"item","numeric-id":2944881,"id":"Q2944881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$BC25EA33-6D0A-42F0-AA91-8BDB0EA7EA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eab97ea129b032ef8570df9c89d368b433ac477","datavalue":{"value":{"entity-type":"item","numeric-id":3564878,"id":"Q3564878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$E0EBAEA4-3D3C-45BB-BD94-59A26CAAC5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06168260c6cacca27324bd5fdc26d3873c0d77a7","datavalue":{"value":{"entity-type":"item","numeric-id":3453731,"id":"Q3453731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$6E886D6A-F958-475F-BFB1-1B657FAAFE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf5d30377b1d88f6fded624586a0306b8b2d38d","datavalue":{"value":{"entity-type":"item","numeric-id":3629225,"id":"Q3629225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$72BAB35A-2DF3-4941-9BEC-8267BE568059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9677590229abad11d5d8d2cc79d3049581524b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4737155,"id":"Q4737155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$D43FA507-2273-4985-8058-62EF4B8B1CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10206a2ff854a492d44512d59058b7af0a81c487","datavalue":{"value":{"entity-type":"item","numeric-id":3100940,"id":"Q3100940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$9D8775CF-788E-45F3-9B50-3AF03D04E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb02bb358c0abb093936922dae4ba864203ad78","datavalue":{"value":{"entity-type":"item","numeric-id":3453732,"id":"Q3453732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$D9AD6ADC-E9D2-4700-8919-31065546A53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8194b210616a81519a29e9c197fab619e01f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$50E8228B-1B23-4EDC-BD15-4E3D84C72A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640040$E3C6EDC5-2112-4B5C-B9AA-A78C2778A1CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c32a8f443d023d43caa3a35d56b2ce245646dd46","datavalue":{"value":"https://doi.org/10.1142/s0129054118400063","type":"string"},"datatype":"url"},"type":"statement","id":"Q4640040$F3C973A7-9296-40D8-88D6-D08669369250","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"963bf4bef5194bedfbeb45db9d640201061ab796","datavalue":{"value":"W2796797028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640040$6842FD78-E66D-4936-9E01-8486DFE77042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15ba6038a4ec341268370f76c81037205900754","datavalue":{"value":{"entity-type":"item","numeric-id":3451109,"id":"Q3451109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed00402493a91f4fb99ff1067765ab83d30da092","datavalue":{"value":{"amount":"+0.997724950313568","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":"Q4640040$4F3C579C-F701-46E6-A744-C07F34168005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5015ee5ae6f843ecefffb71f7d78b6c1229aba03","datavalue":{"value":{"entity-type":"item","numeric-id":2830203,"id":"Q2830203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f2b49c52b792c151cf8a6431ca62bc07e439c3","datavalue":{"value":{"amount":"+0.8587790131568909","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":"Q4640040$EFEBC266-B65D-459C-92F1-29CA08F41268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11c9eebeac518a0d7ae5df2be10e0a42551f7ff","datavalue":{"value":{"entity-type":"item","numeric-id":2829980,"id":"Q2829980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6279e0f5f2b533ddd4d9797b4362bac7665ccf","datavalue":{"value":{"amount":"+0.853326678276062","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":"Q4640040$0159A27E-59C0-410F-A300-167729390C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbfad8c833fef85144f36f904f56781d6fe32c2","datavalue":{"value":{"entity-type":"item","numeric-id":1705574,"id":"Q1705574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937d47664815a668c109d80c6b54f4776a739d02","datavalue":{"value":{"amount":"+0.851944625377655","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":"Q4640040$8CBBE887-C419-4737-BA6D-792893A1E661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f4c6b466db45b22aae33e5634aabc4b0fa65b8","datavalue":{"value":{"entity-type":"item","numeric-id":4609331,"id":"Q4609331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fd0fdf0dfa1b97564db5b7fcdb7be00fbefaf5","datavalue":{"value":{"amount":"+0.8470340967178345","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":"Q4640040$0C4D8E9F-CF56-4DB4-85A1-30E30F1CED9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640040"}}}}}