{"entities":{"Q1978515":{"pageid":1989257,"ns":120,"title":"Item:Q1978515","lastrevid":47478229,"modified":"2026-01-01T20:40:38Z","type":"item","id":"Q1978515","labels":{"en":{"language":"en","value":"The inclusion problem for some subclasses of context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454292"}},"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":"Q1978515$3B8A727A-C2FE-489D-B571-F3C9F73400A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01e8497e693513c96114a17d17fefdb783a2af86","datavalue":{"value":{"text":"The inclusion problem for some subclasses of context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978515$50CEFEB3-5D34-4DF6-8862-A896562CA4C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a32196d08aa2fc1bb5ac8d436c7cc9ee4d2f45c","datavalue":{"value":"0939.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978515$F29842EE-8065-4AE5-BF32-5594FC48AEE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e145c01a8bc444d35f0578f7fd447e7d72ec7e6c","datavalue":{"value":"10.1016/S0304-3975(99)00113-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978515$B0ED0C43-C2BF-4866-9A85-07ACA2C66437","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c741ba90c30f57dceae89844736248b071297cba","datavalue":{"value":{"entity-type":"item","numeric-id":1978514,"id":"Q1978514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$8EDF1983-BD15-4479-A166-84C7D1B44C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4209f01c37b35bf8b5fb58fa1832fc38020d1af","datavalue":{"value":{"entity-type":"item","numeric-id":1132638,"id":"Q1132638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$EE5BB4B9-88F1-4F95-8487-CBBD388F45FE","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":"Q1978515$C5A583AE-043F-4C13-96A4-A7D32CAEF7CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978515$3B5C76D9-FAC8-4694-915E-0C00EEA22DDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978515$C86A1B11-F894-4AC6-A1E0-D83DF7C380F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0495e320eb60345fa03c9271bf286f9ab99ef41a","datavalue":{"value":"1454292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978515$67A614D2-A526-4291-98E2-0FD9BA7C8641","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7114076c4de8260aebdf2057b14978825a8e3d2e","datavalue":{"value":"inclusion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978515$C875C444-597B-4EA3-9671-715C23B06147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b87f21a63142faf91e2c14b95e47a6a253cd0d","datavalue":{"value":"unambiguous context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978515$1E90F08F-88A8-48C4-87BE-FAFE92713931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701d5c9c85f26e6a4ebaa56f7286c9e6ab720e3e","datavalue":{"value":"(restricted) context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978515$F6B7BB4B-6B41-4AD7-AFA4-C789F2308127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62870b2ceb58bb273d339a00485a1ea5893362af","datavalue":{"value":"(restricted) deterministic push-down automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978515$49699B3E-A6F8-442F-953C-C24F7B2005E5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$31153AFF-4E40-47BB-9D2A-050C5911941F","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":"Q1978515$58FA60E3-6A47-4890-AC7B-E169E6095E26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a6823e76c11ef1f853772c882ad2f84a6d8b84","datavalue":{"value":{"entity-type":"item","numeric-id":3292904,"id":"Q3292904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$23C0A34E-7693-466F-B40F-4AC9DE0DBBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5f103221b565b7727757563d1a2277e9877e25","datavalue":{"value":{"entity-type":"item","numeric-id":1083220,"id":"Q1083220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$BC2A30CE-6220-45A0-99E6-8FB1EA6B09C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dba53b11e07bd388230fb3794b135d3cc90dce","datavalue":{"value":{"entity-type":"item","numeric-id":1235014,"id":"Q1235014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$1C612FB2-0E31-4E19-B3DD-D1353D3737AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0711f0bf590c2207dac6faa5788ef613584cd7d","datavalue":{"value":{"entity-type":"item","numeric-id":1132642,"id":"Q1132642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$4100B3D1-AD85-4580-91A5-EDD9A935DB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$27695D4B-AECC-4DC2-878F-BBD6BE276AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$22988039-1C1B-4A04-8185-D7A0E12D5597","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":"Q1978515$DF1B3754-DE1D-4693-A906-69F8CF4974D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$D54C0E4C-6214-48C1-9C7C-9AE8F6A5FAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233d64506c1bbc043413c13cd64bb09b3ed4f887","datavalue":{"value":{"entity-type":"item","numeric-id":1259173,"id":"Q1259173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$8CFB5E93-E859-464E-96C9-5D42CA294CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$ADCDCAC2-5ECB-4501-8599-D48DA795DE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$27B366D4-24B7-4BD0-903F-E629E9CC2FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$FD126DD9-9D7A-4CE8-ACFC-75DBB2735739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$3F7B33B7-5569-423D-8E01-A8A7EE7872B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0ae13777048de6b165a9c9ec9f4596b2e805de","datavalue":{"value":{"entity-type":"item","numeric-id":4085271,"id":"Q4085271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$D5E72E76-9F6F-489F-A296-898591821A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86254ee3c9b6e0d2075cc38ddd7166cbd33df22d","datavalue":{"value":{"entity-type":"item","numeric-id":1083219,"id":"Q1083219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$73B451AA-478B-4137-8635-E4295F6C197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa22c2a09da29028b32fbdec6997075843df5fa","datavalue":{"value":{"entity-type":"item","numeric-id":3698326,"id":"Q3698326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$51510E34-14F3-4948-9D2E-825698976C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978515$ADF96600-9102-4590-9035-A86CA4BB0B0F","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":"d5959e30fe3765b5148caf252403bc4878372d0d","datavalue":{"value":{"amount":"+0.8162708282470703","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":"Q1978515$95478929-1B68-409E-A99D-3E882997482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7678cca52cde5a2eac96fe8a55066bb8143593d9","datavalue":{"value":{"entity-type":"item","numeric-id":3086239,"id":"Q3086239"},"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":"Q1978515$A4E814EA-9C45-4C65-9945-77DF57F4315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4c18bff17d7eeedb0248533999a16654738fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4630269,"id":"Q4630269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d5418a5ca12f854bca4d832977ce189b26e9e4","datavalue":{"value":{"amount":"+0.7960272431373596","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":"Q1978515$92CD4B05-2E45-4FCE-8E1B-82274E1E266E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a993b2fdeb859ee31cf10840535d9394f03022a3","datavalue":{"value":{"entity-type":"item","numeric-id":5473685,"id":"Q5473685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e904293313ae55bbe071167596a196ca3295e0c","datavalue":{"value":{"amount":"+0.7953883409500122","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":"Q1978515$2681C990-7081-48C3-8A87-D22C549E0F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b506b04d91f7cafe36e09f5167e6bd5f27c6f17","datavalue":{"value":{"entity-type":"item","numeric-id":4874801,"id":"Q4874801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a2cf8b28c506e8c220c0dc87b653a59abe8ff0","datavalue":{"value":{"amount":"+0.7940111756324768","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":"Q1978515$1958C1C3-50E9-4A6C-BD79-41884A6A153E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978515"}}}}}