{"entities":{"Q5267521":{"pageid":7297097,"ns":120,"title":"Item:Q5267521","lastrevid":55912138,"modified":"2026-02-21T02:14:19Z","type":"item","id":"Q5267521","labels":{"en":{"language":"en","value":"Non-self-embedding linear context-free tree grammars generate regular tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729914"}},"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":"Q5267521$5AF55052-F1AA-4F4B-8EB3-0A7F3B21FFBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e84207427a14859784a419d187ec1c56b2f8c8b","datavalue":{"value":"1376.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267521$A6D526E3-801C-47E4-98C5-C95FFE1A0C5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2d1c02b39f9f832969c8eb789a28e1729e47bad","datavalue":{"value":{"entity-type":"item","numeric-id":174797,"id":"Q174797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267521$960AFA24-F199-43A3-A282-79D37A7853D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c78ef0993c1f908df68f0341de50ff4c930cfadc","datavalue":{"value":{"entity-type":"item","numeric-id":2355686,"id":"Q2355686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267521$751A04CC-32AD-4290-93E4-418E150B4FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc997ced3fd73a72cbbd0b0d0d4b1a7dc726eef5","datavalue":{"value":{"entity-type":"item","numeric-id":404010,"id":"Q404010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267521$F31146BD-169A-45FF-B0B0-6394EC3689B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-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":"Q5267521$AC5FCE02-F05E-4DA2-919C-D6C71E645B41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267521$15A9AC61-FADA-4489-848B-0A67FC76BE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267521$11CD25BD-1925-4AED-8604-BD7DD795CA03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2967589c0994bd26afb3bba2901df9ab7d64345e","datavalue":{"value":"6729914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267521$5792AA0B-AE19-47DB-8771-F5A755EC8D51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe1467939d20970a3475c0eae7229471b602d3d","datavalue":{"value":"context-free tree grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267521$ACE3A018-FAE1-45E8-9767-0C5C5E5D9B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e88c6ccd50d02d66a65f2ad344a3084f186b1dd","datavalue":{"value":"regular tree grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267521$2616C413-24D4-4E5C-B177-0625CDD8AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c618e2ea4d4d1f00b1e05e2a8219e4f127168312","datavalue":{"value":"self-embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267521$095BBC73-6797-4FFC-9B0F-CCBF62CCAD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267521$7D655F31-D77B-4ABE-A68B-455BE32A57D0","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":"Q5267521$2BB51954-C8E6-452C-B1BB-F49F0F8DDE7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0e4d429ae3054e875b13c2f7ad6b90dd077c458","datavalue":{"value":"https://research-repository.st-andrews.ac.uk/handle/10023/9995","type":"string"},"datatype":"url"},"type":"statement","id":"Q5267521$A2B36B73-9AB7-404C-859F-28F1F8842353","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"450525dd2a8527829641d2a7a6423e77262aa7d8","datavalue":{"value":"W2579834381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267521$F5B97B6D-477A-45CB-94CF-87ABA6356E64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8b2467a674d2ab6fb2ef1ef4ff60311bda5f7ba","datavalue":{"value":"10.25596/JALC-2016-203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267521$EA8F1573-E897-4178-A4F8-F509049C1B64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd3f993a2e64b61d957ae9a0004c7b4209067cf5","datavalue":{"value":{"text":"Non-self-embedding linear context-free tree grammars generate regular tree languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5267521$C30DB6AF-388E-403C-8AF9-9636655789DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02149ea142862976f56afdbf35d68decd9408ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1889768,"id":"Q1889768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26e177e766d9f65a74d112be30b05da2714a117","datavalue":{"value":{"amount":"+0.7816488742828369","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":"Q5267521$852927F8-DF98-4EA6-81B3-25266333506C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4293c157e2fd2c31a44293f36fb0fde12b7fbfe4","datavalue":{"value":{"entity-type":"item","numeric-id":835003,"id":"Q835003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b872330367ce1e0cccc901c670368e212f13d4e2","datavalue":{"value":{"amount":"+0.7665812373161316","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":"Q5267521$C110A56C-6FB8-44A8-A461-F5E2E3D47B82","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":"f98aa90e4d60d21549211b954c40d9800a467167","datavalue":{"value":{"amount":"+0.7654205560684204","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":"Q5267521$691A38D7-52D8-4DC2-8203-4D21528C682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10e74386f0b207fd6d2dd2d1d5e80415bf5f6fd","datavalue":{"value":{"entity-type":"item","numeric-id":438589,"id":"Q438589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafdae4c4d67d59b49e0635eecd7251819735e13","datavalue":{"value":{"amount":"+0.7641782760620117","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":"Q5267521$417F05B0-7621-4A57-AA9D-8036E3F46641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5267521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5267521"}}}}}