{"entities":{"Q3959454":{"pageid":5989359,"ns":120,"title":"Item:Q3959454","lastrevid":81456995,"modified":"2026-05-06T18:33:52Z","type":"item","id":"Q3959454","labels":{"en":{"language":"en","value":"(Semi)alternating stack automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3780595"}},"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":"Q3959454$A192DC99-8779-4B57-A577-11B1F13772D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3d8dfdb29db82879090278168b4d0adb613a1cf","datavalue":{"value":{"text":"(Semi)alternating stack automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3959454$44CF9879-93EA-4C7C-B34A-20B6A9BFE7E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5efd7e49223104274b3de3193c22c41422e1d298","datavalue":{"value":"0495.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3959454$37A0273A-15A5-499D-A7D6-8584E056B3BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6254a611e64ca6cc8be0fd39600bc66699a8f2c7","datavalue":{"value":"10.1007/BF01786980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3959454$23483E5D-8CD1-4499-B0AF-1EF7571F8565","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":"Q3959454$5DD53686-E2AA-41A0-BF4E-B6328524FC27","rank":"normal"},{"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":"Q3959454$F75001BD-4C85-4789-B81F-7838342603CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3959454$C5B0E38A-F7B0-413F-B16A-9FD8946DE7FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3959454$5D3F039E-2AFA-456F-8256-FDF9A995A4F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3959454$61FD3A0C-BB34-42A8-B35A-29AEF0068845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3959454$D04B7EF2-C1B3-483B-917E-0C1BC60E1AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3959454$88016E82-45F7-482A-8F9E-5123D96299C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f79610829c079000048d3d597ddd8080e1062e9","datavalue":{"value":"3780595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3959454$22A0374E-80C2-472C-BC0A-5BC797F2EE36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4658cd1b87e32177d5d5551d496fc03e720404","datavalue":{"value":"space complexity of languages accepted by stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3959454$7E8D6833-5955-48C8-89B2-A61D00B9E468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c1b6a1de9b6aeb83279378b4347f75e1ec9427e","datavalue":{"value":"alternating stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3959454$874CF285-D484-4DB8-B4A3-0B6AAB2EF70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01174e2bb474430787f1cc88bb14709dd4f43059","datavalue":{"value":"alternating pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3959454$911649C3-476F-4114-8D2E-0FE0ED6DE124","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":"Q3959454$AE13443C-1B62-4111-96AD-9117EE2280EA","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":"Q3959454$D67BE05A-CB93-47D0-8883-0CFEB9239E6C","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":"Q3959454$374B43C5-736C-46E8-871B-8637865909CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e71e2e495ae6ee461e6201f0433137ff0de2d3e","datavalue":{"value":{"entity-type":"item","numeric-id":5532541,"id":"Q5532541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3959454$E83A5219-21A1-4632-A267-981FF662DBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac01e906eb52345c932c46c351e4cf85bb3a4bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3893308,"id":"Q3893308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3959454$5E3158AC-7183-41F8-AB57-AF2C8042D298","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":"Q3959454$7BBF161A-0D12-4190-80E6-70558357E581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3959454$DEFAD98C-B0CA-4ED3-83B6-A588D1F2336E","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":"Q3959454$E9BCB26A-8F8A-4F7C-AFCB-66CA54E6D337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3959454$FB42BD5B-684F-4F7A-BD65-84AF520F7A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3959454$2E79B6A5-D869-446F-B63E-F13957B08A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3959454$C1BFDD84-9A8B-495C-9D01-A5854749A0CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(Semi)alternating stack automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/(Semi)alternating_stack_automata"}}}}}