{"entities":{"Q1193901":{"pageid":1204650,"ns":120,"title":"Item:Q1193901","lastrevid":66825435,"modified":"2026-04-12T13:06:47Z","type":"item","id":"Q1193901","labels":{"en":{"language":"en","value":"On space-bounded synchronized alternating Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65332"}},"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":"Q1193901$47D97745-312E-4D47-B90C-EFC161EF70F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0ae38d8ef5155a0b7e9dfc18f8f3770aa01e43c","datavalue":{"value":{"text":"On space-bounded synchronized alternating Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193901$0989B59F-7881-41F3-8ECD-E6E1FD0CA06C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5627357213c0199bbfa99c01c3f14a2ea7912ee","datavalue":{"value":"0773.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193901$E4FD1EAD-0399-4192-9C20-18492D7BA453","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c57c358efe3ec7396e95ccc8e1882ec88826b07f","datavalue":{"value":"10.1016/0304-3975(92)90351-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193901$F778B1A5-EC6A-4538-A1F7-42E8FDFD841F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$683097F6-4F74-4C41-A0F6-4B8B0BE5C8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6c179d85fc440921a42d5afa997555b017d1f0","datavalue":{"value":{"entity-type":"item","numeric-id":443739,"id":"Q443739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$BCF168DE-C763-4420-9438-B866598F350F","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":"Q1193901$1660F18D-CB10-4B90-8F95-1D6614416DEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193901$FB73DC9A-BF59-437B-AF64-6990C0562B70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193901$1347E273-72D3-4365-81AF-4BB7C93311E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193901$9E189733-14DB-4E5E-BF2C-9124CE187820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13ea011957631c0280bc13ce02555a1aa35b685e","datavalue":{"value":"65332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193901$E8331F72-AA6B-4AB0-9124-383B1C872CDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fadcea84fd7ce817559af18a9bd695966dda98","datavalue":{"value":"computational power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$8A8396A2-1099-4B68-A666-9C10645F22ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d315d864198236628766baaf4225977d3ea5e88","datavalue":{"value":"synchronized alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$05674AC1-441D-429D-9966-FC424FCEFE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1090915bca5c9def641e121077692b7fb0ac8ba","datavalue":{"value":"off-line capability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$0A235594-5038-4B0E-AD9F-57E635DFAA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$A41B4B02-01C4-41B9-B69C-DCF1E1B6A3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d53ea3385e23c4af20e8d71c8861746e695d3f5d","datavalue":{"value":"deterministic synchronized alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$C61BB980-E968-4494-8803-94B46A463E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80d88cf49cfcb5ba2f8f53cd9cae63f4d23800b","datavalue":{"value":"\\(k\\)-head finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$3F48E591-F4E0-41BA-82F0-F53D84A4D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$522FC6DF-83BE-40AB-8971-FD4753EA0F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbb2e9d154ceb175756c19a9cc042a97d1c430f","datavalue":{"value":"classes of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193901$D1C48466-272E-49A8-8A65-C640FED70663","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":"Q1193901$D8B5CCAA-AB4F-40B7-B250-DC5BDE95731E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$F48CAC92-5F75-45AF-8FEB-409448059FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32275fc1505bcfb096fcbb0fb40ccacb03ee8686","datavalue":{"value":{"entity-type":"item","numeric-id":1097697,"id":"Q1097697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$549D2BF6-F945-443C-9E3D-A03F284FE711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe96f3890e6cd341189bb0ab5bbfe06b380c32e4","datavalue":{"value":{"entity-type":"item","numeric-id":3975141,"id":"Q3975141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$6803A17F-7789-49F3-9B99-B2D8B4B9C355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaa00c8a5f012e81078b9151d9eb7bc76ac3ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3959454,"id":"Q3959454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$C1504E0B-1CB4-4F7F-A362-20A9EA308C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefdc8637eef8f08ca835cf2db1a426d66a855c9","datavalue":{"value":{"entity-type":"item","numeric-id":1067412,"id":"Q1067412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$6C31544B-2E13-451C-814C-67D68B3BEFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2125d23285b42025489c119f78f60c43fe39833e","datavalue":{"value":{"entity-type":"item","numeric-id":1068537,"id":"Q1068537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$C277E7DC-07ED-4FD9-BC42-0A138E7A3BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$2DE97691-F5AD-4896-A32B-2F025F743109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7631278fbdcbda3689de85d1c59788d95dd6938b","datavalue":{"value":{"entity-type":"item","numeric-id":4016734,"id":"Q4016734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$02FFE1B0-3F9F-45AB-8FF0-3D55A394584C","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":"Q1193901$93655C76-E62D-4D9F-98CD-210453C6573F","rank":"normal"},{"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":"Q1193901$2DDD4BB7-AC1F-4843-B813-BFF129D506D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a5cbe509970988d7cea018b5abff3388bc71d","datavalue":{"value":{"entity-type":"item","numeric-id":1058853,"id":"Q1058853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$26E6D009-13E6-4C92-BD1F-7BBCC1F4493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65c9058fead942bf47f23417bfbe75bebe25468","datavalue":{"value":{"entity-type":"item","numeric-id":1083207,"id":"Q1083207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$7DA2BBED-7582-434A-A046-188AD624A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01762fa8f7ded31a8f52ad73e1fb766d8ae424e","datavalue":{"value":{"entity-type":"item","numeric-id":1116353,"id":"Q1116353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$BD1C471C-0FEC-4AFD-A590-FE599DF6754E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59f9ecc103b3f7e56deebe488918dd62c78c8db","datavalue":{"value":{"entity-type":"item","numeric-id":4732131,"id":"Q4732131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$102A905A-15AB-4616-A85E-8CE240D7D443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f784fed1af1400bbd1a75108ed44085f78e30f5","datavalue":{"value":{"entity-type":"item","numeric-id":1156484,"id":"Q1156484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$97CC763E-2009-4733-9527-02447EF08E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bd9725fd7cc59e958ef14ffc3a2fe0ff2c3b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3795229,"id":"Q3795229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$49FCD346-A1D4-4C65-8FCD-5A71AD66FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf9d15df875064a5df7cafdc4f0e011a2b60b6a","datavalue":{"value":{"entity-type":"item","numeric-id":3031934,"id":"Q3031934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$871EFC1D-39F7-499B-AC00-614C6B4FE116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193901$52F011CE-FFB4-43D6-9FDB-ECEA6C9BECC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ba944d4ebdde8805ab623bd176f475a289ce579","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90351-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193901$D84E85DF-91A8-40C6-96B7-8C75338444F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eda9cdc7ec9884836521d62cbd4907ad4f2f8aa3","datavalue":{"value":"W2018130813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193901$F14F4B6B-0652-43D3-BC90-1AB3686BB22B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc182b45e450a6898f99588cf47d89467f0d6e4","datavalue":{"value":{"entity-type":"item","numeric-id":4020282,"id":"Q4020282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c3bcc95b6739cb14f994ba5a1e376f702d4810","datavalue":{"value":{"amount":"+0.8873804807662964","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":"Q1193901$BB5AAFB1-D321-458F-BCA9-299A6745C118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c9d2192e958cc77cb1ecbaf002f9dfe84183a7","datavalue":{"value":{"entity-type":"item","numeric-id":1184994,"id":"Q1184994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34b3481c9a86f05e858236b7c48d208945a4a38","datavalue":{"value":{"amount":"+0.8810548186302185","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":"Q1193901$F1B559E1-3A79-4BF7-88CB-51757CEFB2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53569800bebd5d64ee7f0c461864b5bbdf8f31d1","datavalue":{"value":{"entity-type":"item","numeric-id":1338889,"id":"Q1338889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b811ed92e56385bd87f4a6f0ab2fa5c0af5f16ef","datavalue":{"value":{"amount":"+0.8795745372772217","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":"Q1193901$64D04921-1681-489A-924D-E1E78F6C62A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09af81fbbdf4f4a1b4e3b55f2ed8c967a692010d","datavalue":{"value":{"entity-type":"item","numeric-id":811118,"id":"Q811118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985bda41f9e85018b7328b8c1d4e410b47a86add","datavalue":{"value":{"amount":"+0.8623014688491821","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":"Q1193901$F6BBEC4C-453C-462D-ADBB-7F6B0D374DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0abf6386aeee7a2198eafab5cf1d0a781cff68","datavalue":{"value":{"entity-type":"item","numeric-id":3975141,"id":"Q3975141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ad324168f1024d4c0bef3bb2c342ddb4e96b57","datavalue":{"value":{"amount":"+0.8456160426139832","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":"Q1193901$7628F27D-780A-495F-9D78-75829424DDF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On space-bounded synchronized alternating Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_space-bounded_synchronized_alternating_Turing_machines"}}}}}