{"entities":{"Q428896":{"pageid":430663,"ns":120,"title":"Item:Q428896","lastrevid":61766304,"modified":"2026-04-11T01:31:30Z","type":"item","id":"Q428896","labels":{"en":{"language":"en","value":"Splicing systems and the Chomsky hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049404"}},"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":"Q428896$EF353E6A-A89C-4B68-B859-54B38D0BC69D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e265a22409158122d3e77e2634735a99c348ce0","datavalue":{"value":{"text":"Splicing systems and the Chomsky hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428896$2CCDD83F-87F9-4D7A-8A4B-6B1B74F66E58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f7da16b73439482657693152593fdea8ae5d69b","datavalue":{"value":"1280.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428896$F7A0BE6F-8B76-4555-9B4B-9B1347CE1294","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd3aede1b3612afbcadd9990a318ba3772a5e99","datavalue":{"value":{"entity-type":"item","numeric-id":213070,"id":"Q213070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$7A72C4AD-84AD-4FC5-9A52-9A0EEFBBB457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3beef0a9774ee48954d0bda8c8fcbf70b68519ff","datavalue":{"value":{"entity-type":"item","numeric-id":234703,"id":"Q234703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$98F2C6F5-0665-4060-B46F-4B111BAD21E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6bfd8c9aa8fde78501800ef01a736a9cab9d42","datavalue":{"value":{"entity-type":"item","numeric-id":428895,"id":"Q428895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$C589DA40-7DDE-4BB6-8CB2-53309F67E49D","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":"Q428896$F0C9C782-8560-403C-B401-F5017C881E98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428896$38C2EFFE-503E-4E11-921C-6E27732AB3BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de023d10df2b1d5f07b6779e49ea0c76793bc311","datavalue":{"value":"In the paper under review it is shown how one can decide whether or not a given circular splicing language and a given regular language are equal. Furthermore, it is proven that the language generated by any alphabetic splicing system is context-free.","type":"string"},"datatype":"string"},"type":"statement","id":"Q428896$AEAF162C-9B77-430D-A56C-0F7557FFF996","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4aea586e00508ddb862ecfe9f0364b26903e6c91","datavalue":{"value":{"entity-type":"item","numeric-id":256425,"id":"Q256425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$2A6A1E4E-EA6D-4817-914A-337969F151B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428896$B4A00E48-E262-4DF8-8210-67F7E6431E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428896$9A2B095E-81C3-482D-93D5-78BB19D92D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428896$A3AAF1BB-B94A-4FA6-8EBE-C8B928352A9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d0424201430da441897a4b3c91da758f25ae3f9","datavalue":{"value":"6049404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428896$9B0BEC37-5607-40BD-93A6-A55003E225F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde4a58d953165bf3d711566df1ce331490263c2","datavalue":{"value":"splicing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q428896$6E461895-744B-424A-8315-1EE101FC5BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f481b4cd1c859ddb1ed1d336e8747e1d9ea82d9","datavalue":{"value":"Chomsky hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q428896$D0435FC1-9977-4389-8E6B-354137BF5278","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":"Q428896$8A018056-CBD3-4D78-A896-8A961462C58D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d89be98676dc28feeea8ae78ebe4aeca0c674f56","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q428896$4220477C-A511-4C7B-89C9-CB3492759C95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ed76e8460621997ddbe10c427717a1c850a9d17","datavalue":{"value":"W1977983588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428896$1F47F728-4FD2-4783-A3FD-9B61B9CBAC3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc887b98371d2cc20e6a7f0b30c62cbbf5538e5","datavalue":{"value":{"entity-type":"item","numeric-id":5962067,"id":"Q5962067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$C2A2D5ED-3E24-4F5E-88CB-BE971C936E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0905cc436f5d73fff9b09ff3060c3d95f6d669","datavalue":{"value":{"entity-type":"item","numeric-id":4529979,"id":"Q4529979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$272A1B61-69A9-4DE9-90DB-43079EC9BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbabe85c8404cd9ba70f9d9eebdcd218dd47862b","datavalue":{"value":{"entity-type":"item","numeric-id":4412101,"id":"Q4412101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$889DA41B-8323-4D9E-83AE-C5516408DFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83df0c5568b3421f081f22c1c312649d971f5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":606981,"id":"Q606981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$E337C706-6845-4BB8-9F5B-75FE439FAAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ae47c212d29be032fe717ed4ae5b2970ce0eab","datavalue":{"value":{"entity-type":"item","numeric-id":3409974,"id":"Q3409974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$FAB27E96-517D-4569-B142-7CDC33415B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae2be3c0f44834e78e4addb347540da810abc16","datavalue":{"value":{"entity-type":"item","numeric-id":5901826,"id":"Q5901826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$7571B320-93A1-4962-AF7C-ED19A7CB0CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1fc1305709e7985c4d83277fb152447457b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":1034615,"id":"Q1034615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$52A70972-72C6-4757-98C6-4E0030A97D24","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":"Q428896$66589423-3432-4ACB-90E5-22D87E7F67E0","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":"Q428896$9CA60AE8-6995-4F99-94B8-FBDE5DA0A09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52dba0857417ac0a5217e88454e9f985be08b5d0","datavalue":{"value":{"entity-type":"item","numeric-id":4036781,"id":"Q4036781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$D70F7987-3DB9-40CE-932E-905CB9C3C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7324b141ea5625401168b593bfa74d985d7e17fe","datavalue":{"value":{"entity-type":"item","numeric-id":5597529,"id":"Q5597529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$50CAD4CF-5016-4B10-9940-BD42A4B8EC36","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":"Q428896$E6996F21-9CC6-4D4E-B536-2CBDD784A7BB","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":"Q428896$9B3A3989-B89E-4BDF-A22A-8C0042FEC6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db40ed6400c0d70bd936354b4e96ad1f6ecf5af","datavalue":{"value":{"entity-type":"item","numeric-id":3315022,"id":"Q3315022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428896$EAA1349B-13E1-4D47-A3D9-FF0DD22EB360","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"286a1f80d0ec0ab1198aeb496a82420ebc2df51f","datavalue":{"value":"10.1016/J.TCS.2012.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428896$5B69FCEB-F788-4B87-A00B-C6FFBE1DC7D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a608df6a043008965dde85db4330d8021b61a4a","datavalue":{"value":{"entity-type":"item","numeric-id":2565850,"id":"Q2565850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbd03a9668a080bd46aa929f438c0d38b68f9c9","datavalue":{"value":{"amount":"+0.86017245054245","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":"Q428896$117BF16E-B9A7-47FE-9F3B-9C95AD70C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be01113fb2de7fa275da91d2db95292f547374b9","datavalue":{"value":{"entity-type":"item","numeric-id":4870965,"id":"Q4870965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0b28d5236f2da6280ce443ddcf732d73c9bbb3","datavalue":{"value":{"amount":"+0.8269914388656616","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":"Q428896$69FE53DC-1085-44FE-B32D-007A0B219E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6381a5f0ec78f076c5b2b8eb577e79a31af3060a","datavalue":{"value":{"entity-type":"item","numeric-id":5444964,"id":"Q5444964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df01dbf97f1c649efefeff024679150876bc8007","datavalue":{"value":{"amount":"+0.8227410912513733","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":"Q428896$D87C38BC-D496-482F-BABF-A4368608E066","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":"e35868c881d3f19a9123fa0e87e372b546866603","datavalue":{"value":{"amount":"+0.8205548524856567","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":"Q428896$190E90BA-307A-40C2-8A3F-B65F1AFE5B69","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":"0d3a681a76b8d08cae8986ca2072e461d0fdab82","datavalue":{"value":{"amount":"+0.8167638778686523","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":"Q428896$2968BBCA-9DBD-43C0-9088-5415F2D911B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Splicing systems and the Chomsky hierarchy","badges":[]}}}}}