{"entities":{"Q1826643":{"pageid":1837385,"ns":120,"title":"Item:Q1826643","lastrevid":70921854,"modified":"2026-04-13T18:15:18Z","type":"item","id":"Q1826643","labels":{"en":{"language":"en","value":"Representing recursively enumerable languages by iterated deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081688"}},"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":"Q1826643$749C3725-599A-4139-A005-56502963D53D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d978d4d02ac876601dee511e6ff0888945ddc9e8","datavalue":{"value":{"text":"Representing recursively enumerable languages by iterated deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826643$B83CB5DB-236F-4981-8B8D-6C05B713BB75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0adef0c11e78f544bff4cedade6bd22b7e9fffe2","datavalue":{"value":"1072.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826643$2C062DA5-1EE6-4A5C-A7CD-1C5F08D30F78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a51db63b464e29115f137e45fc0a5c610726c1","datavalue":{"value":{"entity-type":"item","numeric-id":596096,"id":"Q596096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$0FE39E24-1020-475E-86D3-D1BE6EC0DD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$1B197714-D794-472D-8C9E-7E68FC193D6B","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":"Q1826643$DDC01367-4EAD-41ED-9964-9F8B3ED01789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826643$BD22126F-F20D-4E1D-8DF9-84420C767249","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826643$E20C016B-DBFD-433C-878D-367AD8A22921","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c176cc6a767626eb9890d33344ea48dcd91bdbaf","datavalue":{"value":"2081688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826643$9B3D7AD5-CC93-4137-A2C9-AF47CBDBC4BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb512f0fce0b373931c6b1b15319ec46b174e6d","datavalue":{"value":"Iterated sequential deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826643$8E362746-8232-4760-8D5F-8B515C1D701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932cb300ce16920864a295374aff5dcd5bc3194f","datavalue":{"value":"Recursively enumerable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826643$F0043DDA-A288-4D81-A485-C8115389B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b7c5c9ab00073ea6b8a16a40e4cb0232e582d2f","datavalue":{"value":"Linear context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826643$9887CB97-E999-4658-B8AF-AB6574B328E3","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":"Q1826643$A28E5C29-18D6-48B9-96F8-416440BBDB83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cc877eae5fb72e481cbaf6655b3d12c3ef25de3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826643$FA9A9289-F668-41D6-8453-1729FD96961E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebd4e1799171b2d8b592ca60a955bf0fd6f2422d","datavalue":{"value":"W1986652500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826643$14126CF9-2F4F-4EFD-B79E-B2D9347F49B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1da0e27d5f8bb65f09ecd182a99c5a37a75a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4385528,"id":"Q4385528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$0BE3B101-8F14-45D3-893C-A55B4C7A20D4","rank":"normal"},{"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":"Q1826643$792D7B1F-7609-4DB8-AF3B-870F45853B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227d12eca3d0806fd8fb8c29c5442fc9f028a543","datavalue":{"value":{"entity-type":"item","numeric-id":1186552,"id":"Q1186552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$0750AE97-F424-4884-BF1C-F69A60561ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885b0b8152c8bb0f2381786a4153856d0bf9aaa4","datavalue":{"value":{"entity-type":"item","numeric-id":1391134,"id":"Q1391134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$F54EF0F6-92E2-4919-9B23-9F7C8C4436E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d0aa354b35251fc8cf5cd17d327518e077580d","datavalue":{"value":{"entity-type":"item","numeric-id":1575737,"id":"Q1575737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$34D40AEB-B790-43FA-B527-DA2EF6FBCA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd69fa6bbdf016badeda6b8a1ab8fc75c0fbf296","datavalue":{"value":{"entity-type":"item","numeric-id":2704709,"id":"Q2704709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$7A94912F-3DB9-41D0-A997-A8A272765B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7237bcbb5fa73977e77d748a373414763ca486","datavalue":{"value":{"entity-type":"item","numeric-id":4862850,"id":"Q4862850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$94D5DE13-B63E-4F5F-AC9F-F863577CC8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826643$60E64812-EA58-40A7-8149-FDC4B5944CE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50e6f51ccb196478fb736a90a2505c080b957aad","datavalue":{"value":"10.1016/J.TCS.2004.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826643$868DBC79-CD52-4CCF-9C36-605AE07EB49A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496d1c04dc0eaef035a066b3ccc09d867c70c2be","datavalue":{"value":{"entity-type":"item","numeric-id":4005180,"id":"Q4005180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9f467f9c42c135759a6b8ad158b3c84b190f9c","datavalue":{"value":{"amount":"+0.9053707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$380CBDA0-8C81-4481-B7B2-8C34C79477F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee42b14bd6fcfd53d82dd7333d398a6b014da80","datavalue":{"value":{"entity-type":"item","numeric-id":1262786,"id":"Q1262786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debf9623f7dcc69555d9a19f7fb628eb9d17c2b4","datavalue":{"value":{"amount":"+0.89896274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$799E0645-485A-4A5D-8793-EF1C88B4F005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df56f6378683ac44f53cb3672be428f5bed1c707","datavalue":{"value":{"entity-type":"item","numeric-id":1275069,"id":"Q1275069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546496a50561a7c43a480ba69a9754f79e0213b2","datavalue":{"value":{"amount":"+0.89269793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$40562784-D6FC-413D-97B1-FD9756282498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb2840bfdc4195581749d4c9bfb7c25d6345f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4005181,"id":"Q4005181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c7a7321395ecfd2e0de9050f88fdce879f8a73","datavalue":{"value":{"amount":"+0.8903815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$8EA359AB-95A2-4BED-B1E3-A99050B7A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e958e2765b1605a6e289767f33f54f0fcdd6cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":4541813,"id":"Q4541813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b47c6f7b9ec8b76dee3c16c3cca7fef67dbe767","datavalue":{"value":{"amount":"+0.88562924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$E92E9C94-CD38-4746-965A-63A9553CA040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74231ee3733b7488a65df54829086a40571de52","datavalue":{"value":{"entity-type":"item","numeric-id":1061494,"id":"Q1061494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c716aaca6f5548b795b43cb8cd948f9578da224","datavalue":{"value":{"amount":"+0.88498896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$98B14967-E480-4CA0-BB0F-079D6F20BF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c473d229474bbf1282c63d8621a21fc0bbbbf691","datavalue":{"value":{"entity-type":"item","numeric-id":4681308,"id":"Q4681308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696bbf3724a5ec2b4eb5bbd297b902483ea33e4f","datavalue":{"value":{"amount":"+0.8816153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$ADBCC06A-DF6F-4F45-9C69-4F8D1970D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8132e641a3dc0eb77fb8dd40258fe82d995487c8","datavalue":{"value":{"entity-type":"item","numeric-id":1115633,"id":"Q1115633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaca9296b1b49f99a9941478c691155872a99b44","datavalue":{"value":{"amount":"+0.8788255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$9A8FB9BE-8D12-46FD-BEC2-474DEB183A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad953be7f6205a67fc361c9cd77bb10e6ecc4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1275078,"id":"Q1275078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2653dee0a4ce0ecc677dc82e1b5f9abe677b1a08","datavalue":{"value":{"amount":"+0.87878555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$E4D9C5B2-8C8F-405C-B019-0FEA086F3CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf88225148b54627cb4715bc7191042f082a3b8","datavalue":{"value":{"entity-type":"item","numeric-id":3974879,"id":"Q3974879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b98f8155d04947ebb84cfe6a5b95a28b3c7f68","datavalue":{"value":{"amount":"+0.8782444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826643$642734F6-5B52-464B-9F24-0258D0EF0A97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representing recursively enumerable languages by iterated deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Representing_recursively_enumerable_languages_by_iterated_deletion"}}}}}