{"entities":{"Q685483":{"pageid":687332,"ns":120,"title":"Item:Q685483","lastrevid":42641201,"modified":"2025-07-07T14:52:53Z","type":"item","id":"Q685483","labels":{"en":{"language":"en","value":"On the union of 0L languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417396"}},"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":"Q685483$7E0FAD28-1100-4932-A5D4-DCA757935B71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d81c93d3a4a1fdf3673297fbc711b2aa568ebe5","datavalue":{"value":{"text":"On the union of 0L languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685483$00972112-C915-47E3-B4D4-65CCF72E1EE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c4d1512f9fe3e0f92f5a04edb6e14832acba31c","datavalue":{"value":"0788.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685483$440A8179-5F95-4EC2-8809-E70CC1C52B83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e46eb0330a500f3e033a9842cf09a5d2120655a6","datavalue":{"value":"10.1016/0020-0190(93)90225-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685483$3C628B97-B627-47D7-9E33-D1E408301832","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe869d559838988438e2166711fede29813933a1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685483$D76C958A-7CC2-4D24-91DD-74824F45870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58f3719f2f81c417cf620530e45b407dd1c4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":235701,"id":"Q235701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685483$3B38075F-EFA6-485E-BE4F-DB494A664615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"211023d98172c94878a262b51f0730a69d184657","datavalue":{"value":{"entity-type":"item","numeric-id":1164434,"id":"Q1164434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685483$DF489D59-D606-466F-A426-8E494057A2E7","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":"Q685483$28C092A1-6C13-4C8C-A74A-2411D4F2D8CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2370192b51581a9089045828e517d05f104e988","datavalue":{"value":{"time":"+1994-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685483$62F7F55C-2DE8-4CD0-9FA6-FE7980578B2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbb1b32de199627244f715e90af39c1415e620db","datavalue":{"value":"The authors treat the problem of union of two 0L languages. They show that in general this question is undecidable and that it becomes decidable in the case of PD0L languages and languages over unary alphabets.   The following are the main results:   Theorem 1. For arbitrarily given (P)0L languages L1 and L2, it is undecidable whether L1 \\(\\cup\\) L2 is a 0L language (or a P0L language).   Theorem 2. It is decidable whether or not the union of two PD0L languages is a PD0L language.   Theorem 3. Given two 0L languages over a unary alphabet it is decidable whether or not their union is 0L language.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685483$FD3A3FD6-F42C-4DF0-8A6F-3C41E75EB4AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685483$3E94DE20-CB95-40D1-B6CE-E8B4A78CCF01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b9b05448450064bb91d51c04c1b34bb859e0b0","datavalue":{"value":"417396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685483$8F337312-8386-4B43-94B3-FB5F4178CE8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db9c7413f4ffef2525bf8f507a2dcd85f1e0406","datavalue":{"value":"L systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q685483$AFAB0BDE-9C33-4924-B63F-0A5996DAFAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q685483$8E0A7AE1-C118-44BC-8CD0-68BE3EE96216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae1ccb9f107437dd1f0f2187e666492ecd4db001","datavalue":{"value":"AFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q685483$6B5C73BA-1334-4DFF-9D9C-750265A8AAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa43ca26aebd8ae0638b42530721325719fa4e11","datavalue":{"value":"union","type":"string"},"datatype":"string"},"type":"statement","id":"Q685483$169798E7-2977-42A6-87AD-EC999B359088","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d1077e32cc1186182444ec411a72a15878b0ec84","datavalue":{"value":{"entity-type":"item","numeric-id":204593,"id":"Q204593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685483$45B92EA9-BE01-4A6F-86E3-61435E5F53EC","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":"Q685483$E47C1609-82D0-4D76-9824-A0037DA1508F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3c82ce0fb6594dc73db57b132b4e76a51d731a","datavalue":{"value":{"entity-type":"item","numeric-id":1843172,"id":"Q1843172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685483$37B65A53-BB3F-4D93-8AD9-0115C487CEC4","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":"Q685483$0497A722-E082-4C32-A7BF-8293AC10A827","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":"Q685483$7C1D4CCE-747C-49A7-A3DD-04496C85AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a797f05535c55b6755c88fa0e2f1e36a1075b","datavalue":{"value":{"entity-type":"item","numeric-id":3865508,"id":"Q3865508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685483$FD86568E-0BEC-4F6B-87E0-FEBC69733618","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":"Q685483$D1D6857A-9CB4-42B7-823B-B70C5700D0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc314d132fda99635988c2a2a1b8b4ce52471e20","datavalue":{"value":{"entity-type":"item","numeric-id":1846337,"id":"Q1846337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685483$EA7EC81F-5FAC-4328-8047-C714F95C0917","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c4c825dff25cf16c58ac2cfc8304fb2809b8c60","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90225-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q685483$DB3CE057-30C8-4133-8EFA-F5CFAC64651C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0079a2cdaf5990c39c366d94ebcfd977185a326d","datavalue":{"value":"W2017318974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685483$6FB4EDFC-6F8B-46CB-9CBF-103A6D168CD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3616841005fde767ea4778ed08b59151e173cc8b","datavalue":{"value":{"entity-type":"item","numeric-id":2915169,"id":"Q2915169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafdb094d89970715ff2d72c181168157db9ec9a","datavalue":{"value":{"amount":"+0.89500076","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":"Q685483$D54147AB-C84C-4692-AB2A-76230728EF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f11b3a658161a7b63e22bdb1fd845348df2345","datavalue":{"value":{"entity-type":"item","numeric-id":3339315,"id":"Q3339315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dfc82f606090453ee556eec26b77f3a8b3bce4","datavalue":{"value":{"amount":"+0.88885087","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":"Q685483$0A03A543-EDB5-4E8C-8476-C8A0E684D691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b1e39365ea224a2da46e48cb1b0b988430bda4","datavalue":{"value":{"entity-type":"item","numeric-id":3811727,"id":"Q3811727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bee23f89c68405821c1f1b43d6de095516df25","datavalue":{"value":{"amount":"+0.8755893","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":"Q685483$9BDFF8F7-29FE-4924-BCC1-B037B54BC5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49330254a3176c7799f85b42d3026773e22b79f","datavalue":{"value":{"entity-type":"item","numeric-id":1823711,"id":"Q1823711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c029f5dbc7092d80fc26f4763cab55f14562181","datavalue":{"value":{"amount":"+0.87298614","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":"Q685483$9AF6691A-858C-4146-B192-2486B68C19DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b705948ee6587f1dc6c2a383e1c78075b4887933","datavalue":{"value":{"entity-type":"item","numeric-id":3780458,"id":"Q3780458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fde09a7b2b50e73a21efd9502c044b53aea39eb","datavalue":{"value":{"amount":"+0.8697168","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":"Q685483$1D71663E-6A1F-4FB9-934A-E001496DF7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d486c0facca9e972c7ef0872370e5887cab3a9","datavalue":{"value":{"entity-type":"item","numeric-id":4036762,"id":"Q4036762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2d73e2152e52463481301880a309359913c18d","datavalue":{"value":{"amount":"+0.86167675","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":"Q685483$69F1EC69-8782-4A26-AFD7-FAB82F157B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e66518b10dedbf3e9692ab77947c8a72453c264","datavalue":{"value":{"entity-type":"item","numeric-id":1123638,"id":"Q1123638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd31d670ba5b35392e840bb29bfab7b3da19af","datavalue":{"value":{"amount":"+0.8527405","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":"Q685483$F629E501-A4CD-4364-A436-0D072284621C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc73c3f77bdaf8c147490c898024bcf642067d4c","datavalue":{"value":{"entity-type":"item","numeric-id":6169889,"id":"Q6169889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1dfa4010f75dd29dc228956e6fcb3a305e1aaf3","datavalue":{"value":{"amount":"+0.8503131","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":"Q685483$76E37D1C-4B85-4A16-8E83-E606486CF285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3562289d9dfdcf81db681cd8dd980eec090a3493","datavalue":{"value":{"entity-type":"item","numeric-id":1575938,"id":"Q1575938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896c5bcf7ce7f33cb1930a1f6005c3e5670e7ba1","datavalue":{"value":{"amount":"+0.85002387","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":"Q685483$3D5FDA59-2E9D-433A-8F41-6AA59C13A11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25e3306978538b2da13e42b73cb41a86c8de6c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638770,"id":"Q2638770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4a547480e8dfb1cd9cc66cc81b6d9d51026168","datavalue":{"value":{"amount":"+0.8491969","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":"Q685483$05405F32-7E6F-4C05-B56B-A189FD0D2BD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685483"}}}}}