{"entities":{"Q3485868":{"pageid":5515768,"ns":120,"title":"Item:Q3485868","lastrevid":49402849,"modified":"2026-01-07T02:39:58Z","type":"item","id":"Q3485868","labels":{"en":{"language":"en","value":"Some modifications of auxiliary pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4157878"}},"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":"Q3485868$B18BF246-0549-4DA8-9E2B-6817AB347312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9d88e992437bf7efc2885dc862f38de90fe6bbb","datavalue":{"value":{"text":"Some modifications of auxiliary pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3485868$D37D6F0D-044B-4D2E-9140-A8A92FA64DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e42d7ff49bfff6ea7751d45a72d6a1532d827820","datavalue":{"value":"0705.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$72B520BA-6759-4306-950F-29C8DD00115C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"017565033cfd69e53d840f96e864cd08b925184e","datavalue":{"value":{"entity-type":"item","numeric-id":1207951,"id":"Q1207951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$0B4CE600-C001-4B12-9D63-7360C86DD548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f801005118ef1fc9fa76ca1bd7449d03619d17c5","datavalue":{"value":{"entity-type":"item","numeric-id":208762,"id":"Q208762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$4207DBBA-D6A2-4B8C-81FB-493B4967DD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"431bf8683ea89426e31cb1e39f82476b555daaec","datavalue":{"value":{"entity-type":"item","numeric-id":420799,"id":"Q420799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$C529D9FA-7100-48D5-A401-01410CA20EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"682e36db539370b8b27b5fe80871658238c85e6d","datavalue":{"value":{"entity-type":"item","numeric-id":493118,"id":"Q493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$0D1BDAB9-641B-4A39-9977-33BFF044951F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$CE52BADA-694F-432F-8607-E14F151386C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3485868$E419EEA3-9428-4B36-AF08-879C7858EFA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5d986d0943cf2c5104ff475ab17ecdd19ab9a33","datavalue":{"value":"https://eudml.org/doc/92404","type":"string"},"datatype":"url"},"type":"statement","id":"Q3485868$01DFA373-02AE-400A-AA90-32C4BF23B3DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$8295EA3C-9088-446F-BA47-6C88348F964D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$30D2A842-8069-4395-A921-C66689D19BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$D348CC0B-8E5D-42D5-A5DA-DC552231DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$8C88AB91-0A17-41C3-9E64-7D7BC938BEFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d00a392afbb00a0e408c62c8214968938f0cb0c6","datavalue":{"value":"4157878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$F47D55BC-442C-4AA6-AC77-6030B08529A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3485868$70CF1BB8-12F8-4320-ACBB-323D64C6322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f257b30d01e1d130d2c47fea45e8f268fcbf12b3","datavalue":{"value":"auxiliary pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3485868$DB90ABE2-4ABF-49AC-B4B6-FF6CD2F969FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9feca03514b5e74dc42145763259dfa71f2db8b8","datavalue":{"value":"LBA problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3485868$C02B799E-C5F3-44AF-A476-25BAB123ACEE","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":"Q3485868$6E39ADE9-821E-42A9-8A56-1338B49D608A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8e6527dd0755b332ed6725ff31fe32234deb230","datavalue":{"value":"W1940436525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$0137B958-6049-413E-82E4-10872493071D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"531e0f5bfec384860107a076da6829ba8057ed0c","datavalue":{"value":{"entity-type":"item","numeric-id":4131653,"id":"Q4131653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$6AC40C40-AB5C-4B8D-89B8-8C0F00638735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba6ba3ef674bf4cfc7777950e488ef188e8c2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4107932,"id":"Q4107932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$2BC95842-83A0-46F4-930E-5ACF59850E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$9A70ABE3-156D-4A8D-9671-FF64C89229CD","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":"Q3485868$40C7F671-60C0-4266-8EC9-7F13713BFC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a93a4e1283b17d4665e994fe542682bfbbbe84","datavalue":{"value":{"entity-type":"item","numeric-id":4055193,"id":"Q4055193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$F4229730-362B-43D6-84CF-913F5065642E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544f9d42a0a8acea09d2cbd1189f6a61d54cb466","datavalue":{"value":{"entity-type":"item","numeric-id":3926063,"id":"Q3926063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$D8462F49-56DB-4C91-A23B-97E82B5EFE12","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":"Q3485868$2412BEC5-A46E-4776-AF3B-7A8B47CB004F","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":"Q3485868$3A611152-FEA5-4D00-9FBB-51A317212016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6926e920f34ad943bbe1de8ce4a6882fa67a950c","datavalue":{"value":{"entity-type":"item","numeric-id":5596812,"id":"Q5596812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$84DE9497-6D55-4A4F-A28A-899BC518E085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$6FA81D1E-8722-496E-9D77-44F1610EED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$3C0E51A7-222F-4228-B461-6E033115ABF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485868$9A0D43EF-8F7C-4C42-913B-171A067B18ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9176f13d76f786475b8f9112e9830277a82729f","datavalue":{"value":"10.1051/ITA/1991250605451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485868$1DDB881A-E2E7-4881-9420-A900D464329F","rank":"normal"}],"P1643":[{"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":"3810047ac5bf636915d9bd1c59a4318802290c4d","datavalue":{"value":{"amount":"+0.8247471451759338","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":"Q3485868$B5B55A75-88D5-4523-B0D0-11C7AF5A7A87","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":"2a4cfd2021f8cc6818bcd95d282df36c5777ae99","datavalue":{"value":{"amount":"+0.7961578965187073","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":"Q3485868$C18640B3-C2FF-4AAE-85E6-8EB2D5139EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cfbe14c73f5c24ad8411b2ebde4213d5e7ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5055907,"id":"Q5055907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474ccba77a7b759ca80f1778776c9c9eedef9ada","datavalue":{"value":{"amount":"+0.7809607982635498","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":"Q3485868$B9AEC1F4-726E-4442-AD35-631C172589E1","rank":"normal"},{"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":"a2fd9308199e6a489113c341924cc940603be89b","datavalue":{"value":{"amount":"+0.7796429395675659","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":"Q3485868$2DBAC35E-5124-47C2-93AD-50B1EEDDE7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33d98f31a2d14cb9c7cbcd9f306bc5f30992add","datavalue":{"value":{"entity-type":"item","numeric-id":1274989,"id":"Q1274989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2d18950bbcdeff8b900a56b9c1070cd5204e36","datavalue":{"value":{"amount":"+0.7756768465042114","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":"Q3485868$1B43CE71-B62F-41A7-8C87-E3C2EE1AC209","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3485868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3485868"}}}}}