{"entities":{"Q5384531":{"pageid":7414105,"ns":120,"title":"Item:Q5384531","lastrevid":53459888,"modified":"2026-01-25T00:07:22Z","type":"item","id":"Q5384531","labels":{"en":{"language":"en","value":"Context-freeness of parsing expression languages is undecidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072323"}},"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":"Q5384531$06A535E8-BB6B-4030-90C0-06ECE1FA3D6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53ab39ac9a381f07feb8811f397699a2b9f57af","datavalue":{"value":{"text":"Context-Freeness of Parsing Expression Languages is Undecidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384531$27D907D4-0569-4A11-9283-9D4CAF1CFEAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc33791e6405150a7e2ae9fd7aeb864ee45605be","datavalue":{"value":"1415.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384531$0F371E8E-0004-45BF-8EF8-12C856092526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c9c67d78f9c3e3c2a3a667ec4c727cb41b51f76","datavalue":{"value":"10.1142/S0129054118500296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384531$E19092E2-8C02-4332-8C9C-6BB85551E58A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4521bd04ef6b91211f24265c755b46812b5cadb","datavalue":{"value":{"entity-type":"item","numeric-id":2105457,"id":"Q2105457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384531$F3BD81F5-020D-43A2-98B0-05839FEC8E75","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":"Q5384531$5B93659C-1DBF-4A7B-BDBD-7A221F15865D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384531$D936FF93-96C5-4A9D-816F-79293AE636B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384531$A1E45C8D-11A1-4622-9EA8-5A801E2332F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384531$26D0BF67-C505-4FC1-B761-9C8072D79A86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"632485d3dff86a5fe074c0cac0a5df87e9a79e1e","datavalue":{"value":"7072323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384531$D6575EA1-A36D-4BA7-85D9-77021CE239EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384531$7C98A503-3782-4171-819C-D586973EBD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c907e395c8325b6e24d18912310f52224e3d5a5d","datavalue":{"value":"parsing expression grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384531$EC515980-9060-4685-A9C5-0AB67D136634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384531$F34BB461-ECBE-4438-8156-F43BB1F29CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea8625d3b8659f4b43587f0bba7532750710b12","datavalue":{"value":"undecidable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384531$3DF1D311-05FB-4C41-A976-8A50351E3307","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":"Q5384531$DF4D2074-7CF9-4E7E-ACB8-EF7A82F2D39F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14e90f8ede6515bd6ee2d767c528df986829858","datavalue":{"value":{"entity-type":"item","numeric-id":3956424,"id":"Q3956424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384531$AC6922DC-10D4-4D2E-A1C8-A73798926393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a067986b4fd4472ccb1219e34cb126897a4112ad","datavalue":{"value":{"entity-type":"item","numeric-id":5739004,"id":"Q5739004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384531$120E9AB7-B211-44EE-93D7-4EC045664008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4576a136be4da90e6fb5aef65ee70d47cc04c0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3452254,"id":"Q3452254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384531$5B75198B-FBA0-4714-A7F6-B75FB1DC0ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac9e6b5b6cf386d5e282046ca2407a9abb9a6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5538917,"id":"Q5538917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384531$7D106FAB-EB48-40CF-A8E4-AD5CAF38E1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384531$D93382AA-1619-4F08-963B-182C46B4CD9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a587eedcd45007160a229fb77ae119f1486215c4","datavalue":{"value":"https://doi.org/10.1142/s0129054118500296","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384531$81F7C49B-6849-484D-8CC8-254324AF0868","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"964be29b3732a64025a09d02a7eb344be461a895","datavalue":{"value":"W2901818290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384531$F046D13E-87D3-450E-B07F-324CFC635142","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b96120e3cb405bde5e47da7fb0ebc6d736d5562","datavalue":{"value":"Q128990567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384531$6250C7CE-7290-400D-9D48-7BEC0AD93623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511ac0c67ae689e097d202562d1cf1627a6e936c","datavalue":{"value":{"entity-type":"item","numeric-id":1826642,"id":"Q1826642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4dc3c999ec852e1dcc859273ba0c129423845e","datavalue":{"value":{"amount":"+0.7677552103996277","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":"Q5384531$A0D85D00-0D01-4F0C-9A0C-847FEE292F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5f13520bd7440b2a1c337516df0ac00b722e84","datavalue":{"value":{"entity-type":"item","numeric-id":1067789,"id":"Q1067789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d166ef7f1de0a784938c2c3d337ec526ac9b51b","datavalue":{"value":{"amount":"+0.7494045495986938","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":"Q5384531$83FFEE77-01E7-4E21-9A1E-0A4248DFE223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e107e97762adc8e9195fa73b250b28c0481a43","datavalue":{"value":{"entity-type":"item","numeric-id":4020487,"id":"Q4020487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b954cff2fd2a22d4b1228cb7f2fb6d5cbfe5bf","datavalue":{"value":{"amount":"+0.7476986646652222","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":"Q5384531$6DECCD3E-BDBC-4846-BC2C-7B49F0A396D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95f96107f68edcb596dd39df25fbb89be47ac29","datavalue":{"value":{"entity-type":"item","numeric-id":4358451,"id":"Q4358451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bb6d6768072e7489ac7775b7fa84b398d2fdba","datavalue":{"value":{"amount":"+0.7439699172973633","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":"Q5384531$9B3F0401-EA75-4372-8E6E-9BB37EE3732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db34a61c7587405b5a386ade659db21a19500f1e","datavalue":{"value":{"entity-type":"item","numeric-id":911784,"id":"Q911784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1bd2c57990b4965c74a471a922d6ff2f830e66","datavalue":{"value":{"amount":"+0.7439654469490051","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":"Q5384531$782A50FF-C8C6-4018-8C7E-A13BF7CD1525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384531"}}}}}