{"entities":{"Q5376337":{"pageid":7405911,"ns":120,"title":"Item:Q5376337","lastrevid":53204039,"modified":"2026-01-24T11:08:51Z","type":"item","id":"Q5376337","labels":{"en":{"language":"en","value":"On the density of languages accepted by Turing machines and other machine models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6938216"}},"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":"Q5376337$5A2445AD-30DE-40FC-AEA6-F91CB4E44BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"409061f50ec790e27815e359d2694ef30febfbbb","datavalue":{"value":"1397.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376337$9C53656B-EEBE-4C78-98C5-DE341774D431","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":"Q5376337$4848F22E-9483-4FC2-AADB-69009BB7266B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf226bed97fcfbb2e029b3cce0c0d7a70c7768b","datavalue":{"value":{"entity-type":"item","numeric-id":265079,"id":"Q265079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376337$3789F0BE-DC5C-40B6-8EDC-0A916FA0CD9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b659f459f103c6c1eb03033eb788f40be26f86f","datavalue":{"value":{"time":"+2018-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5376337$CB9967F3-0600-4E66-9796-0CD78DE705CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f06bd3f774e7d92cd1965ba68466a858e66c1a0d","datavalue":{"value":"https://arxiv.org/abs/1903.03018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5376337$96B1FE4B-A9BF-4804-83B8-2E6C59352AC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376337$8D73F53F-4345-4C78-96AD-AEB9BDB95714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376337$6CFF8ECF-6537-482F-8546-1C993BD5920D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f751ffa29aec0a5c39c6dab4df78eff2f0c09df","datavalue":{"value":"6938216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376337$0DC07963-964C-477B-B62F-5260AB6B1CC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376337$B9649E9F-9743-4FEB-9CC0-78FE596FA407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376337$79FD8092-CDE4-4E56-8273-F2C2A366F538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c01899183254f8bf5ed023fafeb09a2c730dbe81","datavalue":{"value":"story languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376337$F800E53A-81A6-4D75-8F6F-FF6CF632E9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fa60b642c23df2e07995f722e0bed12426f95bf","datavalue":{"value":"pushdowns","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376337$99DC5DF3-06A2-460E-9A30-9EEB9DBDB839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346d2cc3a657c4d33b736000a1ae6fcc72e0e172","datavalue":{"value":"queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376337$2871AE03-AD7C-4D57-9B2D-08CD491AF9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ca88756b848702e213793588c4812d6f2cabd4","datavalue":{"value":"stacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376337$9006347A-E332-413C-B5A3-997A112D8D33","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":"Q5376337$1ECF1816-F6A5-4D5E-A4B4-7822E7639847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bfc502ee72f5d496a89db2fafb1f180e723dbf1","datavalue":{"value":"W2798616579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376337$318CF4FA-C7A9-4F04-87AE-43E7EFDB9DA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4e2c13aea475f26b70338cff0afedc5e21bbbde","datavalue":{"value":"10.25596/JALC-2018-189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376337$2B7CDCAB-DFD0-4892-8471-90924831F464","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c41054a3600844bf55ceb97b1d718bdc428124e9","datavalue":{"value":{"text":"On the Density of Languages Accepted by Turing Machines and Other   Machine Models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5376337$4A1AEF2C-2441-49B8-B9EF-3E90B216C606","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715f49c277c0a5f95c97ef7c1be7f231ff359e31","datavalue":{"value":{"entity-type":"item","numeric-id":4640039,"id":"Q4640039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aaac52f74261271da2fa87f6872264869f67d1b","datavalue":{"value":{"amount":"+0.8455827236175537","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":"Q5376337$05DBF9B3-C8F8-4547-8397-07535523E2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b822d8db9404f9dc9c39b1c97d097a6817f191e6","datavalue":{"value":{"entity-type":"item","numeric-id":3451105,"id":"Q3451105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfbf95d66cfbbfbc1737b01d6b3534fade7346c","datavalue":{"value":{"amount":"+0.8398404121398926","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":"Q5376337$DAF668BE-63F6-41FF-8967-A443B78111DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e0c0d31e3c7bdad3fa0ea09bd4c12af154e590","datavalue":{"value":{"entity-type":"item","numeric-id":3576000,"id":"Q3576000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b000141863d411738b793eb9e30f106ba31da61b","datavalue":{"value":{"amount":"+0.759084165096283","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":"Q5376337$2DB7B32E-0064-4E41-BBAC-AE9B62B7251F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0264e5f21284cb2976c8021ce849c6133ec5f63","datavalue":{"value":{"entity-type":"item","numeric-id":5901646,"id":"Q5901646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f3f40a061f6b4ca3290663ef3e8f2172e060c8","datavalue":{"value":{"amount":"+0.7455451488494873","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":"Q5376337$42D6031A-ECE7-41D1-8CA0-02643DC7CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c432274b3d2e689b1306a90d80e100f82e6865","datavalue":{"value":{"entity-type":"item","numeric-id":2851695,"id":"Q2851695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa3b1e91125bbd90fba91685d25677274ded3f3","datavalue":{"value":{"amount":"+0.742498517036438","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":"Q5376337$8ED92ACC-C4A0-4DEB-8C00-65D27F9B3DE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5376337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5376337"}}}}}