{"entities":{"Q3680282":{"pageid":5710188,"ns":120,"title":"Item:Q3680282","lastrevid":50033944,"modified":"2026-01-12T18:06:14Z","type":"item","id":"Q3680282","labels":{"en":{"language":"en","value":"Two-way counter machines and finite-state transducers\u2020"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902042"}},"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":"Q3680282$969C7D9B-711E-4FBC-AE3A-BF056347DFFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35bfadffa8e0e5f3de452b1059064ff9bdba87f9","datavalue":{"value":{"text":"Two-way counter machines and finite-state transducers\u2020","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3680282$3E396D98-EA2E-4F83-8E86-2F71ABFD7918","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"216420132aff25a71ceb42191c6a0aede0b3c51f","datavalue":{"value":"0565.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680282$965321AB-0B57-4A1F-9506-B61CA3CD247E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a76b5d4886f189c61e0be1af9294a594ebc09b5","datavalue":{"value":"10.1080/00207168508803465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680282$F1D534A9-B0A6-48EF-BC33-A5E71A864629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d88a098c329c4a16c44d18696c91c9790885d9","datavalue":{"value":{"entity-type":"item","numeric-id":1136222,"id":"Q1136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$259FC442-2802-4DA7-A5B5-C8CEF9077110","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$42AABA9F-0340-4EC3-9BB4-4E448B451D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3680282$B9343CB6-BE9E-4D83-94FE-00C3B7661948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680282$63EB9F79-B387-4589-8521-590E942B0F7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e988eaee49dc1dd72616a268262508c17ccd1ba","datavalue":{"value":"3902042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680282$DDCCECC0-2FED-4A84-89EB-74BF9DEA559E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680282$AC871142-5CE4-4C7B-BA18-194C8DC0923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9159d4f959d21ef7c3c5f2d36ede4144c26f9c","datavalue":{"value":"emptiness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680282$70F86736-BCA3-494E-9CE8-30C1F67E78C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36ae0555f2a8eca36b9568f097af0e95937cceb","datavalue":{"value":"deterministic two-way finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680282$E91F89A6-54E9-4EDE-8961-214B83A19EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b7c1e835836298f33a07cc20b18b6f2aacb91f","datavalue":{"value":"bounded-reversal counter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680282$322431A0-1F8C-4416-A5C1-EC253CC6A852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680282$1EE39E43-308A-4567-A37E-FB19A2447640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b3cf8338bd7b2b83685a528385142dd25ca1378","datavalue":{"value":"deterministic two-way finite-state transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680282$98B1F1D3-D769-4DD1-91DF-34A5934418BA","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":"Q3680282$4BBFD3E9-43B5-4016-BEFD-6DBB056352F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e35da38516f6888dddc23c45884568ce5f021d4","datavalue":{"value":"https://doi.org/10.1080/00207168508803465","type":"string"},"datatype":"url"},"type":"statement","id":"Q3680282$2E26B5C3-B0FE-4DF5-83A0-CC82E7A5D76D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40e9a1a9955360486e1d54f486ed3fc1c6714ac6","datavalue":{"value":"W2001899823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680282$D9C48390-1EC3-40A2-A5C7-CA621BE025AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$AB362BA4-65B9-4EEB-8231-1027CCD6594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ead43a6d141298cc69eba73a9d61bec932f963","datavalue":{"value":{"entity-type":"item","numeric-id":5628038,"id":"Q5628038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$43B2DE2C-7E78-419A-82D8-95F2BBC6E6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$930C0959-C438-4C91-9C75-CAF10817B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd4efcb0d8a8b6bab3fa38f4314b2ff1e913145","datavalue":{"value":{"entity-type":"item","numeric-id":3947121,"id":"Q3947121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$F0A3DA31-54BA-4FC3-855C-2CB8D7759AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16bcbc18fd74a19ac9a32b503ccd2e7113abd46","datavalue":{"value":{"entity-type":"item","numeric-id":3960829,"id":"Q3960829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$4FC70021-5859-446D-B3E3-F4246D4A05E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680282$06C0E941-8B65-4B26-950F-235D0347368B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f9fa2399e874e19344e04843c3ed2cedaa6d45","datavalue":{"value":{"entity-type":"item","numeric-id":4326857,"id":"Q4326857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7df1b0adef2d0a3d43dc84fd1b11b1497077d5","datavalue":{"value":{"amount":"+0.8687149286270142","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":"Q3680282$56A244BD-3BC4-4B63-B556-1E3644FF71AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b396f1ce3f3c87f15ceae5200a4ba71792b737","datavalue":{"value":{"entity-type":"item","numeric-id":3766856,"id":"Q3766856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5211a1206d729a408b290b9358975c22c31af76f","datavalue":{"value":{"amount":"+0.8662145137786865","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":"Q3680282$94B21B56-5014-454E-8AA5-61F6B78F7995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7d2b4906eb35498ac493f6e45dc5961f495c16","datavalue":{"value":{"entity-type":"item","numeric-id":4630270,"id":"Q4630270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38af02b6fc7346407376245390e60b283ce0da11","datavalue":{"value":{"amount":"+0.8633085489273071","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":"Q3680282$598A4181-2D01-4AC2-B66A-8B0DEDD86499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68022ec70cfcf9446b023bcbeddd2947e892c07b","datavalue":{"value":{"entity-type":"item","numeric-id":1763701,"id":"Q1763701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e026d3200a7180d7f5200d2b31946ca513c78e","datavalue":{"value":{"amount":"+0.857582151889801","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":"Q3680282$9F3C7ED3-564D-40E4-A214-FB6D120B6019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32692f97c86277be37889d9c7f4b3c04694499cb","datavalue":{"value":{"entity-type":"item","numeric-id":4425946,"id":"Q4425946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02a65b47dea3c842dd1e28f529e039b78f4ada3","datavalue":{"value":{"amount":"+0.8446579575538635","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":"Q3680282$620ED408-623F-42E4-BBE8-54D6B162791D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3680282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3680282"}}}}}