{"entities":{"Q3086239":{"pageid":3096954,"ns":120,"title":"Item:Q3086239","lastrevid":51216455,"modified":"2026-01-17T07:12:10Z","type":"item","id":"Q3086239","labels":{"en":{"language":"en","value":"The inclusion problem of context-free languages: some tractable cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871425"}},"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":"Q3086239$66B095DF-4CCF-4B04-83CA-3EA9B894D2B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e02b82825d1f15ce9fcec20d827d57efe28334d4","datavalue":{"value":{"text":"THE INCLUSION PROBLEM OF CONTEXT-FREE LANGUAGES: SOME TRACTABLE CASES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3086239$9229B64A-4AE3-4275-ADE8-6E829783289C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d04c5c3eada874b8c75f66b0085bb2a41d51c341","datavalue":{"value":"1209.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086239$2CBCBB19-522C-464F-B6AB-9EC55755B285","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db4ac89fa2d34f17c905e64c6f028dee010bc3da","datavalue":{"value":"10.1142/S0129054111008040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086239$4008D4DC-877F-40F1-BA89-458A8F08D6B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e08c8d58d49487bb21295faa3dc9baf6638373b3","datavalue":{"value":{"entity-type":"item","numeric-id":948074,"id":"Q948074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$7D559EE4-6D0A-40E6-8CA8-248E64C36FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771b95719f75a612917e1582dccec9f6e42d828","datavalue":{"value":{"entity-type":"item","numeric-id":590572,"id":"Q590572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$CF4B5029-7AB5-4098-A473-08B7FDDBF329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa990e79bdd7ffcabe4f8d60711efd12e49a6fc6","datavalue":{"value":{"entity-type":"item","numeric-id":512187,"id":"Q512187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$ECD78C5F-6D4D-4D58-A62B-82D3598FA7A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$EB6AB995-61CE-4603-B393-86E9D2191D2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7689f7450ca45c5720e9af63718c2696a88f018d","datavalue":{"value":{"time":"+2011-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3086239$2E75D493-B0F1-4B53-8B1D-089078EED70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086239$962AA932-54B3-44DA-9A2C-2CB98299CB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086239$C8A13B7C-5562-4B52-8860-1FB9762BF74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086239$4857F8D1-3EE3-4C56-943E-941E9E85850A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03e027fe61e88430fdb79434b704144b13af3fe1","datavalue":{"value":"5871425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086239$3F4D5A03-C89F-4094-8E66-FA50CFDF57C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7114076c4de8260aebdf2057b14978825a8e3d2e","datavalue":{"value":"inclusion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3086239$AB6B1EFC-5ABB-4F3B-8FA4-09891F3630B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b453767cbafb5bfd4f05a0bf78a420d26cddb50","datavalue":{"value":"compressed-equality problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3086239$302879EB-EFE5-4D42-8488-9184A472E447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f82e5b3fddf0920d7af80635fcdd17881d7b23","datavalue":{"value":"rewrite systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3086239$A38F1364-4985-469A-8727-5CCB7437A19C","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":"Q3086239$BB24B88F-AEC5-4C11-9546-F437779BB45B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07d752d453d9d03c92901a543bcb463f9ecf78d","datavalue":{"value":{"entity-type":"item","numeric-id":1403325,"id":"Q1403325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$BD0C7BA9-C652-45F3-9B65-4D77F627CE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93f3c3eb08a198e5f96969567b686a9be61b15d","datavalue":{"value":{"entity-type":"item","numeric-id":798317,"id":"Q798317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$2B4AD994-8579-430C-AA52-14F8055028B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568c71f1d4a569c008ee6d7bb8873dbcaa3438cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$0B4D5C89-4D07-46EC-ACE6-C11E1877F37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d9dd414a6b3b2c58f60a1e339698f5282df1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3912024,"id":"Q3912024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$0D631E58-1522-45DF-8CBB-A48865B29548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18ee96c6b9303cdf1b1b6b3383475544f8b7825","datavalue":{"value":{"entity-type":"item","numeric-id":5592248,"id":"Q5592248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$68ACD5ED-321A-4C2D-B38A-8417A6C63EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90d0777849a94de122d696ad5d535fcd2dd25ee","datavalue":{"value":{"entity-type":"item","numeric-id":3506925,"id":"Q3506925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$E261C12F-046E-4219-8283-6AA7ACFF4DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a740e3eba096955a9486a0b07298edcc60a48d5","datavalue":{"value":{"entity-type":"item","numeric-id":5470731,"id":"Q5470731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086239$AD9BAECE-92C3-47D0-8A1D-223C7DC3CE6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51201624ff77b6f101ee883ba26ade47eedbfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":3637217,"id":"Q3637217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc29424564235e5324423e20f485f1e8c9be9674","datavalue":{"value":{"amount":"+0.9993559122085572","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":"Q3086239$938AEE67-7764-4BD1-B655-689ED44A331B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c30aa140a1f9cf04253e106a1d5c61548c487b","datavalue":{"value":{"entity-type":"item","numeric-id":1978515,"id":"Q1978515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0b493117227fde092b6474eaeda4378eb216b4","datavalue":{"value":{"amount":"+0.8159334063529968","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":"Q3086239$89D54536-B373-4E70-8DB9-1FF9AAFE1C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e55ac6a5441aa3778550b67fe23e791657f4fb5","datavalue":{"value":{"entity-type":"item","numeric-id":3471701,"id":"Q3471701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0377246ab6922dddf363d513fb6ec4405d5c0778","datavalue":{"value":{"amount":"+0.8004000186920166","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":"Q3086239$61A3F0A9-E64F-4DCE-9F60-50D502EB77DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d131fa13e441f59700b2687a828d6af48426ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":3783607,"id":"Q3783607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1473ed569bdd73b71894576d98cdd29f0e094e61","datavalue":{"value":{"amount":"+0.7806695103645325","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":"Q3086239$05AA6CF2-44F6-4DD0-B34B-A6A462B9A287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4fb472fbd6b0eef89f7fcc8ea4f0e0650e1ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4281522,"id":"Q4281522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dc7188f15e9b8a32f2b210510f185e50c413c1","datavalue":{"value":{"amount":"+0.7735005617141724","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":"Q3086239$87529B0D-EF77-48AA-B217-A562A3F7B78D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3086239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3086239"}}}}}