{"entities":{"Q3453732":{"pageid":5233132,"ns":120,"title":"Item:Q3453732","lastrevid":52404683,"modified":"2026-01-22T14:01:39Z","type":"item","id":"Q3453732","labels":{"en":{"language":"en","value":"A deterministic two-way multi-head finite automaton can be converted into a reversible one with the same number of heads"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514779"}},"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":"Q3453732$A54C224D-436A-46B4-8CA9-3D35AA20593D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d9b86f9a4c51c3dd3a74bdbb635d7c760aee923","datavalue":{"value":{"text":"A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453732$1D4228E7-80A1-4763-AB8F-A5C3E1AED578","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd0396a6f450c86f7afd7272245fdc32558f7c51","datavalue":{"value":"1451.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453732$865EC5AC-58C9-480F-A748-3C79CF63B501","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5964da8fb8ba3dd280c6e22000ccb985d96262","datavalue":{"value":"10.1007/978-3-642-36315-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453732$B6C61DB8-6DDD-476E-AA9C-39418DFDD8B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a717b5be1a91222f4c61369f09045de11793bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":2822486,"id":"Q2822486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453732$61E49AA3-3046-450B-82C8-7C79D443AC7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f261325ffd8a7002c41f97c89cfd5db2b7a922a9","datavalue":{"value":{"time":"+2015-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453732$5A35999F-A494-4889-90EA-F836565FEFD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5ebcf7430bf3ee5b2183f34942351846ec6fe36","datavalue":{"value":"http://ir.lib.hiroshima-u.ac.jp/files/public/3/33875/20141016200227293372/Morita_RC2012.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453732$FDC67DC1-9861-400E-BE32-0843D3398C6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453732$D73CA8AF-3246-4CD8-9134-5BE09212D3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453732$0BE98857-775C-4019-A60D-D644F1E8A651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dd88b1b874d91513901e297491eb20634d41ce0","datavalue":{"value":"6514779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453732$AFD7CEDE-6950-4293-A6C6-9A9F7A462734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"095973e458267fa449ee5b78de9f07643f05f859","datavalue":{"value":"multi-head finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453732$528F3C8C-D1E8-44E8-B021-2C67D1D5DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54b681b4145c9fcdb8c1a25739bacb3d3866714f","datavalue":{"value":"reversible computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453732$B065BF8C-768F-4E25-8869-3D486CBD4CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b93f36504aba2d2eac605dc5c5ea2a7f8404149","datavalue":{"value":"reversible Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453732$4289378B-58AD-4C44-BA58-4B8937FD51A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"254fab6a2b66ec9c0f6153281797b57b1f98678f","datavalue":{"value":"garbage-less computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453732$6E2C8B46-9CB3-43C2-8F31-5F2095CAB28B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"182d2a53e16892f59ea178d1cc15214afb3283bc","datavalue":{"value":{"entity-type":"item","numeric-id":235713,"id":"Q235713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453732$D5F44403-CCE8-4533-A3B4-5C473298F282","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":"Q3453732$18E6D332-E0DB-4FD2-87E5-92ACD50C328D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10d250d759d437935192c97fc9e7151b490241c1","datavalue":{"value":"W2115130389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453732$4B1E6BED-0F68-4FD0-B0B1-27F997A0DDC8","rank":"normal"}],"P223":[{"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":"Q3453732$13DA7935-BF11-4B08-9DB8-82890454275E","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":"Q3453732$F976A875-AB86-4102-9D43-FD8A72247110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be8379f7b1dfb9112fc6c6550fe59888f6875bd","datavalue":{"value":{"entity-type":"item","numeric-id":616495,"id":"Q616495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453732$D8C37AEF-24D4-468A-8EC1-FA94EEF190C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd46586328ff5b59d8274cb1b2de7d55bd7ee6f","datavalue":{"value":{"entity-type":"item","numeric-id":1567403,"id":"Q1567403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453732$A131AA89-33A1-4017-B5B0-4927E9763390","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":"Q3453732$71F92ADD-A07F-4EAC-A373-169F2E2B1725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453732$C33A563A-E4F0-4364-86BB-B8A6FDC27AAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44e0e7ffe3935a21e28f28f54373356aaa68323","datavalue":{"value":{"entity-type":"item","numeric-id":3100940,"id":"Q3100940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39639c86e0ac577a54486bc0b08a31cb75d89c50","datavalue":{"value":{"amount":"+0.8583112359046936","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":"Q3453732$9D7489C0-5D53-4616-B118-C29F17EAD6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c513bcf593b27d062bbe51327ab53cbd2af3c6","datavalue":{"value":{"entity-type":"item","numeric-id":2358688,"id":"Q2358688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d2e1126e2556b2ad99cfb7b6d80e38eacaaa4f","datavalue":{"value":{"amount":"+0.8497560620307922","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":"Q3453732$AD45AC47-0C53-4AEA-9EAA-D67275E901B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbb698c8add825bea6fb661cbfe5d700d104a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3453731,"id":"Q3453731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1a3b52abd5132134faf5b31f2fe4552e83ed68","datavalue":{"value":{"amount":"+0.8428692817687988","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":"Q3453732$B63FBF4F-FFA9-40ED-A34B-0F485D4AFA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14d25d52f2b3e3ef7e08dd5f5ac037f85d9ed23","datavalue":{"value":{"entity-type":"item","numeric-id":2890183,"id":"Q2890183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732579b80467b6a4ba406910861ec08ed0330427","datavalue":{"value":{"amount":"+0.8105335235595703","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":"Q3453732$B9985C72-0274-4607-B324-976FAE315429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42026a8dbcab16e2ef65e93344d85215df42ba03","datavalue":{"value":{"entity-type":"item","numeric-id":2849946,"id":"Q2849946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38346349cd170eddc160a72d12b6939c8ef49096","datavalue":{"value":{"amount":"+0.7670888900756836","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":"Q3453732$FDB62E14-4037-48AB-BBDA-475DB630173A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453732"}}}}}