{"entities":{"Q3716304":{"pageid":5746210,"ns":120,"title":"Item:Q3716304","lastrevid":50625695,"modified":"2026-01-14T14:53:39Z","type":"item","id":"Q3716304","labels":{"en":{"language":"en","value":"On space and time efficient TM simulations of some restricted classes of PDA's"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3945354"}},"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":"Q3716304$D1C8A3A0-69AD-4A23-8E95-61AB8363DBD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c2dea1f3266127f76a6eb90a18fc3001b898d5f","datavalue":{"value":{"text":"On space and time efficient TM simulations of some restricted classes of PDA's","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3716304$E647F3D6-92A4-4A3F-9EFF-852517899C20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8a89b0db49da661ebda24fdd02e7acd82b9e8cb","datavalue":{"value":"0588.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716304$8C04FEDE-A539-4C96-937B-101BFBEB8B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73883473b044a59d69d875725b0bbbe05d2e4e47","datavalue":{"value":"10.1016/S0019-9958(85)80030-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716304$3591EE32-0746-4613-B380-0816883DF1FE","rank":"normal"}],"P16":[{"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":"Q3716304$E2A857ED-DBAB-4EFC-B92E-56D6000F62C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c8ac2dd7e9a6ac8b1c666a65fae2b8a9cc6917d","datavalue":{"value":{"entity-type":"item","numeric-id":792090,"id":"Q792090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716304$FF9A3769-A750-46F0-9CEB-971BFFB65853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fbe9a2f35bfbb97131fdd4f5f88a8af0c602f0","datavalue":{"value":{"entity-type":"item","numeric-id":688713,"id":"Q688713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716304$E6EE4E2B-D980-41E1-8825-1AD50457DAAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716304$EF5E53BF-EF4D-436A-BFDB-A730DD2BEF98","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":"Q3716304$826538E9-6300-4F54-9DB3-F4B66D7F4095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716304$5FF4D939-D330-4156-8BC2-DC41D18E1FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716304$F91DA99E-A162-4051-955E-5F4C4F1C1C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716304$04E73EBA-7FC9-439C-A297-9C48ED32B502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c11314f07a82a7b4e14e173be3e450a8b79dd91","datavalue":{"value":"3945354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716304$FB15AD88-89D7-4D70-8557-F0A26C1FFEF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716304$B6812E1A-68C9-4EA3-9DDE-1C91B3FEA4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146a2f40e2c9cffed948dc4b93b5af5448351c5f","datavalue":{"value":"space/time efficient Turing machine algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716304$2B899751-BBEB-4FD8-B5C0-F72F0ECDF621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716304$BF760928-968B-4613-9359-7C516C10A3FB","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":"Q3716304$BECE46EF-F611-4FE3-AF7A-0C477C38F7F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ec08baf57caf0c059929a77be2f6713607e1e7","datavalue":{"value":{"entity-type":"item","numeric-id":3685230,"id":"Q3685230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f4ddfccbb1e400de291fb811e069bf022d0c0a","datavalue":{"value":{"amount":"+0.9329983592033386","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":"Q3716304$0EACC1B6-35F0-4DBF-9226-05C1A56CC603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fae9cf54a7bfbd0cca2b5e05b32bce25a3d7d92","datavalue":{"value":{"entity-type":"item","numeric-id":4206403,"id":"Q4206403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7069dfbdacceac4c6e9c2555d448a403e3db8907","datavalue":{"value":{"amount":"+0.8141869902610779","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":"Q3716304$48FA6522-A413-44BC-A555-3FB023E357F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04d1b9f77a49ad66440971f08b5b522c1b1752c","datavalue":{"value":{"entity-type":"item","numeric-id":4994698,"id":"Q4994698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa58fcad790657bb36056a1fc39397bdb90b93b","datavalue":{"value":{"amount":"+0.7715779542922974","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":"Q3716304$277C4D2B-641F-45F3-8A48-A10681A64D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf90cbb2f4d1707b2a8ded04b8fbb51506facb","datavalue":{"value":{"entity-type":"item","numeric-id":3319777,"id":"Q3319777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565089b4af7bf500d9567deaba194bab387b897c","datavalue":{"value":{"amount":"+0.7654906511306763","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":"Q3716304$6A33B8B5-D94D-4869-AEE4-9B5A4E5F05AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e3fccf1d088abfd56fe9aa951f040950844e37","datavalue":{"value":{"entity-type":"item","numeric-id":3742717,"id":"Q3742717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dde9bfeb0bf2cc1fa3fe5d33a6c6af1d9989f08","datavalue":{"value":{"amount":"+0.7617160081863403","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":"Q3716304$1B7D50FA-82A5-4581-8583-B73A281EF398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3716304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3716304"}}}}}