{"entities":{"Q5886207":{"pageid":7915758,"ns":120,"title":"Item:Q5886207","lastrevid":101845271,"modified":"2026-06-06T03:00:04Z","type":"item","id":"Q5886207","labels":{"en":{"language":"en","value":"Tree generating context-free grammars and regular tree grammars are equivalent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670599"}},"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":"Q5886207$B067558B-2816-4DF6-80E0-C99275C18DE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4267f6e4ef77541f6d826923f64cc4a5c4807172","datavalue":{"value":{"text":"Tree generating context-free grammars and regular tree grammars are equivalent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5886207$EABD3608-9A9D-4B84-8E79-85FB21326AA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41ed4b31fbd93ea517ea1cf8fcdda1bd7d136064","datavalue":{"value":{"entity-type":"item","numeric-id":2040407,"id":"Q2040407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886207$711DEFC2-9BB0-4533-9A54-7E8E7B0D709F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cc0d520b852f12c4e3a26982b8be6f7d85cf4950","datavalue":{"value":{"entity-type":"item","numeric-id":4996987,"id":"Q4996987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886207$68FCA235-49CD-4A46-B47E-3A1E5AFF91F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-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":"Q5886207$5E11EC19-300D-4FD4-A4DE-D3F84ADA588D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886207$A95BC88A-247A-49EF-9523-22D47E156C64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fda470ad93a130e3a910892141fa70d36315c1fd","datavalue":{"value":"7670599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886207$DB20DDCC-8020-4500-BC5A-B653EEACC305","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5886207$F64A998E-7353-44EA-BB58-DE4D95AB186B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e88c6ccd50d02d66a65f2ad344a3084f186b1dd","datavalue":{"value":"regular tree grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5886207$88F3B3D4-DEEE-4C9E-A62D-404C467EC37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22839511b1b2e88121e4d8d7f81e307f8961a75","datavalue":{"value":"tree language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5886207$CA696FB2-C232-4C60-967C-6F01B1F9CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b825183a239b068e7dac763eb82a01471abe74e","datavalue":{"value":"parenthesis grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5886207$DA42454F-CE29-4F66-95F7-B21E40D9C2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c62e9e08d9b4ca8934d6f77073bd79a6e54c866a","datavalue":{"value":"tree generating context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5886207$7CD71DFB-D30A-43B9-B459-7465349FD4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5886207$CE341B8D-33D0-46CB-B86E-19FDE81639CC","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":"Q5886207$45E55B55-8CD3-4211-BE0C-AA74611C3591","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2443e056cf6f874b8e8ef8ecea098fb91fd979d","datavalue":{"value":"https://doi.org/10.33039/ami.2022.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5886207$D0935D9F-6D67-48AB-BC71-F8B6221C6450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78e8f5deb5480c8f484bfb4a9c0bea846d58cc78","datavalue":{"value":"W4313439931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886207$2F95EF11-F0B5-4152-BEAE-BA06B0EFA5A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24a7d7fb607c283fa658c09a63dc0a56e92e4031","datavalue":{"value":"10.33039/AMI.2022.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886207$EB6AE68C-A31B-483F-8660-75AC8604C6FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7b9cff5035139b8050d92a4a11141d12c6b771","datavalue":{"value":{"entity-type":"item","numeric-id":5267521,"id":"Q5267521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310f3b493b439e39bbc56de18fb489708a311a57","datavalue":{"value":{"amount":"+0.8045167922973633","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":"Q5886207$93468057-D1D7-43DC-A4B1-D5437020986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e3501d2c36734da77a14b9c34eb5f3ea1a8230","datavalue":{"value":{"entity-type":"item","numeric-id":2803053,"id":"Q2803053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9e586730a6f61e7e204f333581c60d0a8113e4","datavalue":{"value":{"amount":"+0.7808839678764343","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":"Q5886207$8CFC8B16-28D5-4F5C-872D-08D0565B12AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6e6cdae15d5aee3cbca3bcefccc29fb6dc8b43","datavalue":{"value":{"entity-type":"item","numeric-id":4502802,"id":"Q4502802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c82899fc6457258e4405af25fd8b9b23c62bf0a","datavalue":{"value":{"amount":"+0.7757903337478638","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":"Q5886207$C51680A5-C7AD-407D-B919-5F62D4B53B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b086b8a9c5ef9dd67c4ecaee12a69a798a8a72d","datavalue":{"value":{"entity-type":"item","numeric-id":3056275,"id":"Q3056275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24212af7271c65ef0a2bfbcd6b4a0b5ef6940810","datavalue":{"value":{"amount":"+0.7717406153678894","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":"Q5886207$E1731D4A-3C81-47A5-A0D8-79AE1DF81677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806205b0fc830297845b7440ddd93347cd23d287","datavalue":{"value":{"entity-type":"item","numeric-id":6183608,"id":"Q6183608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd1711cb84344bcf53d300a3c75c06777ae04bc","datavalue":{"value":{"amount":"+0.7701243162155151","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":"Q5886207$EBB6C8D5-6EBF-4CF4-BE2C-ACED92EEC4AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree generating context-free grammars and regular tree grammars are equivalent","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_generating_context-free_grammars_and_regular_tree_grammars_are_equivalent"}}}}}