{"entities":{"Q955343":{"pageid":957191,"ns":120,"title":"Item:Q955343","lastrevid":65613477,"modified":"2026-04-12T03:47:51Z","type":"item","id":"Q955343","labels":{"en":{"language":"en","value":"The equivalence problem of multidimensional multitape automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369042"}},"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":"Q955343$918C0E81-691E-45B6-93D3-1E0A0BD57DEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d01d6a3984caed1003dfa75439c926a36c03a66d","datavalue":{"value":{"text":"The equivalence problem of multidimensional multitape automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955343$272EF230-03A4-4FB1-B275-11DEA5FC64E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"785df1a5d308180d1b0d34c1ac8b62e4bd25fd59","datavalue":{"value":"1152.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955343$CD7ED314-8E16-4AD9-B403-4BFDC2640E2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27794b3798cbe11f5b54222ef334faecbc8dbecd","datavalue":{"value":{"entity-type":"item","numeric-id":955342,"id":"Q955342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$DE5F5194-281F-4CFB-9FCF-956B9D0AC561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17852aef289c66fd2725c87255eebe1a238b8fb7","datavalue":{"value":{"entity-type":"item","numeric-id":784483,"id":"Q784483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$690D7EEB-08ED-4A88-99B8-64A0B05F43A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$A7B88298-F19F-4043-98D4-A09F623F4C3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955343$FE87B7A0-D3F8-4BBA-AF6E-74101CF903A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955343$A47772ED-F1FF-4510-B13D-934ACCC94D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955343$58747A6D-BC4F-4826-8BA0-93EBA6BF06CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fabd73a20af6f6631418c480d6a837c83884128","datavalue":{"value":"5369042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955343$00AA322A-2133-4756-A6A8-690A57491E67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q955343$1CB2C083-4D49-4D0F-AAEA-623DC2D9930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b451325eb354c271934195941b0fff7f094bf6","datavalue":{"value":"multitape","type":"string"},"datatype":"string"},"type":"statement","id":"Q955343$6F413BDE-4688-4392-957D-59407DD02DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5a4fac4c5e58f81a2d838667209053c0db33ef","datavalue":{"value":"multidimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q955343$92A6CEE9-571C-4AC9-A0AC-0D019AF350DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q955343$CBBDBE0A-6FDA-4279-853E-0223216C6B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d3574fd71341339ba94723c4042ff80ced2eaa","datavalue":{"value":"program schemata","type":"string"},"datatype":"string"},"type":"statement","id":"Q955343$7CBE16A5-75CE-4671-8C64-B9DEEC3FD5ED","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":"Q955343$078B068A-A13D-4385-846C-8365E19E2C08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd17b456048c683efdbfeb92a22c553a8c1f18f1","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q955343$36617EAD-C95F-4E0D-8404-179EDF8DBDB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dae3855905f0c53e6efa65fad80a3fd6ecda38c","datavalue":{"value":"W2054358341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955343$D26EF3A3-06C2-4326-A00E-0A5B0AAB0BD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"733766ae820dbe9603f69b1b6b8ee4b7e8ce6726","datavalue":{"value":{"entity-type":"item","numeric-id":3910002,"id":"Q3910002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$7F2FFEAF-E93B-4E2C-A6F3-C82DEA432D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afde341e35903811a19e6223528d6898a49b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":2543556,"id":"Q2543556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$6EA6E692-D49D-4A06-97DA-16804BD8FC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816959a93182c7efebaaf153ef0aa475db593487","datavalue":{"value":{"entity-type":"item","numeric-id":5648348,"id":"Q5648348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$D6562024-08F1-408A-8D8E-C17FA06399B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cbaac05d9b528bf5597b95ca19be1a411fbe76","datavalue":{"value":{"entity-type":"item","numeric-id":946704,"id":"Q946704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$44CFCD7F-E625-4A3D-B578-2C4104277EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$0953D53A-149C-453F-BFB7-B0A8DABFF6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28eb5b1180a1241786f0eee35d291b83d7d95648","datavalue":{"value":{"entity-type":"item","numeric-id":804302,"id":"Q804302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955343$CD9019B8-E613-46ED-94C8-9D7AB156F3D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94cccedae67b3ec8f7899823adda4d59ec0081d2","datavalue":{"value":"10.1016/J.JCSS.2008.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955343$CBDA701A-86A3-49BA-8A43-9F114CA1EA7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"552e59842ea6309cdb3d0586b2df6780aca1c73d","datavalue":{"value":{"entity-type":"item","numeric-id":946704,"id":"Q946704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ca4ee3eb332268b679d18b9b6b721cdc1c2b5a","datavalue":{"value":{"amount":"+0.9378198981285096","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":"Q955343$98339D85-C8D8-4C5E-A469-7E470E836941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13aa25bc4214c139399ed610431b8ed7b3daff2","datavalue":{"value":{"entity-type":"item","numeric-id":794436,"id":"Q794436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d4ae86e9982c06320d1052ebdf85548c68f47f","datavalue":{"value":{"amount":"+0.880790114402771","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":"Q955343$9BEA3FEA-A371-4389-98A3-48A59AAA573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c8fff22b5c5e7ea14804116ba1e29af71be320","datavalue":{"value":{"entity-type":"item","numeric-id":804302,"id":"Q804302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86096f7cf09d3683d17818792c02983adc4baf6f","datavalue":{"value":{"amount":"+0.852363109588623","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":"Q955343$9798C381-DC2B-4E00-97B6-6F128031F33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5856cfab9222c55b39b1e185c12c23ff506404","datavalue":{"value":{"entity-type":"item","numeric-id":3564880,"id":"Q3564880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7317dd520472799e5c7c1ecaff39f3588a0857fa","datavalue":{"value":{"amount":"+0.851261556148529","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":"Q955343$42394A64-6A47-40BD-8E9E-064243876D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65489716e6f8ec946fafa3f3e7721d6df5431244","datavalue":{"value":{"entity-type":"item","numeric-id":5327452,"id":"Q5327452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e768c668187e529840189145f52f222e724a22b","datavalue":{"value":{"amount":"+0.850948691368103","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":"Q955343$EAFD2AB0-4C91-4BB6-B7F7-B006126F6314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The equivalence problem of multidimensional multitape automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_equivalence_problem_of_multidimensional_multitape_automata"}}}}}