{"entities":{"Q796996":{"pageid":798844,"ns":120,"title":"Item:Q796996","lastrevid":64406622,"modified":"2026-04-11T19:39:28Z","type":"item","id":"Q796996","labels":{"en":{"language":"en","value":"On inherently ambiguous E0L languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3866598"}},"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":"Q796996$BB1A8962-CE9F-4EC1-966A-67D04D6EBA08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6539469c4ab06a5b2a7dac03e74858a194a9d7cc","datavalue":{"value":{"text":"On inherently ambiguous E0L languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796996$B59B5925-DAFF-4927-B2D6-7DFF737A5A4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"331f9ce810911df562b4da7166dd0b2da1f20f75","datavalue":{"value":"0544.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796996$63A5FD55-1DEA-4D2C-A03E-806DF1FDED8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ba24c94543976dc56277f44cb190940617c49f4","datavalue":{"value":"10.1016/0304-3975(83)90071-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796996$4DBE52F1-8284-4755-A10B-2037B2DD80D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$B8DADAE9-A9FE-49AE-A871-74689DCD75BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a03a6bfa00fe0324cc870925687bad0e1ac2df25","datavalue":{"value":{"entity-type":"item","numeric-id":584928,"id":"Q584928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$53354439-DC42-49D5-A2AC-4F2F09F6E013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$2B03E2F0-A859-49F5-A1CC-34121EA2BE8D","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":"Q796996$25C416B4-6BF1-4229-8474-70CFF77F15A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796996$CE1A3D87-4807-46E7-8FC8-5A064A378FB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f39919ee6b534719f0a176cb8ecfd55fa3602a61","datavalue":{"value":"In this paper the interesting topic of ambiguity of E0L languages is considered. It is known that an E0L system is called ambiguous if its language contains a word with (at least) two different derivation trees in G. An E0L language is called inherently E0L-ambiguous if every E0L system that generates it is ambiguous. The authors demonstrate that there exist inherently ambiguous E0L languages. Particularly it is proved that the language  \\[  \\{a^ mb^{2^ n}:1\\leq m\\leq n\\}\\cup \\{a^{m^ 2}b^{2^ n}:1\\leq m\\leq n\\}  \\]  is an inherently ambiguous E0L language.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796996$B452D7DD-21C1-4DF9-BFA4-B76C4DDF24AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796996$4E26BC9F-FCC8-459B-BA96-5E80D93169A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4941bee1662620e7c471a48c278b1e9474c2e22","datavalue":{"value":"3866598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796996$0DBCBAFB-8A98-4B5A-86DB-1F3199412662","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q796996$CA2B35D7-DA5E-4CDD-99A9-BD79B344EB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2763848a70789bdf3dc679c8924f89f756ff80df","datavalue":{"value":"E0L languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q796996$AE51886E-89E4-4ECD-B3B7-B973B63772F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a098f40bf093bbe6192072e012aeac23065e5d6b","datavalue":{"value":"inherently ambiguous E0L language","type":"string"},"datatype":"string"},"type":"statement","id":"Q796996$8F860243-3F01-427A-A1E0-ECB73828C9E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"27e387427431b5cd35af6629ed72b466d7430c81","datavalue":{"value":{"entity-type":"item","numeric-id":592330,"id":"Q592330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$94CFC0A5-7AFB-46E8-BD82-A82DCB1FFA9D","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":"Q796996$03EB5029-F8FE-4C9A-A35B-912AFFE8B280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49c5233f3fe9d864eb256b313dd235757a6ae678","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90071-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q796996$C96AE204-9303-4729-897E-44ECCB2B2E44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ca8ef26532557c8aad8758860ba2ddf4e64917d","datavalue":{"value":"W1992565783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796996$138A7CA1-516A-4761-B709-727C296F699B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c71791e68b9a74b5b0a5e088cd2ed315cd04872","datavalue":{"value":{"entity-type":"item","numeric-id":3899529,"id":"Q3899529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$F81AC79B-8F6F-4C11-A34A-DA8BDE4DCF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665adcafe7d4cf7640c1f80c1d26f6fad828db6b","datavalue":{"value":{"entity-type":"item","numeric-id":1148689,"id":"Q1148689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$9210CA93-D811-4480-83E5-4612625DF803","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":"Q796996$53039E3E-972F-45BE-A9E8-9C8DE915AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58e3e84f3b42a1429fd88e01e8bb339c20bf622","datavalue":{"value":{"entity-type":"item","numeric-id":1056549,"id":"Q1056549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$EEECF4A0-B251-4F69-A862-55AAA1C7FE47","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":"Q796996$3F7265F2-DAA7-43CC-9F23-D65D45832A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c4383ef7a8eec3bb052bf44aed8dba72b6454","datavalue":{"value":{"entity-type":"item","numeric-id":1221634,"id":"Q1221634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796996$8E99EED3-7336-42A4-9912-3D1C60DAD2E1","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":"Q796996$68766690-8434-41D3-9530-E96DACBB0B43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17221d5b3766a82d6e2e685165ca769f18df567","datavalue":{"value":{"entity-type":"item","numeric-id":1399989,"id":"Q1399989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e6221081311b7054f46a0969eaa8c927a57f1e","datavalue":{"value":{"amount":"+0.8642392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$53783856-FBF7-4476-A5E4-5FFF378D86EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96000edec99f006a6f5ccaf3f82fd4e965124028","datavalue":{"value":{"entity-type":"item","numeric-id":3820031,"id":"Q3820031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc30cdedfad950f86c4f78733858f3f0e45d1587","datavalue":{"value":{"amount":"+0.8610795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$D999596B-FD90-4E70-BC33-0E2E9FE15751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6116919bf62ad6ff1e49a2e06da443941c50d421","datavalue":{"value":{"entity-type":"item","numeric-id":3820032,"id":"Q3820032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc30cdedfad950f86c4f78733858f3f0e45d1587","datavalue":{"value":{"amount":"+0.8610795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$562C930D-2CC2-4EC6-87F7-D0F1A3AA7451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1952b9fd4dcb825b15b4b8efd890f46397309457","datavalue":{"value":{"entity-type":"item","numeric-id":3004320,"id":"Q3004320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d104a0319f52e50989053639a451bf882c80990","datavalue":{"value":{"amount":"+0.85856354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$47430814-CD2C-4EDB-A47C-034597BAD604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ecf4def7ff89011c3dc7c9273d429dd7285ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4404453,"id":"Q4404453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc85474e28f9164ccc0b79112f533f4eee886565","datavalue":{"value":{"amount":"+0.85134536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$AD394109-14A1-4395-B16D-74F23776E63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb0a1f4e7855717d9ad8a746321ca4b584e2645","datavalue":{"value":{"entity-type":"item","numeric-id":5549059,"id":"Q5549059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcdd0c15ec9688594319884dfc71b58e3be4114","datavalue":{"value":{"amount":"+0.8480445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$D4ACA96A-EACF-436C-8645-4978E7FA6D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a47ab593607dc262b804ad11ed2bcf73b85dce","datavalue":{"value":{"entity-type":"item","numeric-id":1117043,"id":"Q1117043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97ed476ae3eb7edf2d11ce1ce10fc1c1db2d311","datavalue":{"value":{"amount":"+0.8469689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$A987E328-3133-4C98-AD94-DA61BDAA76D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6099a946c4267ca8328e4b2637f52b852d6c146","datavalue":{"value":{"entity-type":"item","numeric-id":5518378,"id":"Q5518378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79f0f6e02289b30bb3bcbcd93928cb71464ad75","datavalue":{"value":{"amount":"+0.84481955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796996$647D466B-91F1-4684-9F41-E4D03373CDAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On inherently ambiguous E0L languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_inherently_ambiguous_E0L_languages"}}}}}