{"entities":{"Q1647858":{"pageid":1658599,"ns":120,"title":"Item:Q1647858","lastrevid":57423429,"modified":"2026-03-30T21:34:44Z","type":"item","id":"Q1647858","labels":{"en":{"language":"en","value":"The word problem of \\(\\mathbb{Z}^n\\) is a multiple context-free language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6894887"}},"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":"Q1647858$C18B307D-D340-431C-BED3-2082BE6D0BB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27d80bee5d8c3cc1bc8df70a4816f02361af33b2","datavalue":{"value":{"text":"The word problem of \\(\\mathbb{Z}^n\\) is a multiple context-free language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1647858$070BB085-7553-4C71-884C-8CCADC56AD2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2b6e773f49e71e0acc1335ab19b432347ad2d9e","datavalue":{"value":"1394.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647858$7E371862-E2CF-43E4-B80B-97B912146BA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"346565cf792d4ad694685b123acb1f149c1ee36c","datavalue":{"value":{"entity-type":"item","numeric-id":1630109,"id":"Q1630109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$BDC754B5-3C9A-4979-9C01-18A173974BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1647858$CB110959-17C1-4540-AC3A-16BAEDA1F924","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46a2b62ef5df23db238d1b6dd037d28753ef3d6b","datavalue":{"value":"https://arxiv.org/abs/1702.02926","type":"string"},"datatype":"url"},"type":"statement","id":"Q1647858$39232C2C-E04B-431B-A720-355D4B51CCA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647858$9645EF6C-0F22-4099-AD1B-982399862009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647858$6099B965-097A-45C7-9DD1-34277A128487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86add130ce1bc29a7dcfc03615753d4d478943bf","datavalue":{"value":"20K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647858$F3FA3F7A-A28D-458B-9C17-EE87FF5C016D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88b4a046563d86b5fcf16a4d21287e3907b640f5","datavalue":{"value":"6894887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647858$CCE2264B-0548-4610-AEA2-D1326B252B39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e4dd294df2d3c06891db7759a295f99ae15e99","datavalue":{"value":"abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647858$3F2E9D4E-86EB-4FC4-B5AA-5D2BEA4143D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647858$5CDAA76A-0F37-4F18-82B6-0676DA889776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f81406898349e4c73610116261aaccda50fa702","datavalue":{"value":"formal language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647858$07AFA72F-E00F-4282-90E9-A11428C058B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d1e17796e320d316a5b7b1516eb3d9c2c8d0a74","datavalue":{"value":"multiple context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647858$C13A1AF2-C307-4727-8440-448927D826E4","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":"Q1647858$CDFD8FD2-0D30-4049-A28D-D058375B4D62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b607454f02819efc3a0f8d85e9a3a7d735207701","datavalue":{"value":"W2593563509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647858$22B8F602-A05A-4C7C-9068-EC8053921E5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cce1b4cc884dd031953484f36d3e527b002aee0","datavalue":{"value":{"entity-type":"item","numeric-id":4722077,"id":"Q4722077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$F8B9A0D0-E954-4049-83B8-553147B80B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea830727e9b6bedf20862785e40529682d300fc","datavalue":{"value":{"entity-type":"item","numeric-id":5652216,"id":"Q5652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$A868AF52-3B0D-42E6-8C06-9CFDC0577F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46134e105019e2c00979a4181d712aa06b4fde1","datavalue":{"value":{"entity-type":"item","numeric-id":4026493,"id":"Q4026493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$F6F91C6E-57C2-4409-9A05-EFB9219D2457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97002deaa32bce9238411fd6668f6b28c627864","datavalue":{"value":{"entity-type":"item","numeric-id":5536272,"id":"Q5536272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$F5F9DDB1-7136-411B-B0D3-F30D80D74174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4c9bdb45ada7f20843902df0bd5450e3fc57d","datavalue":{"value":{"entity-type":"item","numeric-id":5520521,"id":"Q5520521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$3ED8A949-86AB-41B3-AC92-142A316B710E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9051f3f6f25a0879f4f9d21a6e909b73210fbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3601328,"id":"Q3601328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$61293146-6075-4B51-9120-B47828386CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180884fb632c4412aa4ed2388e6c8ac41b83a669","datavalue":{"value":{"entity-type":"item","numeric-id":2317163,"id":"Q2317163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$F3A31503-1583-4081-A29F-713360AFF241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36afba72d3e632ea400c11cc2509f00f45f21d52","datavalue":{"value":{"entity-type":"item","numeric-id":3606404,"id":"Q3606404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$7AFAC0C0-8995-4210-B741-AC9E36EDFD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af188522ee36dfbc40e8063345c06265fc901ae","datavalue":{"value":{"entity-type":"item","numeric-id":792454,"id":"Q792454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$33522903-84B7-4ACF-A463-3282BDD57808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9546227c998113fa65a80f5fc04e89469c43615","datavalue":{"value":{"entity-type":"item","numeric-id":2353402,"id":"Q2353402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$2655EF20-94DA-494E-9A90-F4211B4A96F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ebcfcef8b7e2eb36d8de7f315ce6589dd2a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1177161,"id":"Q1177161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$68C91F76-7B24-4EBE-B9B4-4D6E1BD694FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d6356be3602491c9d71be661cae8bb15828677","datavalue":{"value":"10.1515/GCC-2018-0003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647858$19935ED3-AF82-47F0-99E3-C540B3F32FCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb6619a2ce6eb4bdfed7f6b172f40863d2aaab5","datavalue":{"value":{"entity-type":"item","numeric-id":4227120,"id":"Q4227120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dd2872209d313a6701c3741065ba47383ccf35","datavalue":{"value":{"amount":"+0.8118824","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":"Q1647858$B8655C03-4A09-463E-9F41-0A4E5EB32F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0732227f0aef8e12e44e8f8c6b35e326c7c78b","datavalue":{"value":{"entity-type":"item","numeric-id":4987432,"id":"Q4987432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a256fb1d01c02f8873642f68d703510e53ea232e","datavalue":{"value":{"amount":"+0.7986331","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":"Q1647858$4C7C1F43-D295-43FE-AC29-EEF891F3D0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bc150fd4a2465364ed2c7bfdc753c9a058b6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3637235,"id":"Q3637235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523e890ca71db3e183fbfd3b789c2c63239bed77","datavalue":{"value":{"amount":"+0.78943217","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":"Q1647858$ECC248E4-533F-447B-A117-5024B3913117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b76b993c3064e8f8847052b8d4c855a4b88dc55","datavalue":{"value":{"entity-type":"item","numeric-id":1637229,"id":"Q1637229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b8f40cc4ad9650fb03b4a08d34b921a7ad3132","datavalue":{"value":{"amount":"+0.7865549","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":"Q1647858$A432DC74-9733-40C8-9357-4D805916DFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78130dbeaa2c4fc9bcdc3ba06d4b91f4899b105","datavalue":{"value":{"entity-type":"item","numeric-id":4554885,"id":"Q4554885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3e7080cd4d6dd8d18958887477faf692c7010a","datavalue":{"value":{"amount":"+0.78592545","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":"Q1647858$DB77ED17-CF0B-4886-B10E-2F17EDFCA526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b6479a782c4ac4b36c5056078a8dca23904ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4697866,"id":"Q4697866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852791536a265001b2db5b4df425c3eb23aa655e","datavalue":{"value":{"amount":"+0.7855291","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":"Q1647858$1F0566E8-9263-44AA-8DAC-FCA28525CA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1348acb328518e9a0ad54570c44be347c482d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":2327563,"id":"Q2327563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acaab063f790a5f6f4ad48bc9ce7bd4abf8d985c","datavalue":{"value":{"amount":"+0.78516006","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":"Q1647858$2FC4F0A9-235A-4D6F-8D87-7C2607B2C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bdf9f6bec122d5e51afc56879b4e0c5d9fe7e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3167487,"id":"Q3167487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f719fd27b59af45a333b64862d9968d767f3a50a","datavalue":{"value":{"amount":"+0.78391623","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":"Q1647858$1D1AC459-6839-417F-9B48-1C2FC937A28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7496ede822d37554873d76c1e1e33627442bfb33","datavalue":{"value":{"entity-type":"item","numeric-id":2710702,"id":"Q2710702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed70bf4cf0414a821277c4e37d1b0ef5b9fd8359","datavalue":{"value":{"amount":"+0.7838291","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":"Q1647858$09C35E4B-90C6-4C15-9A66-4D5560A0337B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803a1b3e7ab1e9edf299b803cda297342f0529aa","datavalue":{"value":{"entity-type":"item","numeric-id":2508978,"id":"Q2508978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794821a2763276756bb622409da59a1aa618ac8a","datavalue":{"value":{"amount":"+0.7830754","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":"Q1647858$1F008047-4EAA-4E9D-8647-482597B43B04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"980529b8b82cbc0564c2c72ae8da94e8d76a3edf","datavalue":{"value":{"entity-type":"item","numeric-id":2873314,"id":"Q2873314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647858$8AA367DF-77BF-4752-A6ED-A5D19C4A8163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1647858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1647858"}}}}}