{"entities":{"Q672153":{"pageid":674002,"ns":120,"title":"Item:Q672153","lastrevid":63602691,"modified":"2026-04-11T14:16:43Z","type":"item","id":"Q672153","labels":{"en":{"language":"en","value":"Local languages and the Berry-Sethi algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984824"}},"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":"Q672153$74B0D779-A345-492B-8C63-E9DF2993C43C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c804e0a75196aa793b8616d6df083f2721cc21e4","datavalue":{"value":{"text":"Local languages and the Berry-Sethi algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672153$69B39D00-9A40-4581-9FC2-02F644E507EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c59eb458bcb4d43bbe2b44ac9c170e83ce16ce16","datavalue":{"value":"0872.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672153$2D96C26B-21B9-433B-9E37-D1FF62824F74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc3dcafea8156a3749effd48441ef6482c925002","datavalue":{"value":"10.1016/0304-3975(95)00104-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672153$9A36671A-9C4A-44FD-9215-DB290035955C","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":"Q672153$E2363255-40A1-44AA-BD3F-C90A53C6400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6749bcdead989847e012c6d63fa055fe98296ad","datavalue":{"value":{"entity-type":"item","numeric-id":230066,"id":"Q230066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$543C95FD-ED87-476D-B2A4-9CDA00CD04E8","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":"Q672153$95664E78-7684-44B7-8A75-1A7532AF8752","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672153$4EBFA6D1-5F4B-4BE2-BE2B-9DC5344AA936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672153$2A0D235C-B2F3-4D71-B068-75F7993A4C6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9dc3d9293494b72cf5c003d427876948e4cbd6","datavalue":{"value":"984824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672153$9252D1E3-5746-4550-A526-91015E4DC297","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938399273f6dc3cd6dd6133e79cd1ed900da4510","datavalue":{"value":"Berry-Sethi algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q672153$6AE64C11-886F-4B97-8AD7-C77BCA1D2C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80d01804ba501015fc3793f659aeffcde04917c","datavalue":{"value":"construction of a finite automaton from a (regular) expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q672153$B610141E-B0DC-495B-951B-39FAA841E37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e68d8a85733c0eb5171540dda4645a7d1e060d3","datavalue":{"value":"local languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q672153$5B52F335-30DC-4B32-B662-CBBBB61B31D4","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":"Q672153$06B41299-672F-40E5-B87F-12DDFA53E0FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe8d191da140a7a3677e27ae81a921dc91569f8a","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00104-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q672153$C53FC698-0C03-4161-85F6-13FD129B113E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdc3490980d514d2564dc8d7ab402dd4aecd670d","datavalue":{"value":"W2090901599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672153$22945C0D-FEA9-4CAB-9155-4B35C524F28D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$6C5219FA-04E0-4B42-B58A-7ED9939569BA","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":"Q672153$82BB273F-9AF9-46E1-B2AF-C0274C8566B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1304603dac59b6dd33cd0fb81e745b758c169ab","datavalue":{"value":{"entity-type":"item","numeric-id":1285572,"id":"Q1285572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$B2652E47-C25E-4626-9FF7-D2C699195CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$31DBBF40-C204-4846-A3DB-95E91CA96D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$ED6ACE8C-EBA5-411A-B0D2-480AED7A325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$D88E248B-782E-42DC-A215-9C1F0ED7BAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd0c5139cd54c5bc85147a9057c45e6c7edee7","datavalue":{"value":{"entity-type":"item","numeric-id":1220392,"id":"Q1220392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$201DE1DD-53FC-45B4-94AA-C10BE745DA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9092d0fee6fe1cbfaccbbd7a6309d60bb36d140e","datavalue":{"value":{"entity-type":"item","numeric-id":1924627,"id":"Q1924627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$9E3C991D-92AD-4C29-93CB-7B3FDB34D4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163d801e738852651796b1d77a9335c69b72c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1280234,"id":"Q1280234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672153$2549DE94-CD7C-42C7-9457-7A6E4F0CC6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e3c5a58f99119b3a3ebf0fd03c0e91d8378759","datavalue":{"value":{"entity-type":"item","numeric-id":4452071,"id":"Q4452071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237d434bfb4243292c426cf7579b0c1a27f7062e","datavalue":{"value":{"amount":"+0.8394097","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":"Q672153$EEF8ADC5-D78E-4B92-B80E-C224EE5647C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0179df2da16201f99ba13babe10d8be04deada4","datavalue":{"value":{"entity-type":"item","numeric-id":5941071,"id":"Q5941071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c2e7b0eb2d8adb3001274d64fa35fcf689023a","datavalue":{"value":{"amount":"+0.82359374","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":"Q672153$D152BC01-198E-40E2-A6A6-FD38BCB60B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070f2b0bbeb6cb37dea306fb0d52023cb862b554","datavalue":{"value":{"entity-type":"item","numeric-id":1034616,"id":"Q1034616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55a3afa593df33b5a04227bf2b4e79f313b87ec","datavalue":{"value":{"amount":"+0.822968","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":"Q672153$D63D589D-9CCB-4E8A-B275-0CCAE7C7D082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da8c370965334c98a3877af2dce60de0cb648f7","datavalue":{"value":{"entity-type":"item","numeric-id":1884922,"id":"Q1884922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6da5768093f9df1923f34a239f3099ccb191cfa","datavalue":{"value":{"amount":"+0.8178288","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":"Q672153$745A59FF-7FD9-48E3-8F89-D855C0435FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d325f9468e0bc5598984f70323fc8803f9ac7806","datavalue":{"value":{"entity-type":"item","numeric-id":1584215,"id":"Q1584215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af35b488bcc0801f328e2a328d546cb734ae11a7","datavalue":{"value":{"amount":"+0.81517804","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":"Q672153$B76FC2B1-260E-47EC-8EDE-17D7DF468E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19e724b88c14936bb3b7f9895ceae7a3e14b3bb","datavalue":{"value":{"entity-type":"item","numeric-id":1029341,"id":"Q1029341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fecf7fce3e011ce83e8da5426c976c86195ec1","datavalue":{"value":{"amount":"+0.81300825","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":"Q672153$B92512FA-F5AD-4FC8-B432-1F0057EE7FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d69e804b2d9c598f0c0fa0068140c2800185f5","datavalue":{"value":{"entity-type":"item","numeric-id":1199575,"id":"Q1199575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7111d784070bca2665f4262bab8c75fad95420","datavalue":{"value":{"amount":"+0.81254756","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":"Q672153$C7BB18A9-4652-4C32-81FE-F459541D0E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d428a7529a43d4e879562fe994b340dbf190fc58","datavalue":{"value":{"entity-type":"item","numeric-id":5212815,"id":"Q5212815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5201b68d83d062ffe6f39efba3cca485f432654e","datavalue":{"value":{"amount":"+0.80523336","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":"Q672153$6A296BFE-B4C5-454C-A435-4EB9173833B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649841f18c6b25691970afb13305f7f502bb4865","datavalue":{"value":{"entity-type":"item","numeric-id":4327424,"id":"Q4327424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc58aee86914a86a28c4e1717cf6dbdb3f5bca3","datavalue":{"value":{"amount":"+0.79481876","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":"Q672153$A502C2DB-EE36-466B-AC8B-A1D530859079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400d0a8e16b99b4d0bf6f7d32142f4c1edf6ae2e","datavalue":{"value":{"entity-type":"item","numeric-id":3167311,"id":"Q3167311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d64323a4052a4484afff36666d7da55611221bc","datavalue":{"value":{"amount":"+0.79405147","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":"Q672153$7C1AA70D-541A-4A1B-911E-45F6025F8720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local languages and the Berry-Sethi algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_languages_and_the_Berry-Sethi_algorithm"}}}}}