{"entities":{"Q2346417":{"pageid":2357160,"ns":120,"title":"Item:Q2346417","lastrevid":52272269,"modified":"2026-01-21T08:08:21Z","type":"item","id":"Q2346417","labels":{"en":{"language":"en","value":"Existence of constants in regular splicing languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441781"}},"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":"Q2346417$2E519E64-B801-433C-BFFC-9DF7E38DC06E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf56740b41fc7ad56e17bc38190bd2a96187450c","datavalue":{"value":{"text":"Existence of constants in regular splicing languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346417$6A6028FB-B119-4807-9A56-CC3BBC0D31A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73f4341e39ca98ac004c26409d2f247fd28f8a66","datavalue":{"value":"1327.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346417$37DD10C3-F46D-46A1-8424-B585719CF851","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$F237124B-1A95-47A1-AAF5-AC01A4A85DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a56b110bd9872402ba4a7bf1fcb8811597d07b1","datavalue":{"value":{"entity-type":"item","numeric-id":332435,"id":"Q332435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$E9DFF003-4417-401C-B41A-3FA0F34CCB5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$224AE0A7-A664-4858-A71B-79809197A571","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f13d0ce1283aa3e6e77c4425b4907fa92cc6071d","datavalue":{"value":{"time":"+2015-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346417$45EDBB95-C7A8-4854-8B50-19BBC3197881","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6f99efe0a5e6871fa13444f9377e5d7022ef4d3","datavalue":{"value":"It is proved that every language \\(L\\) generated by a finite splicing system of \\textit{G. P\u0103un} [Discrete Appl. Math. 70, No. 1, 57--79 (1996; Zbl 0855.68051)] contains a word with a factor \\(w\\) such that for all words \\(u\\), \\(v\\), \\(\\bar{u}\\) and \\(\\bar{v}\\), if both \\(uwv\\) and \\(\\bar{u}w\\bar{v}\\) belong to \\(L\\), then \\(uw\\bar{v}\\) belongs to \\(L\\) as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346417$BBF66FFE-B020-47A7-9B36-F4C8199F2BB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e360e835094103aee0817dd4cb43ec4ae2adb196","datavalue":{"value":{"entity-type":"item","numeric-id":443745,"id":"Q443745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$DE0A01F2-62EA-473A-912B-26BD2D1060CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346417$B2D5C96F-75C5-4AF7-8EAB-18D75C27BAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346417$1B32EA39-FE51-4702-BBCF-AB03D2A2503C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42b3ce1886b16d0b2c7e18ecd49bc26407205f38","datavalue":{"value":"6441781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346417$99DC9474-545B-49D4-9B23-00AC15838A68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292e792d8a9df9545ac76cd968488163cec6ca7","datavalue":{"value":"splicing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346417$3CD3B661-37BD-4DB1-A1E2-78C6D1835BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"473e2142b8a889a34bf428886d9ad8c5cd8af296","datavalue":{"value":"synchronizing word of a partial finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346417$A25113E8-C254-4416-A872-5F9C00FF5D91","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c5a70b7be5a80d537693798d0223f0ffba23b23","datavalue":{"value":"Q41542044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346417$0DC11933-8F9D-46D4-AF2A-7018E6A6C326","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":"Q2346417$9D7F983E-26BF-4B72-851C-3B6CB6943292","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8eb97aeff584652a57921a981236ee82f548e621","datavalue":{"value":"https://doi.org/10.1016/j.ic.2015.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346417$08301E07-C2EC-435D-89F7-C62B35C0451D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"372ba96d3c24a84e5f41367df32e7cdd1ca7183b","datavalue":{"value":"W1974358198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346417$18535BC1-AC75-4AD5-A3E0-45DFB34CCDB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$5C402FCB-6241-40F5-81BE-EC3E50E03E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4843e2f30d57642b75362ef77ebb2a97f7ae389f","datavalue":{"value":{"entity-type":"item","numeric-id":4452057,"id":"Q4452057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$E24DBFDB-B93B-4D83-97FC-F21FBE8CDFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055cef9144c2c78a545431f656dcf433c912b01f","datavalue":{"value":{"entity-type":"item","numeric-id":1779297,"id":"Q1779297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$AA759520-76DC-4B02-AB32-F3EA4560CB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c345995bfd072a1af0fb69ba24b9df379aa9b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2484444,"id":"Q2484444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$D24A2607-4A21-4415-B271-BE425A236593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142d34687f6f8100a9ef5171ebe3480e7772ec98","datavalue":{"value":{"entity-type":"item","numeric-id":847663,"id":"Q847663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$297073C7-F379-4E19-A50B-19D810F7489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38eb14d07e66ce0136739e7d102aa8c2eeff0c1b","datavalue":{"value":{"entity-type":"item","numeric-id":5199955,"id":"Q5199955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$71C3A843-30D9-473D-BDC7-4577A9F495BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$97E5AA31-ADAF-4501-AA46-D185D2CECC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0b7707d984d713ac5437f3ddea5a93606061b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175793,"id":"Q1175793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$77D5A716-9E15-4AEB-B23F-3C81D85C8CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf0589e53a93e9a047ef163e5bb4fa71be52f38","datavalue":{"value":{"entity-type":"item","numeric-id":3883540,"id":"Q3883540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$EDC6FE39-93BD-4D42-B3A0-048C9DCFC253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261d50fe19981e3616a668011b4deca56b9ca573","datavalue":{"value":{"entity-type":"item","numeric-id":881578,"id":"Q881578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$6540E5AB-7C2A-4541-A37E-9E8A2B8E1236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60849ad9994affca3c1db349700ab17186bd3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1109707,"id":"Q1109707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$AEC83B3D-EB74-496E-92DD-8BA75232FFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$C00DD430-B2F7-4517-A6FC-4A5732968556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e7455901a0e9af0fc071cc118c2781f92ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":1351451,"id":"Q1351451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$8A7D5BCA-5F90-4E7B-BA41-A28FDF8490F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63048e44dc8ff3fa89016c8744c715f234c28b47","datavalue":{"value":{"entity-type":"item","numeric-id":5200602,"id":"Q5200602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$A60ABAB2-1180-4F01-AF71-1D13F28580FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$F39CDF23-9601-45C8-9DB7-81187A7B9429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178b125bf705c7a2f07f0c0aafb1157e7aa26cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1923595,"id":"Q1923595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$EA730DC1-5231-4570-BB32-17A17909B21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6f667010b63b7f5f8af1ec8803345a586151ed","datavalue":{"value":{"entity-type":"item","numeric-id":4223673,"id":"Q4223673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$E89FB9B5-8A62-4DD7-8FBF-9164BF135005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b27c0da029ac1b7c83aa4621bc52c11dccef9","datavalue":{"value":{"entity-type":"item","numeric-id":1923604,"id":"Q1923604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$EF1C74AA-14C7-48A2-B732-527A17D2A413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc78875584d36fb0ed2343031d6517b47dd05d8","datavalue":{"value":{"entity-type":"item","numeric-id":4132760,"id":"Q4132760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346417$973F99D3-65B6-4677-A168-4ED265ECC828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16a17f7dc9cc6f6a866a2f6a111da950587b685d","datavalue":{"value":"10.1016/J.IC.2015.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346417$A7B55E0A-29A4-413D-9537-4808033FF003","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968b9fcb0312942605824656d1b2ea4597d71a90","datavalue":{"value":{"entity-type":"item","numeric-id":5199955,"id":"Q5199955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e15a77837a1c6d61b6f01ef5df981dcafc791e","datavalue":{"value":{"amount":"+0.8398332595825195","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":"Q2346417$1B3D70BC-F22E-4F79-AD82-BE57BFE58C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7c03ef4b28fb5a3fa7239fb805b8334531be92","datavalue":{"value":{"entity-type":"item","numeric-id":4452057,"id":"Q4452057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b035a828552e563d7488be993d85e7701b75cb","datavalue":{"value":{"amount":"+0.8056280612945557","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":"Q2346417$A5A27D4D-DD7B-4E12-BFD0-404C9A954A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc0f4d5842e6c0a8980be170e48b62a0b63e7a0","datavalue":{"value":{"entity-type":"item","numeric-id":5200602,"id":"Q5200602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0221966c401b48db11003be36cae557a75e35609","datavalue":{"value":{"amount":"+0.7958109974861145","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":"Q2346417$3E3E482D-548B-4F4C-B5BB-FE5857B66234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f5e47c767185f0215912aec4b90e596ca253a0","datavalue":{"value":{"entity-type":"item","numeric-id":340586,"id":"Q340586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55be71e10c7cf97edd33aceb2837bf938d9dd11d","datavalue":{"value":{"amount":"+0.7910621166229248","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":"Q2346417$0303DF6E-0296-48B2-98F9-3BB3D6D4E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2eed6a87f3030a3aef257e502d7c9f3e50bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4414686,"id":"Q4414686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a9f1e19d36bd3d35928f3ae452715e3c1dcf89","datavalue":{"value":{"amount":"+0.7818529009819031","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":"Q2346417$FCC89FEA-9ACC-45CF-8216-C16149C7C4F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346417","badges":[]}}}}}