{"entities":{"Q2096583":{"pageid":2107326,"ns":120,"title":"Item:Q2096583","lastrevid":55427080,"modified":"2026-02-17T16:09:10Z","type":"item","id":"Q2096583","labels":{"en":{"language":"en","value":"Commutative regular languages with product-form minimal automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614741"}},"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":"Q2096583$3F6C097F-6FA1-45BC-AFAC-E00C041E6843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ce190d3b155dd71a19add65e6f229c2b67a3c2f","datavalue":{"value":{"text":"Commutative regular languages with product-form minimal automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2096583$46CB6E58-6D4B-4E2B-8E19-BE2706E31F9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e7d1b5be3fd39ab731ea97abf02d7f36313fc24","datavalue":{"value":"10.1007/978-3-030-93489-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096583$57E1AC08-D7C0-42E1-8A10-6019060CCC92","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":"Q2096583$038EEACE-FE66-4593-BBA4-46DF8F6F574C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2096583$3921D44C-2911-40AA-84AE-7560B1AC12CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"661c8410bf04e467d8c55331a8baab9ab9220158","datavalue":{"value":"https://arxiv.org/abs/2111.13523","type":"string"},"datatype":"url"},"type":"statement","id":"Q2096583$E9C66583-C6D4-4F7F-9E5B-D0B47A33E6E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096583$469D38BC-27D9-4CA2-B8F4-C481F50DD58F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"492963c5cce5cbfec76bea9e56bc41c42cad2d6b","datavalue":{"value":"7614741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096583$ACB8BA76-2906-41BB-A206-752D3A348CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$6B6131FB-0E3B-4252-A354-4D33D63956B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$FCDD8033-2499-4BC6-A9C1-11128462718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1112fb5de40d368464718ab4150dd1951dd0b8","datavalue":{"value":"shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$CDA942AF-5363-46EB-8862-9E7471B0B8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810fd688179c52726fd82f55c1492c16545df303","datavalue":{"value":"upward closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$FC5E4574-063F-41CD-BDE2-1C2ADCB36773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae4faaf87b6642a8bc8521a1de8dbb33a7d18ed","datavalue":{"value":"downward closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$553E8758-D5B8-4B4C-92A2-26D57361B91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b1504a4d7f7dd379bc826b175d6242f4ed2def9","datavalue":{"value":"commutative language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$8F5DD879-9AC1-4AA8-AACA-B73F9EB4D473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0549d509d29e0b0fa1589af209746821d69276","datavalue":{"value":"product-form minimal automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$78F85C65-2A9A-4630-A9BC-413066837ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124541f6d81ae0d8b9a030827599c07fd9053522","datavalue":{"value":"partial commutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096583$95A1648E-55EF-4A52-8D7C-53C968B2DF64","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":"Q2096583$8DC13EE5-5647-4D50-8EAF-40B51AB1CCC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"740cf65699e6060ad87b394a76c450505454d550","datavalue":{"value":"W3217515455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096583$A8C489E6-70C9-42F6-882A-EEEA6895A7DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde72294f9f87329d9d2f379a8b4fd31501f7561","datavalue":{"value":{"entity-type":"item","numeric-id":2829972,"id":"Q2829972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$E6AACA5D-100F-4F5F-BD09-16BAE6631439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a70c52a9128c6f1ae4ee3e196ec5c806b0193","datavalue":{"value":{"entity-type":"item","numeric-id":2558849,"id":"Q2558849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$6CC1E1CC-C824-4AF7-9B16-7A1F7B079EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fda785ba06a1c78c3b1fa3da035e72d736ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":4048566,"id":"Q4048566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$F2B1CB02-772F-46F8-860B-1068D0D6B99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$AFAC84F0-BC2E-49D5-B533-7E9DA8D5D735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5426167c36bf53d870bf29cf50b30925d1c9562","datavalue":{"value":{"entity-type":"item","numeric-id":759489,"id":"Q759489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$60076571-C072-4926-B963-1DCE5DDA2398","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":"Q2096583$38B68052-728A-4D51-8F77-B4478554726B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f42c7f76f27837a8bc59059d9aa7c50ce5322f","datavalue":{"value":{"entity-type":"item","numeric-id":3528408,"id":"Q3528408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$0FA6702E-8291-4829-A78C-C70C75FC44BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56cf4d94da8f84f3a5c997039053f392d58a96f","datavalue":{"value":{"entity-type":"item","numeric-id":3588361,"id":"Q3588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$831FD068-D73E-4408-997E-8622E021B6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f694457caabcc549cbaabf20827331a7f67cc8e5","datavalue":{"value":{"entity-type":"item","numeric-id":391641,"id":"Q391641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$96B23120-C601-4634-8347-1B5135BAE0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e812ea5c0f1667a2c0adb195cb352a00163469","datavalue":{"value":{"entity-type":"item","numeric-id":2465049,"id":"Q2465049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$F8F23473-AF75-40EC-AABE-5B816A510554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331a4cda1dd0b15d8b06d6bb972a295b5b938552","datavalue":{"value":{"entity-type":"item","numeric-id":5902078,"id":"Q5902078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$C4C9584D-7EAF-4530-889C-2B666A7D2F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd6d45242a2285633b16fe0996a3e637a2c2bf2","datavalue":{"value":{"entity-type":"item","numeric-id":4405554,"id":"Q4405554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$BCCFC661-3FF4-4AD6-92B1-D6463CC02C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfde183bc73bf7e15b78356763106bd7146f2f53","datavalue":{"value":{"entity-type":"item","numeric-id":2175417,"id":"Q2175417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$EF2E18A5-AA97-4855-9207-1A6F49D2010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0b48f2f46391693ad21b51aed29ba8ba532616","datavalue":{"value":{"entity-type":"item","numeric-id":2096584,"id":"Q2096584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$D74F1780-EE1F-4367-B3D2-D85C7CEDEF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d0c201e7e3ff751cc9970d879cd157480f4b72","datavalue":{"value":{"entity-type":"item","numeric-id":832938,"id":"Q832938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$ED7B7A11-DD15-4927-B229-D7E4D2278597","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":"Q2096583$949B3D85-91CD-46C8-AD8D-709A65D2E769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf99d89306df35a84dc7fdf39a71877b375e9ff9","datavalue":{"value":{"entity-type":"item","numeric-id":896684,"id":"Q896684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$66FD6D84-E833-4AC3-91F5-AEDC6EFBC349","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":"Q2096583$85578C1B-87CD-43E7-BECF-C6916FD0DB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba268d413e9be5d4c31be3c1f9255b91c87ac276","datavalue":{"value":{"entity-type":"item","numeric-id":4094357,"id":"Q4094357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$069C40F8-9D99-4145-A497-4159A89290D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c9a3d7eaa40ab026eeb6662158a4c8298e3cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4932068,"id":"Q4932068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$A4E9C3BF-F12D-4059-AC70-1A6AF82461D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$985C5B22-7F70-4328-8ECC-3EBA8CD5A2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e79c1198a5adad0b28f20fcd66d4c98012ceb6","datavalue":{"value":{"entity-type":"item","numeric-id":4162475,"id":"Q4162475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096583$05F633B4-6E83-47B7-A7EB-0A8163C3159A","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":"Q2096583$A17ABF1E-AD47-4B8D-B676-FFBA012355A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2984a1b106aff27644fbaf889bb24f513bb4dfe6","datavalue":{"value":{"entity-type":"item","numeric-id":2175417,"id":"Q2175417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14986bf986e16f7ebfdb03158d564fc24b0fc0ac","datavalue":{"value":{"amount":"+0.8871409893035889","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":"Q2096583$F80A4E21-C82D-46DE-B358-62497A38FA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911d424deef2bc50584951fa5a3eb8cdf163042a","datavalue":{"value":{"entity-type":"item","numeric-id":2096584,"id":"Q2096584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66264641291bb7589a99bd200b6cca0a86fb40c","datavalue":{"value":{"amount":"+0.8762521147727966","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":"Q2096583$DD3E6D3E-CFD9-41AE-854E-CA3944B19B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19fa6dc870b8bc18532c587474cca2db27e5f2c","datavalue":{"value":{"entity-type":"item","numeric-id":2829972,"id":"Q2829972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadbdd40c60a56805f2dd1d35e6fe685d0bcd1c6","datavalue":{"value":{"amount":"+0.8240057229995728","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":"Q2096583$B7E86761-2F59-41D7-97D0-1D816EE2BACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75c629865dd57218cdd7a2af361698aad30d090","datavalue":{"value":{"entity-type":"item","numeric-id":4217599,"id":"Q4217599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648eb6b52a7a94fc6c4700fcdd8dce6a3042c667","datavalue":{"value":{"amount":"+0.8202496767044067","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":"Q2096583$85D3A4E0-1DC6-4AC7-821B-E7CDA8C0F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c80769e87e49f707797dc55db407e09bb095685","datavalue":{"value":{"entity-type":"item","numeric-id":6070603,"id":"Q6070603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab80782bb58c2424f4f048d93d04949234ae6d9","datavalue":{"value":{"amount":"+0.8031998872756958","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":"Q2096583$B9BCDC2D-1F48-4313-9717-28D63312FFA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2096583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2096583"}}}}}