{"entities":{"Q2361347":{"pageid":2372090,"ns":120,"title":"Item:Q2361347","lastrevid":52840967,"modified":"2026-01-23T15:10:16Z","type":"item","id":"Q2361347","labels":{"en":{"language":"en","value":"Deciding definability by deterministic regular expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737601"}},"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":"Q2361347$184F856E-E51C-4932-9F18-F9B1C60E29D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91885db8f2e96761b47ba1fb8617f08d79d34af6","datavalue":{"value":{"text":"Deciding definability by deterministic regular expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361347$8C79488C-74B3-4446-AFF5-BF4C94F7713F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2c23921fc3bdcf3e9daff1b0bc956b18c33ecfc","datavalue":{"value":"1371.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361347$4BB4CE18-BFAA-454B-86B1-71FBC7D507D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbacc854e17a0853117b4d86eeb4c426187482dd","datavalue":{"value":{"entity-type":"item","numeric-id":532390,"id":"Q532390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$55A21A89-9045-4481-A063-29BD5EC08F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09fb443d0bcd75b4b8131961871a2af972f28b13","datavalue":{"value":{"entity-type":"item","numeric-id":602361,"id":"Q602361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$5641E356-4096-4715-A4A5-36C6EE5A3BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"742f843b189453a998962056db6059fda27b2f34","datavalue":{"value":{"entity-type":"item","numeric-id":265075,"id":"Q265075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$6A1851B9-4F60-4408-81DB-E7793CEEB95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$17D2951B-1C02-4040-8CA6-7F08AB0C9976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$EAFDE4FF-2F3F-4400-8BBE-1679EB08D955","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361347$C49011B9-72C9-491B-ACCF-5116825B19F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7629d28c75d7045cd89ae0f524cd297db6353b17","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-01806706/file/jcss-dre.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361347$3110D9EA-AC1E-43D8-AF87-E261F549E184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361347$35B70C24-31A6-4358-A6CE-FDA0EF339714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361347$DD570237-7510-4F23-9CDA-EE9B6164D742","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbe96bae8a79096df3ef3c84dbca69ea282e99dc","datavalue":{"value":"6737601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361347$63E309DD-3F40-43D3-8979-DBD5ACF44130","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361347$550FAC5E-68C6-4D15-B3A6-EAE53B763DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ba6d968a7617d9b56b80603a9b30974da2b918","datavalue":{"value":"determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361347$01AD24F8-1D54-4134-B303-EA39C0CCF49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ac3f30d773ef1894fb2eb52711e135b17d0158","datavalue":{"value":"definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361347$2876E8E4-A66C-4A27-B4CE-DB1390345A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361347$053FB1C5-9750-4C05-91D1-6553FFF5529B","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":"Q2361347$C94F8B44-95F5-41B6-9F25-F3798AB576FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4922585d98aaea653eca8c6a64454f9300b96a6c","datavalue":{"value":"W4391767537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361347$DB792188-988C-471D-A0BC-A7D9C56033C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27675f9615fd59470e84e43f74af44a74bf14a5","datavalue":{"value":{"entity-type":"item","numeric-id":4910426,"id":"Q4910426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$4A8AD359-459E-4278-A9AB-0E8CB808D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f53b9671e3ac91a474f0201951728db456c9828","datavalue":{"value":{"entity-type":"item","numeric-id":2943557,"id":"Q2943557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$E6590A0E-722F-4961-BCBF-8D38EBF2CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daecdeac1d806d8c648d3cda27ee91c08d239cf","datavalue":{"value":{"entity-type":"item","numeric-id":1394797,"id":"Q1394797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$EB218E75-D795-49CE-8839-1D5D05713789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf274133ab238204d567117233b8bc8215fb7b0","datavalue":{"value":{"entity-type":"item","numeric-id":878753,"id":"Q878753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$B6BD1A4A-DADC-4ECD-9ECD-60BAD43F830F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf25d5430ba3c8dd16db0cfbdc5c2e800a148552","datavalue":{"value":{"entity-type":"item","numeric-id":937295,"id":"Q937295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$237DBC8D-F354-48E0-BF9E-4EC226168670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ed9b1523dee5db6b9bf9bae8d86a503b2a11b7","datavalue":{"value":{"entity-type":"item","numeric-id":5310660,"id":"Q5310660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$E42AA174-5E54-42B2-A560-6A871AA72810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b843cda4c67a675cae125248c7ba20844ec079","datavalue":{"value":{"entity-type":"item","numeric-id":4414543,"id":"Q4414543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$A0302427-26E8-476A-98AB-207F3FB67147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1780c531bef2cce514180b12f47d2d5de6c9687","datavalue":{"value":{"entity-type":"item","numeric-id":5096780,"id":"Q5096780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$20D66E73-39F4-4DF8-BE5F-81F6964B0A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108ba3fd5201fe0305322ff4f7361f671bc41615","datavalue":{"value":{"entity-type":"item","numeric-id":5906297,"id":"Q5906297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$0EAC6AC5-0098-47DD-9808-3A5B3E99A3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c161911368e95aeec4ffa7e9e9102373a69c553b","datavalue":{"value":{"entity-type":"item","numeric-id":2946652,"id":"Q2946652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$631A6A49-8649-43C0-A67A-042DA0C5A7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b1b27d04b9dacde4c1315253fdd86d79d8ef53","datavalue":{"value":{"entity-type":"item","numeric-id":2912763,"id":"Q2912763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$079E29DE-B2D9-4453-8029-0F2AA2AAEBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcb609539daa62193cd1d9a9c9d02cc1fe44b47","datavalue":{"value":{"entity-type":"item","numeric-id":5505596,"id":"Q5505596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$38014CF6-99B1-4250-8709-DE2DCD860366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a73bc0ff13caa43cea8d53b7e94f7a30f0a3bfa","datavalue":{"value":{"entity-type":"item","numeric-id":964806,"id":"Q964806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$841B23DB-66A8-434D-8A65-93022334F006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3806517ccf66ca46a6ca3b5a3150596248763b31","datavalue":{"value":{"entity-type":"item","numeric-id":2373702,"id":"Q2373702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$9499C3C3-2740-468B-8ADC-61C3175F300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0da9007df3d683da233677991a25cbc5816385d","datavalue":{"value":{"entity-type":"item","numeric-id":5891559,"id":"Q5891559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$B83D7CD3-68E3-4E2E-B8B1-41BBA1E0D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e7708b96c4c92b62bc9073bde9c396b4e19210","datavalue":{"value":{"entity-type":"item","numeric-id":3393412,"id":"Q3393412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$8BEB1DA1-F427-4508-8F6A-10969E544E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361347$5FA26A1F-0225-40E2-AC6C-4CCB6EE32188","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15ad7ae674f131aab258bcb530845b6bef855099","datavalue":{"value":"10.1016/J.JCSS.2017.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361347$25CB909E-E28A-44AE-BD89-58F85183B9C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4027ea4599b37695586a1fa21ebfec4a14310c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4910426,"id":"Q4910426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd666c55dc934967d2ab56aa6eafefdc9e15ff3","datavalue":{"value":{"amount":"+0.9923520684242249","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":"Q2361347$9ED0E72A-ED6B-416D-9384-C7481063BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c5f959919e02acbb43c0d110a190bcba7d8671","datavalue":{"value":{"entity-type":"item","numeric-id":493651,"id":"Q493651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a0aa7973e4531d32155e1713561c66a1f2914f","datavalue":{"value":{"amount":"+0.85280841588974","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":"Q2361347$2CAE0BBA-B571-4AF1-ABAE-C60EAF867993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e021c32ffb9774c2ec49b2c0269d7b534e4a760b","datavalue":{"value":{"entity-type":"item","numeric-id":5891559,"id":"Q5891559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c55cd8a668d953a933bdee305a5d1a599aa30c4","datavalue":{"value":{"amount":"+0.8510244488716125","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":"Q2361347$57F8ECF3-FF10-4249-A4C3-D254CAC5419F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7acb31a8b69547f30c88302248a27485bede05f","datavalue":{"value":{"entity-type":"item","numeric-id":2912763,"id":"Q2912763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57409bda0fca599d9f6d043e826575c9669c8c7b","datavalue":{"value":{"amount":"+0.8336233496665955","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":"Q2361347$39467E2C-B450-4A56-BE45-B13A1683FB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76772aa5f198f13a3a368d16f0fe201db3640809","datavalue":{"value":{"entity-type":"item","numeric-id":897659,"id":"Q897659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15bbf8e29198de37d88c200875c68410ece6fa5","datavalue":{"value":{"amount":"+0.8267734050750732","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":"Q2361347$D73A06B9-BD9D-401E-8B4F-353B71FF9A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2361347","badges":[]}}}}}