{"entities":{"Q372977":{"pageid":374744,"ns":120,"title":"Item:Q372977","lastrevid":51847367,"modified":"2026-01-20T08:24:43Z","type":"item","id":"Q372977","labels":{"en":{"language":"en","value":"Extended regular expressions: succinctness and decidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217441"}},"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":"Q372977$B3A9C62F-F5FB-4F4F-ACF7-C9C56644FA5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70e35d02a9481b2db7a4422de8bcb2d1a18d48af","datavalue":{"value":{"text":"Extended regular expressions: succinctness and decidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q372977$84C9C7E1-5D15-4D70-B822-7DD748A86C9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d21ffe02f48389b5ffcec117f2423500d5fc78b1","datavalue":{"value":"1286.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372977$10180BDE-7306-452C-B00B-0B4BB8BDB137","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0500dda33d1d665c621bf1e7d6c3f5f653816431","datavalue":{"value":{"entity-type":"item","numeric-id":269336,"id":"Q269336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$3B444186-FDD4-4674-970A-F9E2105E8B19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$7D2923C6-DC00-4818-BCE6-BFC669FEB23B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06bdca2898df413a78f8d2cdbb7311760f3e2760","datavalue":{"value":{"time":"+2013-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q372977$03CCF5BE-0420-431D-8DF9-0080F4AC700F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"821b70fbc899b2865c89aa058cf0628213048d19","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2011/3039/","type":"string"},"datatype":"url"},"type":"statement","id":"Q372977$3E296138-D299-4A91-B90A-C3722B5B86B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372977$6EE802D6-1CCC-4268-A636-973DB16C334E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"853c0ca1f154f974a9a7ffa5b29ad4a751d20e4d","datavalue":{"value":"6217441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372977$6BBDAB08-0078-4D10-8856-5964B6ADE09B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f29d69eea86114a2be02dd9493ca2b3a6cf803","datavalue":{"value":"extended regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q372977$8A7DF5C1-70F7-4774-8F4C-8B345ED6297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de5c5ff52b811b0c5f4b0b69ac5690914b1cb46","datavalue":{"value":"regex","type":"string"},"datatype":"string"},"type":"statement","id":"Q372977$1B6BC641-D20C-41E9-BF8F-045541A87EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q372977$7196098A-AFCF-4497-B057-FC73417F9F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e7e637b2635ad94c4bb491f55e984d0357e3b5","datavalue":{"value":"non-recursive tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q372977$8687E4F7-4F46-40F0-9F6B-FEECBC22CFDF","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":"Q372977$16028015-55E9-45AD-AD64-C381FD3EF0BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d749ffdc0283f26d57b80e87c5c667ba288a8fc8","datavalue":{"value":"W2067443406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372977$BDCAB8F3-0235-4C5D-93BB-5455DFDD0AB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$6A54C71B-C3A8-4D28-9E09-28733FF1FCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$B19D3C84-C789-4470-B4CB-8BBE63064B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b79cebd081917b106f1e4104b912da11591962c","datavalue":{"value":{"entity-type":"item","numeric-id":1156494,"id":"Q1156494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$6ED8B30C-2DB8-43F5-B3E4-4ABA8A6C4D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c5351c3ac02e19d99ab0daf436f1af758540d8","datavalue":{"value":{"entity-type":"item","numeric-id":3566350,"id":"Q3566350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$EA5869E9-9DA6-4764-9D38-B315CB122A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e847dea694f50f93450140b11eb2da4ff0e983b7","datavalue":{"value":{"entity-type":"item","numeric-id":3584885,"id":"Q3584885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$76F8478D-61D6-46A4-9221-51F4B97C3E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80d974447712c7997ed1fe373e31ecca0679e68","datavalue":{"value":{"entity-type":"item","numeric-id":1019712,"id":"Q1019712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$B87933AA-AC4F-42E9-A50C-5CD0AD023F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ef35976d93f516ad75d094b86fbba4798142ef","datavalue":{"value":{"entity-type":"item","numeric-id":834961,"id":"Q834961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$938C7626-7BC2-4373-9B76-DF28891372CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$CFC1BB1F-D3D7-4E49-8652-07FE01B81072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011f89b14b9c6f24f7b2eba2f6c357b7708b40fe","datavalue":{"value":{"entity-type":"item","numeric-id":3618588,"id":"Q3618588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$ED4B4724-EC39-4F69-9ADA-656532FEFF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09d0ce89cfc98cf86c95a137da3329553cfa5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4293887,"id":"Q4293887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$CF8A140D-A492-4E8D-B63A-ED20EDDEAF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d13be93326fe439d9ba63c1d8fc97ba3bcf3655","datavalue":{"value":{"entity-type":"item","numeric-id":3893911,"id":"Q3893911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$E5A68A69-EC27-4687-AC52-1A2957775EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94fc087a60f1a62b69025f6702508eac9b26af9","datavalue":{"value":{"entity-type":"item","numeric-id":1403339,"id":"Q1403339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$44722B6D-F562-4D10-A8B9-1DB07EA59AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32647bc67c06f27665a00012caea9f81e1c6fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":3113715,"id":"Q3113715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$83A03BA4-5991-43FB-B4D5-D8503AEA42DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$56E42FD6-1863-4E70-B6B3-53DB94C74042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$FC5A9753-3BF8-4C0C-98CB-852650F9DDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9070dc8c69314d07b8af2809408e8adb79028aa3","datavalue":{"value":{"entity-type":"item","numeric-id":594584,"id":"Q594584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$726B6EA3-E7F9-4EB5-88DC-E341883DF216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88691245dee8fa5cc7898dd7ca4b70c14debab40","datavalue":{"value":{"entity-type":"item","numeric-id":3584879,"id":"Q3584879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$BAA35417-8502-4CDB-B347-CC89A036F445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$18444F4D-80F4-4C3E-8E31-0E369BEA99E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$EB844EE3-0DE0-4587-B3E1-210A7058701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b91e385e6fe7b2547df482e2876b768b0410f","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$61329981-C2CE-476E-8A92-A61A14219735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d17013e336c3559918baa69d2a4e3c3a87d3a13","datavalue":{"value":{"entity-type":"item","numeric-id":293228,"id":"Q293228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$8B4754DE-AA3F-4065-9F10-55B5645D9DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$5D6B05D2-BB86-4382-BA6B-7B6C587D71E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cf8fa535605290547950c58b065116b31c50c3","datavalue":{"value":{"entity-type":"item","numeric-id":1188502,"id":"Q1188502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$1D845604-F238-4109-80CC-A938D366AF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$AFCB6AFF-2934-42CF-BF83-3E53A5B01EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf5e6d4b108d40b00e81080ea266ee13e8baa31","datavalue":{"value":{"entity-type":"item","numeric-id":3073643,"id":"Q3073643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372977$E25CAE8E-3294-4AE7-BB2C-450CA5F03B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad5a9cc9e998990b1f359dc4fdea6487b957531b","datavalue":{"value":"10.1007/S00224-012-9389-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372977$23A338F6-E8DD-468E-B38B-81545F933C61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f93385f08792c348cd6c31a93a3e1ccf76b2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113715,"id":"Q3113715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cded191dd422509c566d59ad5c74634306a0589","datavalue":{"value":{"amount":"+0.9981637001037598","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":"Q372977$FCA5BDA4-06FA-4C51-B844-5CD98E399A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c47c7104ad65c9d29b025b14a7a97083fa2ee14","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e12646f621c3c14ecefde7b6da453ac4a95e7a","datavalue":{"value":{"amount":"+0.8097413778305054","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":"Q372977$181CA725-3177-4128-A83E-AF5F6386B58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe8e6963989c19261f3d04c87affa2135e60ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3618588,"id":"Q3618588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a940b02e56551878d1aa98118f92de16076c6ea","datavalue":{"value":{"amount":"+0.7948058843612671","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":"Q372977$703AF183-8591-4628-B2C7-B81069497985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f498ca4ba88ec39727ef6be3a9251fa8a17ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1101207,"id":"Q1101207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9146fc28ff32bbdd65ba4b44ce9830aecfc9870b","datavalue":{"value":{"amount":"+0.792393684387207","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":"Q372977$EF95B0C6-F93B-4541-8BC3-DFE4076CA2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b17210db09021d52ae729c8d4b278a30778e91","datavalue":{"value":{"entity-type":"item","numeric-id":4418648,"id":"Q4418648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30864bc65115c99ce108b8c43746864e74fbf34d","datavalue":{"value":{"amount":"+0.7801159620285034","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":"Q372977$83F51774-4886-4BF9-B520-D9E0096E4504","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:372977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:372977"}}}}}