{"entities":{"Q1083206":{"pageid":1093958,"ns":120,"title":"Item:Q1083206","lastrevid":48991786,"modified":"2026-01-06T10:28:33Z","type":"item","id":"Q1083206","labels":{"en":{"language":"en","value":"Two-way automata with more than one storage medium"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976341"}},"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":"Q1083206$414AA3CD-319C-480D-AFFD-D594C4CBF7DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"107d49818f7572ffc34ec972298cc61ffcd4f964","datavalue":{"value":{"text":"Two-way automata with more than one storage medium","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083206$8F3EC67B-E032-459D-9374-5F3FB7AA5716","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6073bf1337f1c695864c4062b4c9a597ec2ea9f4","datavalue":{"value":"0604.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083206$B7DA363B-1C0E-4AB9-A0F2-B5BBC69FD816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6be944638ebcfa0e466f575aa39726d95d7abdd5","datavalue":{"value":"10.1016/0304-3975(85)90142-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083206$49A0CF7C-EC69-4987-8452-93BCCF30D49A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a189c08523e035cb18e54cd7f48900589b2531","datavalue":{"value":{"entity-type":"item","numeric-id":817812,"id":"Q817812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$DC56430C-5580-4580-A4C9-2B4702BAB666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$F4438F51-DBCF-493F-839F-E944DFB7B8D2","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":"Q1083206$95332051-9C81-4D14-8E9C-655FDF2C6755","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":"Q1083206$ECC7E35B-9332-46DF-AE6B-71BA772DA987","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4ac698be9ab690790370cfcee628a8983ca9e15","datavalue":{"value":"This paper is concerned with the computational power of two-way automata with more than one subrecursive storage medium. Two-way automata with a stack (a nonerasing stack or a pushdown store, respectively) and an arbitrary number of checking stacks are of special interest. They are able to accept exactly those sets which are elementary in the sense of Kalm\u00e1r. If the number of checking stacks is fixed, then the computational power of the corresponding restricted classes of automata can also be characterized in terms of time and space complexity classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083206$BCB2F1A4-A19D-406E-9A58-EE58EDC0A9B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083206$0F79F36D-55BB-4B1A-AF9E-17178EBFB474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083206$3F347FCE-0D54-41E6-B387-6003E7F602CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eea6584c1b796e5a455c3e83767ca9ce4ce99f8","datavalue":{"value":"3976341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083206$2C924F26-2E57-40AE-91BD-1EF6AB1B661D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8095f9b5e02481e4d348024f4cad9884976d5ff5","datavalue":{"value":"computational power of two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083206$1ADC6F06-087D-4D94-AAA6-91D4906514C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f0beff9c2c5bd02c18a021065d8dfe26d5a6691","datavalue":{"value":"subrecursive storage medium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083206$7469A5A3-500A-4824-A611-68C5A8DE4AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d374bae145bde99218f6e295df5ce81aefb001b","datavalue":{"value":"Two-way automata with a stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083206$B6C6778B-3081-4D8B-86D1-98624E741D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d135d559f6dad7d669242b654e6c0eabc7c2341","datavalue":{"value":"checking stacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083206$50F90BD2-8CA3-4598-89EE-795B797DB70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083206$9EAE2148-05DA-412B-90FB-80405975A336","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":"Q1083206$7569C110-A1F8-4C83-8D55-C139E9FB348B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28af12ce652d3185b69fcdffff3be87df59ebf43","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90142-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083206$F2E36D50-603C-415E-8A6A-850571AF7964","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11060ec835982eb83abeaeb80f59c32c1a18327b","datavalue":{"value":"W2077637024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083206$08331234-488F-4879-BA32-1761FC684160","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1102363b9c9d008d886a3d89c5a75b77c6d2469f","datavalue":{"value":{"entity-type":"item","numeric-id":5672196,"id":"Q5672196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$A0F85038-35B2-4641-B4E3-37D9CC8960A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$E65222FC-8DBC-4954-A4AC-4FEDDF26D480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472dbb9460a41709f6cf9fbcdb326f4bea9d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":5551469,"id":"Q5551469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$E3E838B9-0D09-4D18-8024-844E4CE1394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51891ded721425d3571ec89ffca6073de2b02b8","datavalue":{"value":{"entity-type":"item","numeric-id":5551168,"id":"Q5551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$EC54CB06-C482-4FBD-A6F4-1F175CA4235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589561eab032c80f77a1d3cad91cafe8803ff60","datavalue":{"value":{"entity-type":"item","numeric-id":2530209,"id":"Q2530209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$8A6C33B6-6CF3-42E7-8A5C-1E3074923AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4c61717a49fa36eec7d811d25c9913bfb186ea","datavalue":{"value":{"entity-type":"item","numeric-id":2558752,"id":"Q2558752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$3E7FD9B1-D450-4547-AF34-153F8919AD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$62C6B41C-CA0C-4E89-885A-22AF256886FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2146e12d70096585412fa50f364e0fbe43b7e82d","datavalue":{"value":{"entity-type":"item","numeric-id":3293402,"id":"Q3293402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083206$24581862-9715-40D8-A492-D479FB0477EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7302c2dac8975d7dbee44fa416928af3a5e96db","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f341087e98049e9eedf7bccc4e22b7ddd378f33","datavalue":{"value":{"amount":"+0.792202889919281","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":"Q1083206$7857E632-C6B2-4A42-8EA2-EED369C6397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813ae2a4fe3f617981e53cc1bb08601ac5d30d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1812540,"id":"Q1812540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb63f1595f28aed55d5a2eec8626df3510bb6ff","datavalue":{"value":{"amount":"+0.7900519967079163","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":"Q1083206$9E923C81-1D4E-4F4B-BDC0-2734A898DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594a79b9a6e530bd6a24ad15218c5cbb623ef176","datavalue":{"value":{"entity-type":"item","numeric-id":4879207,"id":"Q4879207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb60d6bd54327998c0463d2c8273afec593fc0b9","datavalue":{"value":{"amount":"+0.7872166037559509","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":"Q1083206$1B1EE0DD-FDF0-44F8-96E7-91A7D2754DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcf5f6ce8a7f869390f95b6698ff6dd31656454","datavalue":{"value":{"entity-type":"item","numeric-id":3716303,"id":"Q3716303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2356608ddf9497d3da41c9d5d64b0fdd8076cf90","datavalue":{"value":{"amount":"+0.7606846690177917","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":"Q1083206$F21115D1-085A-4054-B65A-95866BE19E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b67477b6471458b6c182922d2adc37e0523c66","datavalue":{"value":{"entity-type":"item","numeric-id":793509,"id":"Q793509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e437d5bfddda0e969b1c91dc90bafee6b06f0894","datavalue":{"value":{"amount":"+0.7459145784378052","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":"Q1083206$F3688108-D77F-4325-923A-844933E87DB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1083206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1083206"}}}}}