{"entities":{"Q845667":{"pageid":847515,"ns":120,"title":"Item:Q845667","lastrevid":64778706,"modified":"2026-04-11T22:10:12Z","type":"item","id":"Q845667","labels":{"en":{"language":"en","value":"Complementing deterministic tree-walking automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664454"}},"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":"Q845667$15C75AFD-DEF0-47A9-8146-6433B28BD9FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96528c734927d1c2a6cb45e3656d2b9b59686c33","datavalue":{"value":{"text":"Complementing deterministic tree-walking automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845667$EBE9D8C9-9C1C-4FB9-A1EE-C0BD1F38A525","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b8679844c5528acf0e684723e938159dd6712b5","datavalue":{"value":"1184.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845667$3F7943F4-98DD-4DB4-9093-9E0C4C9033D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a53865c1f184b73cba92d65c57544179b9e023","datavalue":{"value":{"entity-type":"item","numeric-id":407517,"id":"Q407517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$A0095D42-D4A8-4339-9E5A-F47A3F0384D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7d6fbf6ccf9bd49172b24797d299c8c88872fa6","datavalue":{"value":{"entity-type":"item","numeric-id":845665,"id":"Q845665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$BDC0DA70-70C7-4201-B3F4-F96B389435F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf03d46d6c13b138c98e3cc17440d2819249349e","datavalue":{"value":{"entity-type":"item","numeric-id":845666,"id":"Q845666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$9317D0D7-07A0-4D78-ACB5-BD88263D8373","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$CDD4A75D-EA92-4F78-8EDC-D224E05EF9FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845667$73018852-ED75-49CD-A7A6-E24A78C439E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845667$A734658C-3FA0-4DD9-8029-2F849488961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845667$0BDE9388-BFEF-4062-9398-8D83CECDDB75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e4236358548c9c05c28df10c4b39f763a896a74","datavalue":{"value":"5664454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845667$DAD84B6B-F3BF-47AC-B1E6-D8BC36AEB130","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845667$646ECEC4-C373-4D91-817E-8C6188FE095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q845667$9CDA8174-EA68-45B1-9A56-742574E363BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9988f9d5867832db229fa0edaec938d0501712f7","datavalue":{"value":"tree-automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q845667$0BC1BFEC-3E3E-441F-A3BE-6971AD375A13","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":"Q845667$A6CC9CC2-35EE-478D-92FF-4569C2972626","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31ba769f514de6b999534fc51204d2e2656b6f84","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q845667$68B7A38B-93E6-485A-9F65-1C75C12EC3E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75b9e8a24262e2490ac342854590752005c5d889","datavalue":{"value":"W2012346719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845667$36710ED0-8229-4E70-B8D2-27F240CA32AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74790942b2e6b5ed9810f28f0f37dd82301f55c3","datavalue":{"value":{"entity-type":"item","numeric-id":5656401,"id":"Q5656401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$A308923C-3DD0-483E-8156-F79DEC0C9719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09548365e1c224d8a3702ff59c7322dc57a126a1","datavalue":{"value":{"entity-type":"item","numeric-id":5466466,"id":"Q5466466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$B515EBC9-98CF-4E76-B2CB-9A1CBCE7F2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd7d9b3b77474405018a9b56d531a92fdca5a81","datavalue":{"value":{"entity-type":"item","numeric-id":3581424,"id":"Q3581424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$B39C7656-1B33-4F07-8612-27F469A9B97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0cb0f0413aa4ae9fda6f90fff47ad62655165","datavalue":{"value":{"entity-type":"item","numeric-id":5310688,"id":"Q5310688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$94AF21BC-C3FD-4A9E-947C-A19D9F65B921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe849f1bafde3ac13049a28c2e2f1e2248650ea","datavalue":{"value":{"entity-type":"item","numeric-id":4941149,"id":"Q4941149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$A41CCE48-BC75-42C8-98F3-51A5F1B7D473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ad20b73fbb74af18424833189d8016f50ec9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1349896,"id":"Q1349896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$9F646766-4411-409B-81EF-3C9CBFC53F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daecdeac1d806d8c648d3cda27ee91c08d239cf","datavalue":{"value":{"entity-type":"item","numeric-id":1394797,"id":"Q1394797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845667$4CE04223-15C1-42CD-9353-5B195B515A1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96a64c6dfa89641adb9569f54a1a5da9f97e9bbe","datavalue":{"value":"10.1016/J.IPL.2005.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845667$C7727956-D7A2-4A23-A0C5-DDC640104631","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ef572855280d47a7b18668c08c1c7d476c3b33","datavalue":{"value":{"entity-type":"item","numeric-id":3077186,"id":"Q3077186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d7ddf0448222f3d3a3faf16402eb37b21f97d0","datavalue":{"value":{"amount":"+0.89659965","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":"Q845667$210CD2E5-9903-4E2A-B5D0-BF8CBB7BCD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4616b30fece21f5e7142547a220b9782dc539884","datavalue":{"value":{"entity-type":"item","numeric-id":4884887,"id":"Q4884887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864c1ae24b51ad4932b2005771943da213e1c421","datavalue":{"value":{"amount":"+0.89348257","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":"Q845667$317DEB28-BECF-46F5-94D6-5B42AFA90D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e9418d5b8c35a1812015255afb0ecfe69f4305","datavalue":{"value":{"entity-type":"item","numeric-id":4274203,"id":"Q4274203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7828852d3618f989157d60d1304ea3b3cd8f29b2","datavalue":{"value":{"amount":"+0.8865055","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":"Q845667$37A8F187-AEA2-497A-8603-871C98D67D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb115a13c0f372fe38d4ca9da711eb84e94aa72","datavalue":{"value":{"entity-type":"item","numeric-id":6088945,"id":"Q6088945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf63acbc7628c513438c59aaee9dc5bf93995d62","datavalue":{"value":{"amount":"+0.8830345","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":"Q845667$548738B9-FE9D-4812-AE68-6EB91390451E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be4fcf9141a0d61277d31b1f6c6ae86456876d8","datavalue":{"value":{"entity-type":"item","numeric-id":4993342,"id":"Q4993342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e112249cb753fbbfd86243d856b8d1089aaf224","datavalue":{"value":{"amount":"+0.8829266","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":"Q845667$1D2E4D55-CE1A-4FCD-ABAD-A19B01DA2413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f050ed4ab60c36104be5fde193343566d5d68c","datavalue":{"value":{"entity-type":"item","numeric-id":5418248,"id":"Q5418248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebd20393d992e9f1d955dd402801da59d47e476","datavalue":{"value":{"amount":"+0.88170093","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":"Q845667$F9EB06EE-1C92-435C-A291-4B52596C6CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61004ea8e4f7b0c70b1994a76a44468198461be","datavalue":{"value":{"entity-type":"item","numeric-id":3323279,"id":"Q3323279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebd20393d992e9f1d955dd402801da59d47e476","datavalue":{"value":{"amount":"+0.88170093","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":"Q845667$C33833BC-6AC7-49F6-B0EF-A659F32268E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aec04657a4af9c44d17b085d89b5e17706950ea","datavalue":{"value":{"entity-type":"item","numeric-id":2754175,"id":"Q2754175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a78a57bbe0dc391d79819f769a13c45ebb8ebd","datavalue":{"value":{"amount":"+0.8805976","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":"Q845667$A984EAE6-76F1-47F4-8CE6-AE296E63D271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d29f8bd41010a7d8f02eabbf8d8f5758393ab38","datavalue":{"value":{"entity-type":"item","numeric-id":4819882,"id":"Q4819882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17858a4aafc5944a346de9a7b23689aac09c28da","datavalue":{"value":{"amount":"+0.87858164","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":"Q845667$8AD8B39B-74EE-4F96-AA96-D26415242BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3370b379f9b85a496775db694f535cdd376763c","datavalue":{"value":{"entity-type":"item","numeric-id":4995369,"id":"Q4995369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f336d43d735bdd52f406c4ef49d5794a0234498","datavalue":{"value":{"amount":"+0.8759991","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":"Q845667$3295D8E8-D3BA-476E-B617-C9D650990345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complementing deterministic tree-walking automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complementing_deterministic_tree-walking_automata"}}}}}