{"entities":{"Q832938":{"pageid":834786,"ns":120,"title":"Item:Q832938","lastrevid":64751277,"modified":"2026-04-11T21:58:54Z","type":"item","id":"Q832938","labels":{"en":{"language":"en","value":"State complexity of projection on languages recognized by permutation automata and commuting letters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498726"}},"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":"Q832938$A3715378-BF2C-4D7C-8037-C2D9BDF34078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd7b8a81c1d93e5afeada733ff49b28c05ee43f8","datavalue":{"value":{"text":"State complexity of projection on languages recognized by permutation automata and commuting letters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832938$C84DCAD2-6722-442E-B231-5951F7523F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dbe710a2f21dbc0c610439e0855698a31d0c708","datavalue":{"value":"10.1007/978-3-030-81508-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832938$DF7A968B-6C1C-474D-B657-B7B8442AAB41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"104dc1dd875f1570aed563ac88ba97d1c9da1090","datavalue":{"value":{"entity-type":"item","numeric-id":278721,"id":"Q278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$597D9827-2565-4756-BF47-F4E6AB932442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832938$5D8C8F58-698B-4F04-BE07-AC6250FC2D2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"183b9b4e52e6574054af4356e35d1b9eb6406e2a","datavalue":{"value":"https://arxiv.org/abs/2108.06976","type":"string"},"datatype":"url"},"type":"statement","id":"Q832938$7AE31500-CA51-4D5D-A3A9-B533119F73EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832938$AEAC1CE7-8F28-46CB-A8C9-7D059BC0E4CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dae68c897fd598cde3bf7934da3e1f54ff5bbb81","datavalue":{"value":"7498726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832938$2464573C-8386-4EF1-B1C7-F832851929F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q832938$61BC2C8E-F456-4622-871B-25674D1A4AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q832938$92C10900-DA59-4505-A94A-32758DBE44BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q832938$ECE9ABD8-8D67-4707-8CA2-64ABFDE98A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b5d0c5aa6fceadb44a9e4899a1ae967f92644b","datavalue":{"value":"permutation automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q832938$FDE21A15-BB65-48A6-932E-E6063A57560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49f29a920408cf5f3f7fdd493a17d90fb5a43f5b","datavalue":{"value":"state-partition automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q832938$4F682847-8408-4C94-8849-ACB8DA7AF326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c12027475071ab1c8b2df2096801a0ce205e8811","datavalue":{"value":"commutative automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q832938$71539CF2-5722-4A99-A912-8E3AFF879DF1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"effde5e7952b6c039193783c2cbc91b00b07031c","datavalue":{"value":{"entity-type":"item","numeric-id":21504,"id":"Q21504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$DB0C917E-7EA2-47A8-B261-676A57BD6238","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":"Q832938$AD0EECCE-7F73-4F4A-AF43-2B99CD7CD343","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27406de30d41efa1769d45d1d7bd3d99fa030ae6","datavalue":{"value":"W3198271433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832938$2526D575-581C-4D92-A933-80AF0BAA4E23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc0dbfd8c0f68d9f8304060691ba2a453a266d0","datavalue":{"value":{"entity-type":"item","numeric-id":5919576,"id":"Q5919576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$6AF24944-92F3-4D96-8048-4E6BE56BCC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe234b893fe639d56d0ff3a37c6535b70c104f1","datavalue":{"value":{"entity-type":"item","numeric-id":4231664,"id":"Q4231664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$42016E42-BB34-4B6D-9371-E788938770EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd460314df524cc8804727d9a13db98784075d0","datavalue":{"value":{"entity-type":"item","numeric-id":3589632,"id":"Q3589632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$1B4F2750-5735-4F60-BF46-DF0C5DD5570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320b15d7d6dca3e65a884cf3843d25afdc3e50e2","datavalue":{"value":{"entity-type":"item","numeric-id":3426554,"id":"Q3426554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$3638279F-2945-4B9A-B7C1-FF8307A71B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$7A15F153-3C04-4BEE-8722-3F642140203D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21903b6014864aa4aeb9312cb0a70a134ad47f05","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$4AD4F789-C56B-4FD6-AF56-770D1B947BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5659e3f1fc30cf8a1aac92fd2c1ed2783063f06","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$68BCBA8A-A713-49B3-8FD5-E1F81F92C8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$8F8F2AB3-B56B-41D4-A3DF-5552CBFE8C6C","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":"Q832938$5A23BA03-CFD8-44A1-B0EB-09FE11F3FA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9728cb8a515c60c76893d15c933c7b4d05629a92","datavalue":{"value":{"entity-type":"item","numeric-id":5041254,"id":"Q5041254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$73E286FD-5D53-47BF-84FC-CC414467DB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23119c51d362ed3008afda68f09b704644d8653","datavalue":{"value":{"entity-type":"item","numeric-id":443744,"id":"Q443744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$CF3FC38E-58CE-4591-BDA8-16F9FC773F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e23e6fbf2859c7419925e3259e2b5e3ea61e14","datavalue":{"value":{"entity-type":"item","numeric-id":2915168,"id":"Q2915168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$37306071-D80F-42B0-8150-19851182C08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258e111e518aad597ace79bf1f5f0da726abb142","datavalue":{"value":{"entity-type":"item","numeric-id":1941245,"id":"Q1941245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$9E6B5D52-CD58-4EBF-8E42-E699CA25666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21255eca0d1a4d3685682399be50254c21702822","datavalue":{"value":{"entity-type":"item","numeric-id":5496926,"id":"Q5496926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$D515130B-575A-4E72-B794-3DCB87E11DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$E7A807D0-1C21-478C-AB7E-9BA1AE796BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef049281a235577a601f59e0d5ff2f99ce76124","datavalue":{"value":{"entity-type":"item","numeric-id":5551181,"id":"Q5551181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$5D990FD6-A7CB-4E44-8263-7231A653C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$22D6414B-A570-48C6-BC18-AFE03E23E5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050bd66a337d543bee12074246c8e8b08d5182c8","datavalue":{"value":{"entity-type":"item","numeric-id":5741952,"id":"Q5741952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$C89045DB-38AA-4EF7-B35D-4DB09636D06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c011352b64903e6e6fe005a5367c991dc62530d","datavalue":{"value":{"entity-type":"item","numeric-id":641805,"id":"Q641805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$6FE98EFA-CC7D-4E19-B3FC-96F465AF0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$462F8E3A-F3A7-4494-A40A-84ACECEF9F1C","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":"Q832938$7C6BEF75-C7F7-4EC8-99B4-C4CD8803025C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd264c5dfd5c649381e4cc5b4c1e202d0f51399","datavalue":{"value":{"entity-type":"item","numeric-id":4317890,"id":"Q4317890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$271D8E64-98FB-4BE2-AB09-087A3252AF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$8F6E3925-C4CF-48B1-B86F-8A392EC5800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cd7892571c2573b4df9c4f69fa6a97bf003531","datavalue":{"value":{"entity-type":"item","numeric-id":3205447,"id":"Q3205447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$03AF9DA6-37EA-4C9B-9F89-B27D14A0C42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4406b3aa29c5d87f1473a4f87d91f901cfa0eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":5539753,"id":"Q5539753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$905DA1F5-83AE-4326-9942-B915179B98FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843909c896242e08c352f951d421042470826f15","datavalue":{"value":{"entity-type":"item","numeric-id":1793986,"id":"Q1793986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$316997AA-8448-4807-B703-C3E025DA6F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832938$3E160A6E-50F0-4340-A22F-F436B07E028F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e79cd46e72b19485f0683790660907aa83a510","datavalue":{"value":{"entity-type":"item","numeric-id":5200092,"id":"Q5200092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7a9c0a7e1252a76ee98593d1d47dbdb30e127e","datavalue":{"value":{"amount":"+0.8547354340553284","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":"Q832938$80F43CBE-DAC4-4624-A36E-C1AD51387714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c22035c34340500e16ffc962e379dee64cda9a","datavalue":{"value":{"entity-type":"item","numeric-id":2915168,"id":"Q2915168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e331eadd7757eed3be61d734a5298b4ebff9f043","datavalue":{"value":{"amount":"+0.850881814956665","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":"Q832938$6B0386B4-2111-4C8D-A997-3990F0EB052C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c259111f90d0eadf7e5817320ff46a0144ede52d","datavalue":{"value":{"entity-type":"item","numeric-id":443744,"id":"Q443744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f34a3479c14d40cc55617e522785ed8b52cfa3","datavalue":{"value":{"amount":"+0.8428235054016113","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":"Q832938$744BE034-E208-4E4B-BF45-D2242FF1743F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821b452f9ce8665844fd43bc55506329972845de","datavalue":{"value":{"entity-type":"item","numeric-id":5041254,"id":"Q5041254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3b6de3671d51904ab61aa4b968dd43a350a7af","datavalue":{"value":{"amount":"+0.7954011559486389","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":"Q832938$5F72CC62-806F-4995-94F2-27C5F1C0F161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d171d2f7b1362948c66c254aad5113b52138d53","datavalue":{"value":{"entity-type":"item","numeric-id":6186540,"id":"Q6186540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f598327c1b712c7534b34b38061008708c9b576","datavalue":{"value":{"amount":"+0.7750905156135559","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":"Q832938$22F058CF-2518-40B0-AC6C-DEC4A7BC8839","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of projection on languages recognized by permutation automata and commuting letters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_projection_on_languages_recognized_by_permutation_automata_and_commuting_letters"}}}}}