{"entities":{"Q2465647":{"pageid":2476390,"ns":120,"title":"Item:Q2465647","lastrevid":44133714,"modified":"2025-11-20T06:35:55Z","type":"item","id":"Q2465647","labels":{"en":{"language":"en","value":"Prefix-free regular languages and pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223689"}},"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":"Q2465647$E331B8A1-3E85-4921-8ED0-1F1AEADC5FE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1782beeab155e1f593df3bf554e9b34c9f1dfea","datavalue":{"value":{"text":"Prefix-free regular languages and pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465647$D69F5B66-AAD5-42D6-B613-89EE2A9AD17E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a4afe83d242079f87154d28a7c4956f34f85dcc","datavalue":{"value":"1143.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465647$CBA11E8D-EEDF-4BA9-AE07-8F0792F5E457","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$0604FDC9-45EB-4CD2-BAD9-CB9E44E8CB1C","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":"Q2465647$1A4072E9-3D28-45F6-AA82-2B8499D9C99A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465647$D35CE366-CD06-4076-8AF0-991AB26C4A7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465647$FE7F036A-A7E1-4E7F-9948-195859BC0191","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"873264342cf565a2b1c16d371df7350c31fe3a19","datavalue":{"value":"5223689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465647$902EE1C8-CA29-4DD2-911D-9D8D34C02D7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e35f68d9378c474272f1c06cc5c2599ca16faa","datavalue":{"value":"string pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465647$741DEA7C-2365-449E-8DC3-7E3456AEE248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc9d4d4cf37992fb0612dbded906d32bff5df488","datavalue":{"value":"regular-expression matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465647$DBD09829-B83B-47BD-8B69-BBF739051C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3eb46df78ec6374579e31c610ce5318252bebd4","datavalue":{"value":"prefix-free regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465647$DAC3E1BE-6016-4796-81D6-A90903B8A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc71845413326552ed47858c26b94b70a007fd7","datavalue":{"value":"pruned prefix-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465647$CBEE6345-9B86-41DF-ADC2-E4F2C5734710","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":"Q2465647$E1AA60E4-47E5-4AB2-9850-47C18EF62470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb711038680120edb6eb32760db415f70c3bb43b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465647$2102F6EB-CCAE-4C52-BB47-2E6B490908D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"766dce5467d9ed987f78d6f51b9da203e80f8ee5","datavalue":{"value":"W2170160673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465647$BD22EE00-4407-48BF-8391-0D71247C4666","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":"Q2465647$34041A0D-AD04-414B-A367-1E89AA2C3A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$85122983-3D6E-4C07-BBAF-93032093876F","rank":"normal"},{"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":"Q2465647$089C4ABE-626A-45C2-814A-F7BB3D13EFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$7ACA4149-B27C-4254-8A67-15AA8E45DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181c352fe3ab89207c6c3805ecac05dd79a64e6f","datavalue":{"value":{"entity-type":"item","numeric-id":1285583,"id":"Q1285583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$DEFFF9D9-8718-45CE-ABEE-6BEDD1892550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bfdbd4bc4b3523346022350242b8a88440128d","datavalue":{"value":{"entity-type":"item","numeric-id":5462120,"id":"Q5462120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$78026E90-9313-4909-9BC0-7A677055B410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$A63BDB12-7EE1-48A1-AE83-6851722B464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$07574D23-7A88-4941-92C6-8C3720A0E457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$FA743E36-2F25-4179-835D-FD4DC503F5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465647$46F1D836-4822-46EA-B6D8-CF79300A9091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dc915609e68cd0ec4edf276730ab002b44bd383","datavalue":{"value":"10.1016/J.TCS.2007.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465647$0995922B-4306-4903-A4B7-38900767BF0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abfc9c7489c0b5db060607dd7c29c87c820ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5713552,"id":"Q5713552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99167b83d0039d88f55fe1e05fa57eab38ccb17","datavalue":{"value":{"amount":"+0.91084933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$4A630CFD-2A08-4BA0-8CEC-BBF2F497F6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197b30c70ec13fac3fb87192d96063524113de14","datavalue":{"value":{"entity-type":"item","numeric-id":4964027,"id":"Q4964027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1b137e5715894ed8d8f43a0a92439853995d98","datavalue":{"value":{"amount":"+0.9104619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$E0A48267-D7D9-4AFA-9AC0-6FAE5B1731AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1963a75c427e02d1a288443fac75b7ed5b3e1869","datavalue":{"value":{"entity-type":"item","numeric-id":1675877,"id":"Q1675877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515ce082573f77bff58deeac10c3d30b83f59630","datavalue":{"value":{"amount":"+0.9065086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$0DABCCC2-6841-419B-A1F2-B289208DAA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c805f491e9beabb3e9797791b211e7212200251","datavalue":{"value":{"entity-type":"item","numeric-id":5291302,"id":"Q5291302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884fc36679f160ab680d724325e7e59ddc2c1b81","datavalue":{"value":{"amount":"+0.9007111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$7D9499A2-6E51-4B0D-B27C-301F7B902E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4923ab5645ff924ca77b2a8c6945b1dbbbb135","datavalue":{"value":{"entity-type":"item","numeric-id":5500687,"id":"Q5500687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548dd52c0c82bcb4991f028cb65fc0185dffdde9","datavalue":{"value":{"amount":"+0.88457114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$B27F5B3A-9CE0-45DB-A8C9-45D7271F7B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22caad4c8dcc2fddf991e58bad51935229c074f9","datavalue":{"value":{"entity-type":"item","numeric-id":990125,"id":"Q990125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48e07e743321cf0242039946fa475bddb70428f","datavalue":{"value":{"amount":"+0.87886286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$ED670620-D273-43F9-BC33-FFB17C489B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991ead9316651bbd1b3f841229ccf0a7a6a884a6","datavalue":{"value":{"entity-type":"item","numeric-id":5404517,"id":"Q5404517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1978ae78dca369ce91487b3319a84d1088256c","datavalue":{"value":{"amount":"+0.87872934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$B7A89410-5FCD-4D7D-A216-30B4F9850BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a160edf03c91e2d536b8bc30bf0f6dc51e15d3","datavalue":{"value":{"entity-type":"item","numeric-id":2817391,"id":"Q2817391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed1ec438162578d28444c8e6ce5fcc2b8588604","datavalue":{"value":{"amount":"+0.87622094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$F3398A5F-CE68-4791-A9F0-7160A50075AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166ce9e852d8021c2f4ea7f0fd69c5cf19324e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3591303,"id":"Q3591303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3a41b5b744d82aaea23f387dc81a381e5ec46f","datavalue":{"value":{"amount":"+0.87352395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$ABFD19CF-0ED0-4764-B85D-B947EB0819CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97b574713ab288a63a6bd490cb56569762fd3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee6421bec1fead26980ad257698d64357e8248a","datavalue":{"value":{"amount":"+0.8728248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465647$55FB013D-95B4-4B9B-8BCC-EFCAD0A88034","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465647"}}}}}