{"entities":{"Q6186540":{"pageid":13321428,"ns":120,"title":"Item:Q6186540","lastrevid":58757055,"modified":"2026-04-06T14:55:39Z","type":"item","id":"Q6186540","labels":{"en":{"language":"en","value":"On the accepting state complexity of operations on permutation automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7799055"}},"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":"Q6186540$9F652FDA-1A6F-4449-BD7E-AD15AC41DEDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"100ca6508a3022ab92dbb1d98711c1638738c14d","datavalue":{"value":{"text":"On the accepting state complexity of operations on permutation automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6186540$9CDBC250-3761-4E30-B4E2-908C436CE330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcaaa1f02bd8c8d6cbc0d6c780e3e3ee4d313edf","datavalue":{"value":{"entity-type":"item","numeric-id":832941,"id":"Q832941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$EE020DA3-7599-4DC0-A0D9-BD0FEDFAB4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$56012B05-CAFB-4167-9DD0-CE0B7E53CB17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$4D06F4D1-452C-4CE4-BC01-1FC105D38F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf1fba24e920aa6baf40d2b3b21f6509cc5627fb","datavalue":{"value":{"time":"+2024-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6186540$8603780D-948F-4FA4-BE96-3579DBC79CB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23de278695cb72c46557b5fb2cfd797c7bcc0b87","datavalue":{"value":"https://arxiv.org/abs/2208.14731","type":"string"},"datatype":"url"},"type":"statement","id":"Q6186540$A728F646-800F-4C2E-98F4-066C6901F1EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c4d23e479455dfbfef69cdefa2e2eb3970b9f40","datavalue":{"value":"68Q04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186540$379F9673-18CD-4060-80BF-E0911418F627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186540$8C058201-52C6-42C9-9D04-7DE8D3A0A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186540$08406210-1EDC-4A03-A915-28D41A41A854","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8933a64e4dc37a3f2827e218b7261005095fc7d2","datavalue":{"value":"7799055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186540$CD5D108C-FF8B-4EC1-B75D-1BD3DEFFE2FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b5d0c5aa6fceadb44a9e4899a1ae967f92644b","datavalue":{"value":"permutation automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186540$334E51E8-8F8C-4663-9C60-9CC7F243FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5440023a62360dd5869f199a124687e546163fe","datavalue":{"value":"language operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186540$3059C1D0-CF5F-4669-A424-0B3889E40999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86558078727f3c0c4e66ea318984950c2cb7142","datavalue":{"value":"accepting state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186540$74542A94-845F-4B6E-AF9D-39A874D344E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186540$2BEF2B48-A7CF-47C3-B848-2A6AF98BAA75","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":"Q6186540$519DD1DE-19DB-44FE-9F04-69226A37AE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ba16881f679d6276c9700e70798213bfab6183b","datavalue":{"value":"W4388468733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186540$D419001E-7851-433D-8DAB-1E1AE38EE14A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83cc217ff6f9ee49751b2c92234826ebc16f30a","datavalue":{"value":{"entity-type":"item","numeric-id":5847234,"id":"Q5847234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$420FEE49-01FF-4D6E-B7CE-B9154DA7BCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949c5f426b3522165e92558fb699b10c608b6b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3178872,"id":"Q3178872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$69A8E7B9-D8B5-4973-8DDA-17AA756C0C45","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":"Q6186540$31DD9EC9-3938-412F-80AE-6DAC4CA10C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$AA60D8E8-783F-49B2-B37A-1993C1B3BC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac75186d053875611c5e82bc37f86fce83dff36a","datavalue":{"value":{"entity-type":"item","numeric-id":2117666,"id":"Q2117666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$323C68F8-EDAC-4389-8ED0-D05AE31B1A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81a8089beb7c9b889afa8b45856408f47c821d8","datavalue":{"value":{"entity-type":"item","numeric-id":1616974,"id":"Q1616974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$1F9FB001-AE2F-44E7-AADC-EDD16A62EB76","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":"Q6186540$52EEA988-0965-4770-9FD1-C33E42610EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2dc714e624f2e8cf7fb6648c41bc481a890f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$13AFD020-63A7-4487-9FD7-044BE43D7040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55658a726e109a84535be986f97a6458ad1ec777","datavalue":{"value":{"entity-type":"item","numeric-id":6134263,"id":"Q6134263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$E771DBE4-FAB6-49C9-97F8-8E0D7BB6F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ce1c9810029b42ed6fcb4da14e7aff8b88cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5549064,"id":"Q5549064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$54EB394E-D3ED-43D3-A1D5-1C1E9815589F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa3e53f7ef2cf320afb7b5d573311f26613a58d4","datavalue":{"value":"10.1051/ITA/2023010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186540$E7E9416B-FB8E-4F65-A6C8-F1BE14B3769C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2abc117626773f3a84ae09c02b1441ee3a7c967","datavalue":{"value":{"entity-type":"item","numeric-id":6190441,"id":"Q6190441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4396f335baaecc17fff8fe0fc7fd9f479910ed28","datavalue":{"value":{"amount":"+0.9995260834693908","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":"Q6186540$4347D1F1-0FF8-44D3-B863-73F2EC428633","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":"ec5a676d9417205f6ffb85b103baef3d308363e3","datavalue":{"value":{"amount":"+0.8997538089752197","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":"Q6186540$093CD4AD-CF0D-408A-9017-FAAC8FCFDBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f915932acd64391866ce832a37a312cd3baba94c","datavalue":{"value":{"entity-type":"item","numeric-id":1616974,"id":"Q1616974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e8efeccbe263975e395ce44aca0397c5257c1c","datavalue":{"value":{"amount":"+0.8931185007095337","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":"Q6186540$928220CA-D551-4A1D-93A2-0B68CAB5169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6441acf0f379b596ae92a081070a4607b42f49","datavalue":{"value":{"entity-type":"item","numeric-id":5859667,"id":"Q5859667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b16aad8455c1f941a48a4bb3877b0a609846e4","datavalue":{"value":{"amount":"+0.8865070939064026","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":"Q6186540$6808AF5C-3822-4AB9-B9CB-56EC17B10A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a3b100b68cd1b740a1005fa9a23270feb5cadf","datavalue":{"value":{"entity-type":"item","numeric-id":5500695,"id":"Q5500695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e872a0674b3ba6bd7025f620571b92b5f0ea94e","datavalue":{"value":{"amount":"+0.837177574634552","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":"Q6186540$AD35116F-B695-41D6-8C9A-B883A450A3B1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186540$F1E14CA6-3400-4963-BDA3-73F00671D69E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6186540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6186540"}}}}}