{"entities":{"Q1822982":{"pageid":1833724,"ns":120,"title":"Item:Q1822982","lastrevid":49305850,"modified":"2026-01-06T22:41:33Z","type":"item","id":"Q1822982","labels":{"en":{"language":"en","value":"Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\\(\\circ\\)-rotation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114028"}},"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":"Q1822982$13883409-D0DE-4B76-AD04-9FC530E8A307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d598a1cebe29ddb8290c703e7b44a4073c2f5362","datavalue":{"value":{"text":"Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\\(\\circ\\)-rotation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822982$86BF6754-FF5F-41B7-897F-D88488C7B7F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5545aa356bdb0683b3a89549df8b0f20ebd70785","datavalue":{"value":"0679.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822982$212F1564-F966-4F9C-BE99-51863CD38FB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"889f7009559a0de920ea49abb270ef48e5d8c852","datavalue":{"value":"10.1016/0304-3975(89)90154-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822982$34B403B1-5D0F-4DB4-A372-BD07A01FBDB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0122905346479fbd25233058edab67914d50f7","datavalue":{"value":{"entity-type":"item","numeric-id":235705,"id":"Q235705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$7CAC75AD-9168-49BC-BB4E-0F7DEF449EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$E05C0AE1-6A4F-453E-BAC9-6CD4A532F463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca1ef17249af5269bfc02ced493a4476940cd","datavalue":{"value":{"entity-type":"item","numeric-id":593782,"id":"Q593782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$06B61254-548A-4C0A-AD46-A93AA121F8F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$04442A22-98AD-4C40-A73E-03DE8C09E3A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1822982$C6AF6062-0BA7-45E3-9CD0-A2D0DCE163F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08748b6b24eeb02848708f20ba18a2eeec8a8fcb","datavalue":{"value":"A two-way two-dimensional alternating finite automaton (TW2-AFA) is a two-dimensional alternating finite automaton [see the second and third author with \\textit{H. Taniguchi}; Theor. Comput. Sci. 27, 61-83 (1983; Zbl 0539.68039)] whose input head can move right and down (or may not move). A two-dimensional deterministic on-line tesselation acceptor (2-dota) is a two-dimensional on-line tesselation acceptor [see the second author and \\textit{A. Nakamura}; Inform. Sci. 13, 95-121 (1977; Zbl 0371.94067)] whose the cell state function is a singleton. It is proved that 2-dota's are equivalent to TW2-AFA's through 180\\(\\circ\\)-rotation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822982$E36ED598-D1F3-4159-9986-493B0901DEAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822982$77040270-477F-411B-B21C-C4330644DFAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc9340011c1d5483b5c1e5f0f610ea2afa51051c","datavalue":{"value":"4114028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822982$8A48E3D2-E98F-465B-ACC1-83866943F71D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492433ac6b2cc52c3200c17330aa9975faa19e19","datavalue":{"value":"tessellation acceptors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822982$54E7C0A0-8758-4B54-AACE-9D09019FFCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822982$FF44D9AA-943A-4BE1-AEE9-24D34342DAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822982$139552F3-F94E-4B49-BC74-716A8F56340E","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":"Q1822982$26A7E2B5-3AA5-4D58-8F7C-6C5FAA60A702","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f30bcb5190e3582280b72dac18269e6ea2d9128","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90154-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822982$8CEB04DA-0EAB-4F64-AAA1-836462B7658B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"030db9235b144e87d796f0495208c9d0ad5ff514","datavalue":{"value":"W2050997354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822982$4C1272B4-1C0D-414B-AFF2-32AE5E968245","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbb1354bf58b6999e043393c5f0b79a0ba709ad","datavalue":{"value":{"entity-type":"item","numeric-id":1057650,"id":"Q1057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$9023E688-73C7-4F4B-9992-2CF7209943DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c176415183c1e77fe1c010e0980a5409e1dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":1244324,"id":"Q1244324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$80FF4F9E-8016-4471-B2ED-95F8B59C551F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761e28b7c1c92f464b30b393991255d96d8e817c","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$2C5859F6-292B-4C15-AD95-E07364DF60B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0dac68a61d20fae98089b69bf2773cc39210952","datavalue":{"value":{"entity-type":"item","numeric-id":1112612,"id":"Q1112612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$6B05087C-D657-4050-82CC-6733DCE6A2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b29697d8f3dda53db49300c16b49a4c72896f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3221411,"id":"Q3221411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822982$3082DF6B-7614-4033-A94D-CEF6706512A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828a404a35baced04b57160d4aa553be2839cccc","datavalue":{"value":{"entity-type":"item","numeric-id":4035243,"id":"Q4035243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb101c679833656650785a28dd749c00676eeb6","datavalue":{"value":{"amount":"+0.8705059885978699","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":"Q1822982$DF41C876-4FD0-40BC-8D20-741C783A5687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17639278da456f44ea5d6cc83e6afd567759d968","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f53cef8a2735b9b271fcebf69758cbd75a43556","datavalue":{"value":{"amount":"+0.8691561222076416","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":"Q1822982$57C7EE74-5274-44C8-B6A6-75668F13A5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fee2c8f8a0d77d6a83f96efb77f962f6f95f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1318689,"id":"Q1318689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f33e472090098be21c3df0bf67ceb70ce0f10bf","datavalue":{"value":{"amount":"+0.8620195388793945","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":"Q1822982$38080526-46E1-4353-B477-FFA4DCDC7F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0d3c0ec543e6f26dc266f865ee6af84c46d231","datavalue":{"value":{"entity-type":"item","numeric-id":1062451,"id":"Q1062451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2455f81fc2abd6351843482b2588a44aeec616bb","datavalue":{"value":{"amount":"+0.8618374466896057","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":"Q1822982$CE37177F-3522-4B23-A39D-91EDC6E69ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2405ce7b1cb4d7b8f0791fc7dc52c1fe9725374","datavalue":{"value":{"entity-type":"item","numeric-id":1399986,"id":"Q1399986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7932587dc818e418465bb011bf31082cb587ed4","datavalue":{"value":{"amount":"+0.8127155303955078","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":"Q1822982$E18C82FE-E93A-4C86-86D9-6985EBA86BAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1822982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1822982"}}}}}