{"entities":{"Q2084774":{"pageid":2095516,"ns":120,"title":"Item:Q2084774","lastrevid":55425142,"modified":"2026-02-17T16:08:26Z","type":"item","id":"Q2084774","labels":{"en":{"language":"en","value":"Context-sensitive fusion grammars and fusion grammars with forbidden context are universal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601282"}},"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":"Q2084774$71A5B911-3E1D-4DC2-90C0-73CE3CD6ACAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c16c1c033d3b78b2139d99ec49856e11ffa867b4","datavalue":{"value":{"text":"Context-sensitive fusion grammars and fusion grammars with forbidden context are universal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084774$232E1D52-87A8-431E-A1FC-2455E1A269EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"361546b72055d6d8f0ae6fb04c55833186750bd0","datavalue":{"value":{"entity-type":"item","numeric-id":782582,"id":"Q782582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$3B946DF1-776C-4F8A-B5D2-B9FF2C9B01D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$E435C082-F2BE-4E6A-900F-AFA107AE0708","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084774$B761A365-AC22-46B8-8053-38C8E8BFFFB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084774$C4F226D3-C605-4F98-9A0B-79C92575C153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f98391506ae4c370af71b1f0d5562597c64fa16","datavalue":{"value":"7601282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084774$B19654A4-3A41-4060-A521-03C60CBABE94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18200ee6b0b3649be51331390917d6447bf73ac","datavalue":{"value":"graph transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$F68251B6-8831-4A22-908B-EB36263C1635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1fc1b8447a802fc80d10fdda8f9f357aa63853d","datavalue":{"value":"context-sensitive fusion grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$FD7DA6C8-A63F-4EC0-B4A7-F3C69D0F7D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836f39609840e1a7b10a6924fd7f89c8db28c831","datavalue":{"value":"fusion grammars with forbidden context","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$6BDB130E-820C-4FC3-97A4-DC3A29471DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1af4ff6ccc37c6eefb3182e354289f7d5cfec97","datavalue":{"value":"recursively enumerable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$5110629F-4B2D-4A1B-8604-3079CCC59754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b864e40356543830ccf7df7a33e5895e5ad8fb7d","datavalue":{"value":"Chomsky grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$CCBAF775-9EE4-4DF6-9C84-75511A8199D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2167c1603df170ff5458e34a919f1857d40b24b1","datavalue":{"value":"post correspondence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$019B1D10-E176-4880-A4D4-2452C84EFDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"161ea9d619e2573068407ba281e68e0cf97de1fa","datavalue":{"value":"Boolean satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$BF2FF7FD-D840-485F-A334-87BE25F55722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084774$0A1A4149-E0CB-4733-A2F3-6FED790C5A41","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ebda2c7a71d2fcdc049767ea34b1175a096bd15e","datavalue":{"value":{"entity-type":"item","numeric-id":28612,"id":"Q28612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$887C5A44-8638-4692-BE55-7D2E7481BA45","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":"Q2084774$2D2691D2-4BD6-49DC-9A1F-36FF69612139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"942956d8d3e3ff9817894a91830a0230c5b676d4","datavalue":{"value":"https://doi.org/10.1016/j.ic.2022.104889","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084774$135E450E-4AFF-47C0-BA9C-71A927EE3A48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c1346927eb9f81129702828003fb5860399f7b1","datavalue":{"value":"W4220953522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084774$1B1FE331-238C-42D3-9183-445EE25BEC0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e01e493a5cae3b97a2e308b2d920f3e61995ab0","datavalue":{"value":{"entity-type":"item","numeric-id":4458322,"id":"Q4458322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$33472C9C-4860-40AC-9912-E6AC7204DA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e906ba975b7c8ae0773263e58417619d28d790e","datavalue":{"value":{"entity-type":"item","numeric-id":3735714,"id":"Q3735714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$9E72DAE5-D763-476C-8F8D-0DA1683798F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$6C4AEBD0-D04A-42C3-89DA-8799A4323323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe04ef0e819556bbff1cbf9f86de682f29758f8","datavalue":{"value":{"entity-type":"item","numeric-id":4972010,"id":"Q4972010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$AD002F2D-C5A6-4EE9-9A4D-EA3E3769C0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcb47bcaafb881ba024073cebfd41e3998f51eb","datavalue":{"value":{"entity-type":"item","numeric-id":553930,"id":"Q553930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$AB034502-2F46-4B36-885F-1221C740AA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7a6125e3fc4209fd3e87b53b3b4fa816f653b3","datavalue":{"value":{"entity-type":"item","numeric-id":3187804,"id":"Q3187804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$D53AC720-4049-46E0-A9C3-762E778140EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9ee764ecc8ba6eb065cb11924c3afce90361f9","datavalue":{"value":{"entity-type":"item","numeric-id":2292976,"id":"Q2292976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$128F8527-99C6-479A-8A7B-B5EEA0F070F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6f667010b63b7f5f8af1ec8803345a586151ed","datavalue":{"value":{"entity-type":"item","numeric-id":4223673,"id":"Q4223673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$CC670D80-9555-4396-A46E-D105240FDCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162382020e123b35663318f8555f086c852012fe","datavalue":{"value":{"entity-type":"item","numeric-id":1151756,"id":"Q1151756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$921F68D2-4A34-4087-8C61-B3FE35EB3CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7624c8339bbff7c272e2a206c45f3dedd7c0df58","datavalue":{"value":{"entity-type":"item","numeric-id":918717,"id":"Q918717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$202EF9B4-83CC-4595-999A-9CC85BEBA085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0426e61a4750cf11d302b47b0624f9b4ef55cbc2","datavalue":{"value":{"entity-type":"item","numeric-id":5287535,"id":"Q5287535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$2719BCA1-2064-4D1B-86A0-27CF4130E768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff38aeeaf71480e835ecd7f97050709986020c2","datavalue":{"value":{"entity-type":"item","numeric-id":2492162,"id":"Q2492162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$E004F0DC-0EA6-4ED2-93BA-1B2C31EB9BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63dd5e4c060d922b8dd8e2e29ed69add2a640b08","datavalue":{"value":{"entity-type":"item","numeric-id":2769432,"id":"Q2769432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$1E0E04CC-D40A-4480-90FE-104C8D7E8B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$C3B4145A-BEEC-4439-87C3-2B9F83F6DA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a4acef864eae79c058770699b54491e0517d76","datavalue":{"value":{"entity-type":"item","numeric-id":1663969,"id":"Q1663969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$AA380E23-D5D0-47A5-9C34-A25823E3D0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3123df3ce6422781e77586058f639ba1d9a7c495","datavalue":{"value":{"entity-type":"item","numeric-id":2278280,"id":"Q2278280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$EAD9B02E-F90E-4A46-99E9-8EAD14B78E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830142a711deb13b11fe6de66fe937c5812cebe","datavalue":{"value":{"entity-type":"item","numeric-id":5020537,"id":"Q5020537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$08F25186-355B-4232-8273-265349DAAE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237c711eb399b152536a4f9c2f6e345f737af7d","datavalue":{"value":{"entity-type":"item","numeric-id":782583,"id":"Q782583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$70C8FC65-739C-448A-8116-863149656F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$A381D0CE-F26B-40D6-A4B0-E3F207A978EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$785D6FA7-AB04-4343-A84D-17B17D437BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084774$0FB65263-91E5-4265-9A24-A9EB3A2C6B83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f54a7ec7334e3ce5e2e85a34578efac02e3d40b0","datavalue":{"value":"10.1016/J.IC.2022.104889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084774$36305A04-CD75-4934-8174-B27D2C53B8CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff09f4db9d52a300a0b8c0415bf720e57460e01","datavalue":{"value":{"entity-type":"item","numeric-id":782583,"id":"Q782583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b46709ff7b67295f501de093008c035e4b1a0d","datavalue":{"value":{"amount":"+0.9262926578521729","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":"Q2084774$2C7AF81B-9BC0-4DCE-9C53-9708EA3DE3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6082146ceab6f771328fa0515de09b11a3536e15","datavalue":{"value":{"entity-type":"item","numeric-id":5020537,"id":"Q5020537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f31be148934848a740f5f34cc3eb5c741e6134","datavalue":{"value":{"amount":"+0.8322378396987915","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":"Q2084774$5B9168C8-760E-4008-8CB4-CB1B68D615DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655da7d9710988a977be553d3b7721a3f74d2ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2672655,"id":"Q2672655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e9dbc1efb187c528e21468058ced9e97f13365","datavalue":{"value":{"amount":"+0.770560622215271","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":"Q2084774$E31574CA-5CE1-4792-B66F-58676B3C5CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2035ff32db830d79bc7950dfdb77e8ce62c48f4","datavalue":{"value":{"entity-type":"item","numeric-id":4972010,"id":"Q4972010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b38f1cd1e57e2e08934c05e94c20ac18bf8a13","datavalue":{"value":{"amount":"+0.7624267339706421","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":"Q2084774$68A77B22-D82B-4267-9BA9-4D639B3E59EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c3464cf97377a709b046f12855120d88ce1112","datavalue":{"value":{"entity-type":"item","numeric-id":2278280,"id":"Q2278280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef35b4b1c7cdf2ba7001d077ca8526a7b9cf933e","datavalue":{"value":{"amount":"+0.7522568702697754","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":"Q2084774$C6132739-74D5-4BCB-BA3A-19E1C6F1C0F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084774"}}}}}