{"entities":{"Q2695283":{"pageid":2706027,"ns":120,"title":"Item:Q2695283","lastrevid":82746989,"modified":"2026-05-06T21:51:32Z","type":"item","id":"Q2695283","labels":{"en":{"language":"en","value":"Between SC and LOGDCFL: families of languages accepted by polynomial-time logarithmic-space deterministic auxiliary depth-\\(k\\) storage automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670460"}},"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":"Q2695283$3B0B282B-B930-44FC-ACDC-2814499D5A20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f59d94e85217f0a94d5dce5faa4741a42d6b5a5","datavalue":{"value":{"text":"Between SC and LOGDCFL: families of languages accepted by polynomial-time logarithmic-space deterministic auxiliary depth-\\(k\\) storage automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695283$ACDAB269-60BC-4BD2-864B-B6C5E5973CD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"940c62aa5bb6f3533afd38884816fdb3d7821882","datavalue":{"value":"10.1007/978-3-030-89543-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695283$97D4C95B-204E-462F-B627-B9D4DA539217","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$3DBBBAB7-9E55-4D6A-8C50-8813F1A33745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695283$9B67B785-6F73-453A-94DE-F20BE392C821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695283$62ADCEA7-63AD-413E-9999-51621C3BB3DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b841b84e2e9877d2c32b37c0ecacfdb92f863f","datavalue":{"value":"7670460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695283$2CDE7192-9BEC-480F-B1FF-70B59986FB24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$169DA5AD-07EB-460B-8B58-E96ADB798F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c94fffaf57507e57dc39a1bd1a22d9369685395","datavalue":{"value":"deterministic context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$3188BA88-C69F-4947-BCFD-B8ACF3A3F249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8823ee98b35e21d7f7e84a506f4c79a7f1b73464","datavalue":{"value":"logarithmic-space many-one reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$67D5D047-4D48-446D-B7CB-2E20D22DD6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c361238f153b4b28d505a404b26ec382978cf2d7","datavalue":{"value":"LOGDCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$0E5DE9D7-BDBE-447A-8A22-1EF001A4A070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a348ddb136013be21113d9d250947c22926da03","datavalue":{"value":"SC","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$9D1B1EE0-2599-44BF-8A56-6506DF5BE29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b664cc7c87985982d9432bb4d080e30362efe69f","datavalue":{"value":"depth-\\(k\\) storage automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$063BE1F2-42AD-48AD-AF4D-1C0CB1A34540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6218b4f7c470c0482032439bd36b35adecc2d62d","datavalue":{"value":"auxiliary storage automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$561BDD4B-C715-4125-9BDA-6CAE1345DD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa6de916120b4bec55bda1dc66ce69c404fabd9","datavalue":{"value":"multi-head storage automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695283$CD7B6519-0739-4486-BA76-3BC9A02DED9D","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":"Q2695283$723235FF-08B5-4C8C-BB01-0D76B54621EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791d0890c2bd8535440522f2beb4333e23617221","datavalue":{"value":"https://doi.org/10.1007/978-3-030-89543-3_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695283$D37C358E-B63A-4463-A8E3-63C787FC2D41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43599f9c7cddc7948b136a176fad26e0ab98d376","datavalue":{"value":"W3209167006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695283$3A04BB13-9C53-4C89-9463-1EB80351B5B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31b3e40a0e9d2bb32a783097152d574eab1f742","datavalue":{"value":{"entity-type":"item","numeric-id":3319777,"id":"Q3319777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$0A3331F0-80B3-4C51-9BD9-927803D9EA75","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":"Q2695283$F8426CE0-AE2F-48D0-B957-7C244FDE4DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668859a5c221011b50c76e98065c8225ab79fca6","datavalue":{"value":{"entity-type":"item","numeric-id":4128015,"id":"Q4128015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$410A5348-083C-47A5-B7D2-0C7A8E56AC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$94609FD3-BE43-40B9-8FE5-EF8268EA722B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9991d12c610af612098995f36bb9f37d525e6bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5557460,"id":"Q5557460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$7BF4D116-33DC-4143-B43C-C7F56D3242A7","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":"Q2695283$50427D5A-E12E-4884-A4D0-EDC1CC9F0D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79dd85aa883318752687b0ce6dfc9ed9e62cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2550291,"id":"Q2550291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$B0C8B538-358C-4729-ACF0-1E6BFCFFA7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a52f0d5c5724f1f0b6b2e496de33a5ace3f8981","datavalue":{"value":{"entity-type":"item","numeric-id":5554975,"id":"Q5554975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$4B022719-E36C-4B48-A4E5-F8236AEF8EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b234829d96b424c51e7a47a4c66f651ee99cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5173292,"id":"Q5173292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$4F5A930E-9C43-4574-ACD7-7073B37A26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dee3f893023ccafb0d1359d7e3375557161f11d","datavalue":{"value":{"entity-type":"item","numeric-id":2805404,"id":"Q2805404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$094D9F40-6A71-4DA0-9F2D-7EA8AF079216","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":"Q2695283$22286EE5-4EFA-4FE3-8705-393C01EC8CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22770947188f4fcdf0c1529509c5db5fa5f1ed3e","datavalue":{"value":{"entity-type":"item","numeric-id":2206256,"id":"Q2206256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695283$E67DEC93-0D8D-488D-B7E3-3E138AD61574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Between SC and LOGDCFL: families of languages accepted by polynomial-time logarithmic-space deterministic auxiliary depth-\\(k\\) storage automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Between_SC_and_LOGDCFL:_families_of_languages_accepted_by_polynomial-time_logarithmic-space_deterministic_auxiliary_depth-%5C(k%5C)_storage_automata"}}}}}