{"entities":{"Q1058858":{"pageid":1060706,"ns":120,"title":"Item:Q1058858","lastrevid":66651555,"modified":"2026-04-12T11:33:58Z","type":"item","id":"Q1058858","labels":{"en":{"language":"en","value":"Code properties and homomorphisms of DOL systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902062"}},"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":"Q1058858$565AECAE-2643-4DCC-B30A-87D5D99083E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6dea0299061e31d999dcadfd554eb10c17db54c","datavalue":{"value":{"text":"Code properties and homomorphisms of DOL systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058858$C767F787-EEDE-41B2-9798-1A7D72CBAF9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4366e5fb7a891ee87743e41a5afdb187570c5437","datavalue":{"value":"0565.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058858$1E1004DD-ED52-41C5-B162-22110D2A4718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19398f92499a7b337ac6d3160aa193300f42f491","datavalue":{"value":"10.1016/0304-3975(85)90020-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058858$EF68208A-51A6-4543-8872-48203FC86D44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$FF3FA07B-82FB-4D63-993F-1EA318B2A746","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":"Q1058858$D0737728-5208-4D6E-89BA-CD9FCCEA4777","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":"Q1058858$13CC8CD2-B522-431D-A906-4565A773B471","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"389029f03e7b5c132a6c795c3dafd0a226657bb8","datavalue":{"value":"The starting point of the paper is that each infinite polynomially bounded DOL language is either a prefix code or a suffix code. The authors consider also two special classes of biprefix codes called infix and outfix codes and investigate in detail the connection between code properties and structural properties of polynomially bounded DOL languages. Some of the central results are: the code properties of the languages denoted by the derivative D' of a DOL system (introduced here) must hold for the language generated by D; if L is the language generated by a linearly bounded DOL system D, then either L has extremely strong code properties or L has extremely restricted structural properties; every DOL language is the union of a commutative equivalent of a, possibly empty, prefix code. The article is closed with a discussion of several unanswered decidability question concerning code properties of DOL languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058858$6D1EAF46-787D-4AEC-BC0D-DF5853394B92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058858$8CE689C4-9205-4702-A7AD-F5220E05E4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058858$F86BAFC2-5B52-411B-83DF-42B5DF2037E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058858$CB224FA7-07A2-4CC6-9737-23CB2CB33C77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ea11495307920cd502a416c42a217d9b85015de","datavalue":{"value":"3902062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058858$78526B19-D16A-4DE2-9C7A-ED7D571C0750","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6099dcf6fd90e2ba7db293da7f63406cb206e2de","datavalue":{"value":"prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058858$255067D0-905F-4520-AADF-BEDA53F2BAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"616d18fdbed122b18c0df3695e04877e2dae72de","datavalue":{"value":"suffix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058858$399C0999-E217-4B27-A06F-8C136FC9AFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"631b58ed7d0e1ff37db8af2f31d38c1a4ad5258e","datavalue":{"value":"biprefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058858$10F43ADF-E3D4-434E-A9EA-FB0DAF407A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c298dafcb1caa40b23cb391d9daa22ef103769","datavalue":{"value":"polynomially bounded DOL languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058858$F0CAE1CE-865C-4315-94DC-8BD5D8B10E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7433a3488e694bb6f622d320b5d4b8c982d3d909","datavalue":{"value":"DOL system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058858$682915BB-A75D-46B6-8C1C-F57359662FE1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c03730668db67f2f0525cd022cd794bdf73f905","datavalue":{"value":{"entity-type":"item","numeric-id":916649,"id":"Q916649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$8A48ADC0-4474-4E35-860D-793E92F08B26","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":"Q1058858$48E2928B-CD29-46D3-9C46-923BF33953CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f393cb1d3ecdfaf7c34966d78e15bea7f59c8b78","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90020-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058858$236048F0-E3FC-4E24-B91E-F0A9AEDBA701","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1499f47993a82dbd8066153bbcae6d00d05bddb","datavalue":{"value":"W2022372253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058858$11D678C6-A7BD-4840-BCFA-5E4FB933D091","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5240bac7df520ea2c2fa6cf3a5d0b4bc72bddc0","datavalue":{"value":{"entity-type":"item","numeric-id":1250709,"id":"Q1250709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$2E3F7352-4194-4C7B-84B3-D59D413E7A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8171f476c67e176b6be4c30ce1cf1ed766491495","datavalue":{"value":{"entity-type":"item","numeric-id":4045671,"id":"Q4045671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$FD68A1C7-C755-4F09-BA47-7E6A9B1153C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e9d3299c06ba5a74f8d33645fae223f713d870","datavalue":{"value":{"entity-type":"item","numeric-id":3347325,"id":"Q3347325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$5AF5DC3D-14FF-4E30-BE1F-65BBC21C8A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f96853d8eb7a9310c9a6bc7a1cf59f138a026ed","datavalue":{"value":{"entity-type":"item","numeric-id":1168747,"id":"Q1168747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$05A31203-48D8-415D-8C6E-C576D27DE3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6d1b54909c00d790499c07a1c79323dda889ac","datavalue":{"value":{"entity-type":"item","numeric-id":3738582,"id":"Q3738582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$F38CD0EE-6E8D-4690-B795-4A50CE0521CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$2017F8DB-8B15-4B5D-99D6-ACD9D54FAFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098a7faa970ff2d4323b33b1c6b8207ed7f7fd84","datavalue":{"value":{"entity-type":"item","numeric-id":4131049,"id":"Q4131049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$ADC4B67A-271B-451F-BC37-72C9B985E645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fc28b91083d8ca40fe3d932abca4a3bab29840","datavalue":{"value":{"entity-type":"item","numeric-id":4746787,"id":"Q4746787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$448C9541-D3A9-49E7-80CF-D5503B8874FD","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":"Q1058858$21D9FA86-D859-4A37-99A0-214ABBB1ACD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f60764865641217d564887c22fdd45b8531bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3948608,"id":"Q3948608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058858$8E398F0F-413F-4404-89E5-B082E2404D5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8fbed2c90d6753ef42e23caa9157d1da1ccbc9","datavalue":{"value":{"entity-type":"item","numeric-id":3738582,"id":"Q3738582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8294ca08439dcb7dbd49668ffbc85eff7e8b82","datavalue":{"value":{"amount":"+0.9406126737594604","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":"Q1058858$2EF7FF2C-1619-4C8D-B35E-9F4D108D596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d51377f8e292f1a5c15d2132ff8a6be0633933e","datavalue":{"value":{"entity-type":"item","numeric-id":3347325,"id":"Q3347325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572c410524345be974b6c8e5ea81bda89000a155","datavalue":{"value":{"amount":"+0.8884283304214478","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":"Q1058858$EE08F45A-51E3-4806-AEC1-D0A5B081CDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504fe5eeb3b4df0554242b943707c8ce680b108b","datavalue":{"value":{"entity-type":"item","numeric-id":1098317,"id":"Q1098317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81907a57ea16d469a06b7d7054b53ff9911b878d","datavalue":{"value":{"amount":"+0.8045080900192261","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":"Q1058858$289B6156-AC5C-42AA-9F54-E3E06C8F36F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32a394df203a4fae77aca5b20a40336cf63a932","datavalue":{"value":{"entity-type":"item","numeric-id":5957360,"id":"Q5957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e6bce5985a4e783845c3bab8cd5cce2bc49309","datavalue":{"value":{"amount":"+0.7809734344482422","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":"Q1058858$942878E8-DCF1-453C-A499-A31646E85D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231529b96ef749def70cf106566c6ec3516deff8","datavalue":{"value":{"entity-type":"item","numeric-id":3332269,"id":"Q3332269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c272d883fde19608d4985ef0d029118204923ebe","datavalue":{"value":{"amount":"+0.7777357697486877","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":"Q1058858$1926601C-FBC8-43BE-9ABE-612D460C7A7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Code properties and homomorphisms of DOL systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Code_properties_and_homomorphisms_of_DOL_systems"}}}}}