{"entities":{"Q1062767":{"pageid":1073519,"ns":120,"title":"Item:Q1062767","lastrevid":48845311,"modified":"2026-01-05T23:54:09Z","type":"item","id":"Q1062767","labels":{"en":{"language":"en","value":"Fair derivations in E0L systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3915648"}},"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":"Q1062767$95B4B570-86DE-4F98-932B-6CD814261A35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7a5ef7b1dabf9e3a711b86c5efcb1c38da19bf8","datavalue":{"value":{"text":"Fair derivations in E0L systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062767$77B3CDC4-0883-4BD8-AB76-C02CAB7F5261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73024b9f7268a7ce95221c367491fa1b9d2318f9","datavalue":{"value":"0573.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062767$A974E4CA-DD37-4359-834B-5A010F424566","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"516b9c43f95045cccca8d208183da8997cb2fd04","datavalue":{"value":"10.1016/0020-0190(85)90047-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062767$76742D0D-BA7C-4BB7-974F-06A0D6FB4B65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9adc240976c9222e744c3902adad5410f9950124","datavalue":{"value":{"entity-type":"item","numeric-id":1062765,"id":"Q1062765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$F83E465B-E4E0-498B-8F1B-E0615E352382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7c5ae506eb8411e23825d0ef2e8772007b32369","datavalue":{"value":{"entity-type":"item","numeric-id":1062766,"id":"Q1062766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$980A977E-C993-4649-8E18-18E8454EFBCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$E86EC550-D5FB-4630-A3C4-4762A459D4BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1062767$8CBEF54E-0BE9-4B39-94E9-F4B5F9D38B2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca8326c567358e36e9881ae3b51541357c5737ca","datavalue":{"value":"This paper deals with the concept of fairness with respect to E0L systems. Fairness of derivations in synchronized E0L systems (SE0L) is defined by generalizing the notion of fairness in context-free derivations. It is proved that all SE0L systems are fairly terminating. As a corollary it is shown that all context-free languages can be fairly generated. It is also shown that the union, catenation and \\(+\\)-closure of SE0L systems are also fairly terminating.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062767$2CB91DCA-6E81-4DE5-A2EF-783DF60BFC30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062767$A3810DCC-3AE4-4B58-867C-FA8056595B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062767$030B14CD-A2BB-4263-81B3-A3181228B0A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90b133a267a1674658e32831f5f11d2bd7a4daff","datavalue":{"value":"3915648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062767$6174EFBC-9B80-45E5-8300-891AC85C541D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4befa4ca20f2beabcfa09e8a92ae13c21cb4934a","datavalue":{"value":"termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062767$53F84BEA-BC7A-4861-B875-9FEF5FB3F395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636b794da077dcaa1805ce93cc3d55482029d3dd","datavalue":{"value":"fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062767$5727A855-F735-4B80-ACF8-71C90B6ED665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062767$0244470D-2464-4749-9C4A-258416BE0067","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":"Q1062767$D232029B-322E-420C-B8CC-19F8069D8ADA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d32a8c0023ee99949f9c3c0b0fab1f329f47263","datavalue":{"value":{"entity-type":"item","numeric-id":3698284,"id":"Q3698284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$0EE31A4C-748F-4BF3-B7E9-1606416BA1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b3d7108dac84f7db7d70d37fd7140c9e8a8d7e","datavalue":{"value":{"entity-type":"item","numeric-id":4401071,"id":"Q4401071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$83157684-8A55-4A02-BAB7-F92C537176E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37e2da96cca674a487d86719452a17af8402c89","datavalue":{"value":{"entity-type":"item","numeric-id":4072878,"id":"Q4072878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$CD878D2B-47BF-4D36-B067-62498DF8A71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f8500e0e692f99c16f73ca3d33c58c451cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3319786,"id":"Q3319786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$8C986FC0-5F79-4103-90A2-079BB4774070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c324ffcdcff116a2249531b63dda1e9c1567d28b","datavalue":{"value":{"entity-type":"item","numeric-id":4749228,"id":"Q4749228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$41800293-6643-438F-9B57-E9CB1A23B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$A07C3894-FCD1-42B7-A943-BDDF5A4AA905","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":"Q1062767$FAE2C2EC-FC3B-4DED-8979-35A365ACD379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec585e1772d2353e259c882eda17892625718a87","datavalue":{"value":{"entity-type":"item","numeric-id":5556439,"id":"Q5556439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062767$85E5026F-10FC-4506-AA01-B952A727C9A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669ff9c2ebf071e8950bbea3458640a31dd895a7","datavalue":{"value":{"entity-type":"item","numeric-id":3806820,"id":"Q3806820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71b5af9d496d23018307b7323a3effe4712c097","datavalue":{"value":{"amount":"+0.8478108048439026","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":"Q1062767$A037B8BE-AAD8-4C5C-BB7A-257CE41C2EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46a99c22ee587e5ca2c5256d3d981fc7899922f","datavalue":{"value":{"entity-type":"item","numeric-id":3779778,"id":"Q3779778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d9347b76b9e110a6efdaaf4f28e5670a743c26","datavalue":{"value":{"amount":"+0.8430817127227783","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":"Q1062767$50FB62EA-270B-4E6F-BAAC-0C03EB17D920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3aec1100cd7f988829e8e598fbfd681d3b45bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3319786,"id":"Q3319786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f7d50ffdbd050b540de86bb2d24b33c7c4cc93","datavalue":{"value":{"amount":"+0.8024974465370178","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":"Q1062767$9061D7BB-6469-43D4-81DC-029858E41C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98d8259b72896dbc03754d72280cd0c96b99096","datavalue":{"value":{"entity-type":"item","numeric-id":3698325,"id":"Q3698325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a23831aa346a1aa82fcfc150e0d4014be92327","datavalue":{"value":{"amount":"+0.7870450019836426","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":"Q1062767$5C53BC8D-0641-49D9-997D-D6D573318C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46794532e516f28d2b6fc3b872f50d3fec83bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1122988,"id":"Q1122988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9abeb97922f1768721d313234c00d1c5aa4da1dd","datavalue":{"value":{"amount":"+0.7696385979652405","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":"Q1062767$236A3D42-889A-4B8B-ADDF-DF27A5512F5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1062767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1062767"}}}}}