{"entities":{"Q3564880":{"pageid":5594784,"ns":120,"title":"Item:Q3564880","lastrevid":80731490,"modified":"2026-05-06T16:52:25Z","type":"item","id":"Q3564880","labels":{"en":{"language":"en","value":"The Equivalence Problem of Deterministic Multitape Finite Automata: A New Proof of Solvability Using a Multidimensional Tape"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712483"}},"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":"Q3564880$81099DDD-F823-48E3-BFCA-898D0E3B19EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e8d46f37eb39991f9d3e55921b6379b58624036","datavalue":{"value":{"text":"The Equivalence Problem of Deterministic Multitape Finite Automata: A New Proof of Solvability Using a Multidimensional Tape","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3564880$AFBFD1FD-A4CB-40C7-B81A-FDC98CA2F121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f08662d98a45bf11c3d3081a7197015202a3671f","datavalue":{"value":"1284.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564880$CB8D939C-7306-4734-BCBD-FD0EEBE34C35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d70cd201efaff1604036656844928e91eda43fed","datavalue":{"value":"10.1007/978-3-642-13089-2_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564880$E44E0147-3452-43C0-8212-1956C3862008","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48893080cfe700c449923c98241dead7ec8d8362","datavalue":{"value":{"entity-type":"item","numeric-id":1040401,"id":"Q1040401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564880$2299C9BA-2DA9-442B-84FA-F85D9A123582","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":"Q3564880$DD7724F1-F177-4751-B2A0-789F5186ACD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef08cca54b6dc5c7bcfa7ee920aeb381201e8f0","datavalue":{"value":{"entity-type":"item","numeric-id":1286272,"id":"Q1286272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564880$E7A827E4-D0DF-4B0C-B67C-1F22ADD7245E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564880$8D5679E9-B5EC-46C0-8607-48C5C77245BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3564880$F9C74C48-28FC-4FED-8CA7-38D625DD4656","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564880$6644A618-9895-4435-9DC5-5AE6B0190AD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aa3a2d3096b14d59c2d439e5c4a09011207cc23","datavalue":{"value":"5712483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564880$E7983922-23D4-4B16-9D53-601C0E055A99","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":"Q3564880$C4579E16-B7A2-4997-861C-43A406AB4043","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef087ef024dc647a9a203fdbc5539b4327f2f9f8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13089-2_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3564880$D5CD98C7-8BE5-4929-9AAD-0593800081D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af2ab230a06ea8824faa99b4c22af165fd6824ff","datavalue":{"value":"W1876890623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564880$EAD23DBE-2916-455C-924D-6DF01F7E1A0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dbd0532cc02004553f2607df84173e2a345289","datavalue":{"value":{"entity-type":"item","numeric-id":955343,"id":"Q955343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45358ca2b5ca8cfb9d1dd2bb0f65d90e6354df0e","datavalue":{"value":{"amount":"+0.9515404","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":"Q3564880$64C86F5A-414A-4561-953E-20207E32ECDF","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":"c571a743e9a13ac3d160ff40415447fc96ea5194","datavalue":{"value":{"amount":"+0.94530344","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":"Q3564880$6FCF6185-75BD-45B2-BE32-F400DFB2BD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1c9740d56b6f3a0e9e919e8910a001ed40a339","datavalue":{"value":{"entity-type":"item","numeric-id":5096179,"id":"Q5096179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47656f43503a8b6c529178d45c5b4038b30b0a7","datavalue":{"value":{"amount":"+0.9368627","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":"Q3564880$672A045C-188E-45E3-BCA0-19EA2923BA60","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":"e6cf8444abcd0a8a2ee312614206d5268e3b8a09","datavalue":{"value":{"amount":"+0.93522656","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":"Q3564880$2B21ECE8-E3BF-4C86-A383-395863E5305D","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":"c92494b449b73c4140514884f846776dbf0077b3","datavalue":{"value":{"amount":"+0.9302263","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":"Q3564880$C5C13993-D88D-4F40-ACF4-FA4DF9A26EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98340a4c1d409d86db98f57d196824ddb7b8234","datavalue":{"value":{"entity-type":"item","numeric-id":3776665,"id":"Q3776665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d8c81b8848e6b63183aa1bce40eb5fa8f4496f","datavalue":{"value":{"amount":"+0.90298706","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":"Q3564880$D3A1F76A-E36B-4500-8CFF-F7A3FA01B614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fdb33a424cc7af4c609499c483b0eaabb84af6","datavalue":{"value":{"entity-type":"item","numeric-id":904421,"id":"Q904421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496ef1dc894657edecb3c2c7a84a43d97cbf823f","datavalue":{"value":{"amount":"+0.8958772","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":"Q3564880$30C61C67-BF06-4ECD-A0AC-DA975A730F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f27e6feb3a92810536d2ddef6a8c3d8d44b8be2","datavalue":{"value":{"entity-type":"item","numeric-id":5463990,"id":"Q5463990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b2ef50e2656bf934f875a85848decca316f4a7","datavalue":{"value":{"amount":"+0.89481544","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":"Q3564880$1822D9E2-2688-4D17-A4E9-AABE82734E34","rank":"normal"},{"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":"44b5643758f3fe2d4460622269daf01c99caf848","datavalue":{"value":{"amount":"+0.8870505","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":"Q3564880$BF3280AD-8F9E-40D7-8446-87F8A7E6454B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ac914c35a5dbccd511ca8f3c446c2501a062c1","datavalue":{"value":{"entity-type":"item","numeric-id":840024,"id":"Q840024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e893e63808d8bf3dc89d729766a5c93bd0bf367b","datavalue":{"value":{"amount":"+0.88680494","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":"Q3564880$F2967316-29B2-44A9-A724-9EC5AC3F55EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Equivalence Problem of Deterministic Multitape Finite Automata: A New Proof of Solvability Using a Multidimensional Tape","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Equivalence_Problem_of_Deterministic_Multitape_Finite_Automata:_A_New_Proof_of_Solvability_Using_a_Multidimensional_Tape"}}}}}