{"entities":{"Q3325044":{"pageid":3335752,"ns":120,"title":"Item:Q3325044","lastrevid":48706159,"modified":"2026-01-05T16:24:15Z","type":"item","id":"Q3325044","labels":{"en":{"language":"en","value":"Alternating Pushdown and Stack Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3856411"}},"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":"Q3325044$C68829EB-D6F6-456F-8717-07CE82176053","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9307fc5a8c82d5844f0188f5b0dca47b998cc8d","datavalue":{"value":{"text":"Alternating Pushdown and Stack Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3325044$B9BF1B6E-6CB4-4621-982F-0E832299F5F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"402d7a5d2c023ecc29253bcda03c7595eee794be","datavalue":{"value":"0538.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$F3D9CB9F-BB94-4F9C-B032-664D97FCD5E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4866d416336c9cefebd843785498fbf784155be","datavalue":{"value":"10.1137/0213010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$3422C487-6B9E-4CE0-B218-219AA7382191","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3325044$036FEC9F-B818-4B0D-ABF7-F072ADF62377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13aae512d1f898f78a3907f4ad74a1b77302989","datavalue":{"value":{"entity-type":"item","numeric-id":930896,"id":"Q930896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3325044$FB347916-4033-4F43-99FF-BD18458C5ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3325044$9CA01ACE-78C9-4012-B81D-635C0031C0CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3325044$6AF9CE70-97C8-4EA4-9699-212D649F004B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3325044$2D1AB0DE-9E79-424C-9343-F36B06337FBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$578DF910-EA64-44A8-8AA9-12A9B9C6064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$8364D00D-014D-4E29-B5F4-FBE633BF9484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$D9649FFD-912B-4F3C-AC23-22E37558DF13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15022705395b28c0ec9216dd6a208945f08b7840","datavalue":{"value":"3856411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$7A845E8D-0C06-49BB-A469-8239A1920952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325044$4C829AEE-59A6-470C-A7F1-A1E6992923C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67665b6417e603cde38f9817cb7ba85f606474fd","datavalue":{"value":"stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325044$22999CC1-2800-4595-8623-09F4AC53B7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8359c4076cf25b3225232e8f981353c3ddb0db","datavalue":{"value":"2-way finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325044$AAFC1D6A-CF5A-41D7-9B43-D1F406C33F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b591b0044ed55edbd9acdaca85b0cb4cd52020","datavalue":{"value":"nonerasing stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325044$17043788-B1AC-4D9D-BD98-C5E93D5CDE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9062292053044e571221d4fac3bbb1c8c7a164ee","datavalue":{"value":"time complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325044$F1F4386D-BBE9-4FF0-9E00-A75CA50EA4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d401f2ace84898a4ed7a427e3e515e5751985090","datavalue":{"value":"deterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325044$BCD1EDB9-4D63-41D9-9CD0-EEDFCABAE549","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83cb6e85883591f6a147a8b29b5bb38293d92305","datavalue":{"value":"Q56059679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$449E7173-DB5A-4FD0-A109-3F87D1F6D451","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":"Q3325044$AB5E15FF-61FA-4EE9-8A6F-44D8AAD687D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"344c1e116f79ecf0652b1c6f3dfaed16aec2e319","datavalue":{"value":"https://doi.org/10.1137/0213010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3325044$E6B7BE3D-C372-4C88-B7DF-D8C0E9010768","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b154d336ce4546952d21f5935fd2ed960a918771","datavalue":{"value":"W1971842919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325044$4639EC24-A618-4309-AD18-3B7AB6F87C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc28261af46334a1534fcd27c2361e3301619aee","datavalue":{"value":{"entity-type":"item","numeric-id":3718176,"id":"Q3718176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c19f5e33ddeb83fb37d9f915fe60010d36c6d68","datavalue":{"value":{"amount":"+0.8361722826957703","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":"Q3325044$6DD64AF7-2BD7-4EFA-BA74-7581AB62C16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41da10a36463ddcde3fc98495a5213f6ea218a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5402522,"id":"Q5402522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40cf788e107a3cc5e35d1fc34c73cd4e9585bdb","datavalue":{"value":{"amount":"+0.8198035955429077","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":"Q3325044$FC1FE817-66FB-4599-A192-CC105E1E592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714656226b6c082990f3b8601729572d2ade11cf","datavalue":{"value":{"entity-type":"item","numeric-id":5096156,"id":"Q5096156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dff357814b19cbc2af02adcd201a489178f31d","datavalue":{"value":{"amount":"+0.8098880052566528","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":"Q3325044$C357E999-2B7A-4B48-84CD-AAC489B99A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22fc696833f96c7b03958c33d192db7286cebab","datavalue":{"value":{"entity-type":"item","numeric-id":4536377,"id":"Q4536377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daed205ba45039d90b20d21b2c1502f2adb761f0","datavalue":{"value":{"amount":"+0.8076426386833191","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":"Q3325044$C8B4A316-060C-421C-B701-1EFD77A1FB4D","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":"80b257d5de588a21368bb71d3f51e063b020c8ae","datavalue":{"value":{"amount":"+0.8071376085281372","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":"Q3325044$D73F338E-C0F1-4746-9658-0931DCC03E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3325044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3325044"}}}}}