{"entities":{"Q2685503":{"pageid":2696246,"ns":120,"title":"Item:Q2685503","lastrevid":79390670,"modified":"2026-05-06T13:47:49Z","type":"item","id":"Q2685503","labels":{"en":{"language":"en","value":"On the membership problem for finite automata over symmetric groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7656121"}},"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":"Q2685503$9BE7E8E0-BC7C-4E92-A7C5-C1B99992C34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4c4b2adb6b5d6411cbb2645f878f25b88a6e3fe","datavalue":{"value":{"text":"On the membership problem for finite automata over symmetric groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2685503$58C4E5F6-7C12-4B78-A2CF-94C3558A3592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1804c965110e0fa3e4148856ba6edf92bacc0ee","datavalue":{"value":"1506.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685503$F8A7F561-1FD1-46CE-95CA-3573B74BD3B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9af4be7aae23ce52e1f3359c5f3cd442a369d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2685502,"id":"Q2685502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$5DE9DA35-7234-47C9-A694-FA67CCFA215C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$FCD4A42B-BE8A-4C67-A936-4B595D404CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f817565f572b08d72575db95fd6f4f90fb9f6c6d","datavalue":{"value":{"time":"+2023-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2685503$3EB036EC-F361-46E8-8FEF-8D0227ADEF31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685503$C0B4463D-6D69-4239-B02C-7CC5D004DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685503$53EDB139-66BE-4D93-A1D7-343B764AD08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685503$2D1F6B2F-72BE-430F-97A5-44CD2041F6B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9dd8e0deaa373a2d3074a73a212adac46a331df","datavalue":{"value":"7656121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685503$D7DA2A49-4743-44F1-BBD7-870C81ECBB7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685503$509F0188-95C6-42D2-BC5B-F39066A06DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffa2562cdcda6f2d37a86e2e286fdaac2949a96","datavalue":{"value":"groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685503$C632DBD0-1711-4868-85E5-5B1593F0EF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685503$D1CEB22E-5648-43EC-A6C6-4C0D040D09B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685503$77ED119F-B43A-47BC-A896-74D6B34CEE28","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":"Q2685503$C65BCC8E-0522-497A-9546-47F50E64B9DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc5720bde31abc1042ed91460227c844fe119ee4","datavalue":{"value":"https://doi.org/10.1515/dma-2022-0033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2685503$969BD7DF-9609-4665-A1C9-EBA850DA9D3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ed7bd84cfa9653ae398eb335ad4a3cd297982e","datavalue":{"value":"W4320030721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685503$98843AC9-EA84-46EF-8708-653015840274","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b60b6016e2874f3433a4a41cc31aafa6dd93fc","datavalue":{"value":{"entity-type":"item","numeric-id":5616207,"id":"Q5616207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$E032EB20-4638-492B-A83B-F3036904DC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba4f5628b9493b3dc4e9b69bc068cb07ae68c2f","datavalue":{"value":{"entity-type":"item","numeric-id":4530231,"id":"Q4530231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$A9777CDC-547A-43AD-94BC-D25660CE002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ba7b68057757d42cfdcb945f7c0c92fd593a89","datavalue":{"value":{"entity-type":"item","numeric-id":1074342,"id":"Q1074342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$1709FA1C-E151-4DA6-B53D-3517B9A8533B","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":"Q2685503$727A14D7-1EEF-4054-B73B-781EE157C20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3884123bf437662c652021611efaac961f0f02","datavalue":{"value":{"entity-type":"item","numeric-id":3731029,"id":"Q3731029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$DFA1D4EA-8363-4548-8D0C-BBD2A08549CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6acd337dda8a73d0fdbfa20b23945c1a8a8a0c","datavalue":{"value":{"entity-type":"item","numeric-id":875109,"id":"Q875109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$01F743C4-ABF2-4A32-9B2C-FDC594B2367D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d5501a6de5a1aad7a0f94a592e6c992dc4f008","datavalue":{"value":{"entity-type":"item","numeric-id":2990055,"id":"Q2990055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$E64779EE-5C6B-49B7-8085-045EBADF99A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ee39b073dbcae23fd86625bc24634b1f64ac38","datavalue":{"value":{"entity-type":"item","numeric-id":3644388,"id":"Q3644388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685503$6D7DCBA4-EC2D-4FF6-8E22-71CBFCF18F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"742cbc9592800667013696c27d7976ba2acdb30f","datavalue":{"value":"10.1515/DMA-2022-0033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685503$2EFD9D85-E712-4FC7-8120-56B0237058CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031bdaba18935c4a011ca726ee9056f11bb90da5","datavalue":{"value":{"entity-type":"item","numeric-id":4518652,"id":"Q4518652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e293b47f13285703f1789e48158af87e7852c1a7","datavalue":{"value":{"amount":"+0.8142523169517517","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":"Q2685503$EAA18AAF-A866-42FD-AA4F-C4E09535373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4eb8b374e354e3e26199b757e14de6913850c14","datavalue":{"value":{"entity-type":"item","numeric-id":2947424,"id":"Q2947424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6315cd96f064492855ba080761c548c2163c06f3","datavalue":{"value":{"amount":"+0.8131716251373291","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":"Q2685503$26FF3046-F1F0-4C2A-988C-361FADEC042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e236a6833e94d1c49e6ef10453caadb702a6fa","datavalue":{"value":{"entity-type":"item","numeric-id":1605565,"id":"Q1605565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc221605f8262a2e9db5187f4fb7ddbdb3015d5","datavalue":{"value":{"amount":"+0.7932727932929993","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":"Q2685503$CAAFA715-4195-4CFB-A288-CD4701D3C66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a49b151759a87ed5eaa83f867c842adee7ba509","datavalue":{"value":{"entity-type":"item","numeric-id":5859630,"id":"Q5859630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5184e0573e06ef0455bceb20f60fb5473cfe8628","datavalue":{"value":{"amount":"+0.791644811630249","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":"Q2685503$3EFF7521-B3A8-4569-B0C1-89518192F43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f725ef6f6685263aace3bbeadabf40a2b0851d","datavalue":{"value":{"entity-type":"item","numeric-id":5539753,"id":"Q5539753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2cf713e4f601258b950e04f37bd44e08685acc","datavalue":{"value":{"amount":"+0.7835062742233276","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":"Q2685503$2AEF81E4-B85E-4253-8412-7BA608EFD46E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the membership problem for finite automata over symmetric groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_membership_problem_for_finite_automata_over_symmetric_groups"}}}}}