{"entities":{"Q1058865":{"pageid":1060713,"ns":120,"title":"Item:Q1058865","lastrevid":66651618,"modified":"2026-04-12T11:33:59Z","type":"item","id":"Q1058865","labels":{"en":{"language":"en","value":"A characterization of reversal-bounded multipushdown machine languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902072"}},"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":"Q1058865$43B1D1EB-8E40-4B84-B2D9-3FB0D017D0E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57fb87a413b59b1c3f25299f9666a2c73902709a","datavalue":{"value":{"text":"A characterization of reversal-bounded multipushdown machine languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058865$217FE62F-B755-405D-93DD-47500F65C4B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea798c08443966fdef333071b5e1934f53125367","datavalue":{"value":"0565.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058865$B93382CB-17C6-443B-823B-7444D7DB72F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7edbd4f7a040c00b4fc7c5b9f65f9710a2c75e08","datavalue":{"value":"10.1016/0304-3975(85)90052-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058865$2DD5F17B-7443-4D5A-9821-B61EBFBD76DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$B207DE36-2FF0-4883-9F90-4CBBD04B9937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$2A341146-7F86-45BF-8122-2AA472B80435","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":"Q1058865$0342D500-2DD8-496C-B13A-90411E6DFDDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1058865$EE4C269A-C87E-47D6-A0D2-C2C778A0D6B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef72526f608cf43473122b9259c5124260f20bf2","datavalue":{"value":"We prove that DLOG is equal to the class of languages recognized by deterministic reversal-bounded multipushdown machines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058865$23786429-3D0C-4256-BEC0-B6C709D18CC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058865$7F8A569C-A784-4539-B324-0A9D3D34F11F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec2c892a5645161cd4dcad3850038d823a49e68f","datavalue":{"value":"3902072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058865$34E161F4-3945-4EB4-B092-0459DFFE6B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ede20fb506ea1bbc414bc0a2a715f01684dd4bc0","datavalue":{"value":"DLOG","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058865$FC4CEF23-1D85-4FFD-86F4-C32A7F574F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa38378a88198378f236439a5bec9c4df8794bc6","datavalue":{"value":"deterministic reversal-bounded multipushdown machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058865$7451640F-5E0D-4B59-90C3-1B379F205685","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":"Q1058865$6C2410AA-15E6-4052-A40B-DBD89FF689B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8089052e4fba03047babb60e941b15ea32c0ef09","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90052-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058865$4362AE30-D6EB-4254-BB39-C742B3E6D7C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a581f560a64e83c3104822049bf71c7518ae11e9","datavalue":{"value":"W2046750655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058865$A8AD2780-30DB-46C1-98EC-731C62D15512","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$99A65059-2087-4890-B7B3-66FBE506836F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c131067aa7f0659d8dbf996ecef7f8069ba51e","datavalue":{"value":{"entity-type":"item","numeric-id":1057071,"id":"Q1057071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$180BAEFF-0DBB-49E1-96EE-0388B4EDA4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae220d6f84b63b4e513440dfeebdd74487d42a4","datavalue":{"value":{"entity-type":"item","numeric-id":3674059,"id":"Q3674059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$BD475FEC-FA1B-4334-9C0B-8D6112512BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9317a61e5aadd5c9592adbc8c3d7781f047c2a25","datavalue":{"value":{"entity-type":"item","numeric-id":2540551,"id":"Q2540551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$04521E31-6E8B-4F8A-83FD-3CD610AAC9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3adf4d1940f3bce106b55e4e0cf50a5f88f38e","datavalue":{"value":{"entity-type":"item","numeric-id":1136223,"id":"Q1136223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$97DF6EAB-8D3F-40AC-96AE-7E80DF97F58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$96B7DDFA-9DD8-4495-9C05-B62BEF5D2180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce85fb2f2c444151f9b0af0be604d11f8e1025a7","datavalue":{"value":{"entity-type":"item","numeric-id":2560051,"id":"Q2560051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$E77CB358-F6EC-495B-9859-D9450CE75C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813c1a40d0837b4507ba65c208ebfe1650e52314","datavalue":{"value":{"entity-type":"item","numeric-id":5592249,"id":"Q5592249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$B89E8E8B-DEFB-4B7E-8962-F3A6BB66843A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058865$BE3D92E9-F799-4C76-ABDA-96F8E8499F27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of reversal-bounded multipushdown machine languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_reversal-bounded_multipushdown_machine_languages"}}}}}