{"entities":{"Q1062451":{"pageid":1073203,"ns":120,"title":"Item:Q1062451","lastrevid":66061437,"modified":"2026-04-12T07:16:34Z","type":"item","id":"Q1062451","labels":{"en":{"language":"en","value":"Two-dimensional automata with rotated inputs (projection-type)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3913682"}},"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":"Q1062451$968FD129-AB84-4D55-B362-6035342D2B23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebb4d400ee9d7216c719d0c98cfa62b5e1141ba4","datavalue":{"value":{"text":"Two-dimensional automata with rotated inputs (projection-type)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062451$F7E505BC-6F19-4977-809F-BD50C2223DD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27c19477b601c0ea3dd3411b7eec4fd470a62e2b","datavalue":{"value":"0572.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062451$D93C9A05-E7ED-4037-9DD6-8001EF2D7443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"667f48db1d93ab475ac4ad96845d96ed37c18bad","datavalue":{"value":"10.1016/0020-0255(83)90043-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062451$8A40D61E-F8C4-4CF1-8C6D-1C0DD1EBD4C2","rank":"normal"}],"P16":[{"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":"Q1062451$5DF831D1-82A3-4019-B4C2-C66544066FFB","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":"Q1062451$59D55C75-2CEF-4723-8F19-DCA1BB341C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82a53663cfa905d5404409589cc6c9ad6ae3c848","datavalue":{"value":{"entity-type":"item","numeric-id":593783,"id":"Q593783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$23AD16C5-7FBE-41C9-B641-F486C846B0E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$7458C631-2AFF-42D5-B03D-1A26DB4955BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1062451$339B375F-4D24-4375-99FD-7EC5BF56D8D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"075a31a02632bb3f29dfe0caac102fef801d5415","datavalue":{"value":"This paper introduces a new type of automaton on a two-dimensional tape, which decides acceptance or rejection of an input tape x by first scanning the tape x from various sides with parallel/sequential array readers, and by then scanning the pair of the halting state configurations (i.e., projections) generated by these array readers with a multitape finite automaton. We mainly concentrate on investigating the accepting power of two-dimensional automata which consist of one-way parallel/sequential array readers and a multiple finite automaton operating in real time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062451$770E85B1-A5AD-44BC-8793-D67992BD395E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062451$A08A31D2-ED58-4871-BA5E-282F2168FB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d72d83918594b64cf6843d4881dfa66b35d0c28","datavalue":{"value":"3913682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062451$A2C0DC03-248F-4685-B49D-982A33AA9FB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89366b9e1cdb58a2870c4deee6c7919e3c423f86","datavalue":{"value":"two-dimensional tape","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062451$372F6358-AF18-4BF8-9516-1E47EB47078F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc4f99b37489d118bd824f607a994e4fdbb6e26","datavalue":{"value":"multitape finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062451$0FD4DE09-8677-48D6-B69D-3B02F8E42DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1bac7ccf4627d13404ea88f372e6009b64bdd77","datavalue":{"value":"accepting power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062451$A218E8B7-0F7A-4C37-8F56-C0E20038CA2B","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":"Q1062451$F5EDC893-5C4B-4308-88E1-3156B0D7F6CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b5d8417e63e16c3afb67838132d45858159bd7","datavalue":{"value":"https://doi.org/10.1016/0020-0255(83)90043-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062451$DDD263FA-5825-45B1-A915-B5239DCFBB8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9735725c8083057839b95aabf029ffae692467b8","datavalue":{"value":"W1990464252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062451$DB089F6B-2414-42BA-BA03-952A80AE5903","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bac1a5c692a9a70ebc43f8fcbe04efe41fbfce8","datavalue":{"value":{"entity-type":"item","numeric-id":1845475,"id":"Q1845475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$3ABE58CB-FE0B-4437-8B37-6FE4D5D6A621","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":"Q1062451$8466D146-0562-409F-8354-A2FA61D2C689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a7b23d99f4c69eaef67407c0a5d2743d79f3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4198065,"id":"Q4198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$DDAD9872-E134-4474-9C6E-7030348D59D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e1d37e684bb3d2b6019796d7ad83dbf1414d87","datavalue":{"value":{"entity-type":"item","numeric-id":1143793,"id":"Q1143793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$9301194C-7D03-4816-A4BE-E05D289C4876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d767545a253faa896d24d2e4114aa507009568","datavalue":{"value":{"entity-type":"item","numeric-id":1148677,"id":"Q1148677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$E2AF8D76-6439-4E02-B679-BFC1FA29EE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a6f5756121b62d43ef3a469ecfa78f9a5f0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1148678,"id":"Q1148678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$3FC23D93-DA56-4D55-889D-03483AB4AEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7cc665d655d7a5cd94c1dbbf390b582ce69ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4053126,"id":"Q4053126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$A4D986C0-91E7-4BB6-BC6A-24957EA2F820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f522f0c5e6f8bd70d3cb3580caeef2f9792c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4131057,"id":"Q4131057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$5D1587C3-3BDB-41BB-94F1-48759574E740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa363d71f6711624cd68fd541a5499b8d317837","datavalue":{"value":{"entity-type":"item","numeric-id":3914462,"id":"Q3914462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$B9AD3CBF-4A52-4932-AF31-D67E8459E645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82c623f3446812c39e5ac3592eb9bf23663f505","datavalue":{"value":{"entity-type":"item","numeric-id":5561967,"id":"Q5561967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062451$6B81A369-B895-4FBC-9991-4E315687ABF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1f0474389746133792ef0a23a834c36f200fef","datavalue":{"value":{"entity-type":"item","numeric-id":1077165,"id":"Q1077165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ceec8146d0f1ef676e17c079a0a6d295a5b5c7","datavalue":{"value":{"amount":"+0.89695865","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":"Q1062451$8D99789D-7B0D-4E8D-996C-5A96C90FD0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87fb350e7d639e5cafcf9c6b234390318a39e1cb","datavalue":{"value":{"entity-type":"item","numeric-id":2489224,"id":"Q2489224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd44a709f475b30f9f9cac097724c9daa8c74604","datavalue":{"value":{"amount":"+0.87968355","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":"Q1062451$B505DEA7-5518-44D4-A736-7CACF6637E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aabe40dd8160ae26646bb04104f10b10e7eef6b","datavalue":{"value":{"entity-type":"item","numeric-id":6070609,"id":"Q6070609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c6719c8c06525a735c90cfb2efddafc24ac6f0","datavalue":{"value":{"amount":"+0.8539419","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":"Q1062451$1D6016ED-292F-4C2A-906C-3A1A9FF74AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd091acf37ad5693c0bfa9e7aba85fdd57a7d715","datavalue":{"value":{"entity-type":"item","numeric-id":2040423,"id":"Q2040423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c6719c8c06525a735c90cfb2efddafc24ac6f0","datavalue":{"value":{"amount":"+0.8539419","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":"Q1062451$2105E62B-1732-4D43-8297-3876596F2DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcc1536a01f2e5ed32f3ed7d98501eb8481553f","datavalue":{"value":{"entity-type":"item","numeric-id":3167500,"id":"Q3167500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8caac0a22263a2485bfa122139c1f46f8219f3","datavalue":{"value":{"amount":"+0.8519311","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":"Q1062451$8F07ACC7-564E-41BF-AF96-50D5A5CFA21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f9139195674d0726b22f014d5a0c13c19da12f","datavalue":{"value":{"entity-type":"item","numeric-id":5248876,"id":"Q5248876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4d660167b9226b65bb7829ae22bda54783f47b","datavalue":{"value":{"amount":"+0.851931","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":"Q1062451$240E3D11-5641-4F09-8AEA-043E1DFAC442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c17cdb9919b160ccfbbdbe3eb596ebc5a24556","datavalue":{"value":{"entity-type":"item","numeric-id":1193834,"id":"Q1193834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc186b371e8894ac9a1b456ae2a4e8c0ab01c5f6","datavalue":{"value":{"amount":"+0.8463044","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":"Q1062451$A8038E4B-AD6F-489C-B12E-7CC2207FBFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5e558b57641ca5a31db12c6db29988fcdf9929","datavalue":{"value":{"entity-type":"item","numeric-id":5273294,"id":"Q5273294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99036f1ee6281e00c64b3cab0126d9f80ad8bfef","datavalue":{"value":{"amount":"+0.84181255","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":"Q1062451$4B5E0DD2-2965-45B9-9330-8712E02D8020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b08c6257256d615b936f02c75d5312e009c7c6","datavalue":{"value":{"entity-type":"item","numeric-id":2638801,"id":"Q2638801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed0479ed22bb6f30bcc6573f24efb71194e1f8f","datavalue":{"value":{"amount":"+0.84060097","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":"Q1062451$C1218551-951A-4F78-AAEF-9C7B95BFB89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47776d01a2a74aa35a6d08d6a29d074505ac11e","datavalue":{"value":{"entity-type":"item","numeric-id":2029491,"id":"Q2029491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3d292513a4d3beeda7b37ee4c44d0b5c54aabd","datavalue":{"value":{"amount":"+0.8404497","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":"Q1062451$B5C85523-74A4-4469-BAC4-122A6C60BBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-dimensional automata with rotated inputs (projection-type)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-dimensional_automata_with_rotated_inputs_(projection-type)"}}}}}