{"entities":{"Q908704":{"pageid":910552,"ns":120,"title":"Item:Q908704","lastrevid":65267994,"modified":"2026-04-12T01:25:43Z","type":"item","id":"Q908704","labels":{"en":{"language":"en","value":"Critical classes for the \\(\\alpha _ 0\\)-product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135406"}},"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":"Q908704$3EF95375-FDF9-474F-B6B5-F0DE3A9894FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e92b8b33f7a1389aafcac91da6216ff64fdced5d","datavalue":{"value":{"text":"Critical classes for the \\(\\alpha _ 0\\)-product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908704$E67C9279-9056-48FD-B92E-3E88680BE3C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1bce86d719cce9afae2e569e7a97042370b33b0","datavalue":{"value":"0693.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908704$D5877C0E-5341-41EC-AF58-0124C86DB30B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48c0551292dbdfbf0ad126fb3bfe47916cbe4ca6","datavalue":{"value":"10.1016/0304-3975(88)90104-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908704$6C62BB27-3DAD-4962-9E85-0750E8CE8B3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7df2034d85a5a6ef40cdcc46f263a23226f6de73","datavalue":{"value":{"entity-type":"item","numeric-id":766180,"id":"Q766180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908704$8A224B7C-AA80-49E5-BFDF-E3A7B03A20D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2839fa7df2030a45c4fad5ee858120056b896af4","datavalue":{"value":{"entity-type":"item","numeric-id":265801,"id":"Q265801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908704$827D2B3A-1069-4034-9F00-BE16FBFD23E2","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":"Q908704$9415EA28-C449-4E49-9D69-48045717EF6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q908704$B213F566-5451-4667-BAC9-9D11DC8FEFC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d64ae879e5f2f2d70afd42a0d4e2078cbcd60550","datavalue":{"value":"A class \\({\\mathcal K}\\) of automata is precomplete if it satisfies: (i) there exists an \\(A\\in {\\mathcal K}\\) such that the characteristic semigroup of the two-state identity reset automaton is isomorphic to a subsemigroup of the characteristic semigroup S(A) of A; (ii) for every simple group G there is an \\(A\\in {\\mathcal K}\\) such that \\(G| S(A)\\). A class \\({\\mathcal K}_ 0\\) of automata is critical if for every precomplete class \\({\\mathcal K}\\), the inclusion \\({\\mathcal K}_ 0\\subseteq HSP_{\\alpha_ 0}({\\mathcal K})\\) implies that \\({\\mathcal K}\\) is complete for the \\(\\alpha_ 0\\)-product. The paper gives a full description of the critical classes of automata. The notions of weakly precomplete and strongly critical classes are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908704$296D1CDB-B73C-4C52-BC74-A9AA4A31E4AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e08075bc38f37b9d12e9e4a0cb09a50679f6d046","datavalue":{"value":{"entity-type":"item","numeric-id":908703,"id":"Q908703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908704$9AE73F39-A2DC-4EE0-A84E-E1934FAC43A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908704$7D02CFEC-6BB9-4368-B211-6FB46EB961F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"000b803df58fa1fed4915e015c507e19f8e7824d","datavalue":{"value":"4135406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908704$C7D2DD6F-8E97-4F2A-A036-712484CACB0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b51601b8d6c97be6bfd298fb7e3f68e53a662b6","datavalue":{"value":"\\(\\alpha_ 0\\)-product of automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q908704$96CB6138-AFD5-4851-8F44-5119293B0D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c1756ce19d6469dbbe7d85a48e7db6f937499d","datavalue":{"value":"Krohn-Rhodes decomposition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q908704$A0761020-154B-4BD3-B0F5-139E0852D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fe6a7dbeccd04588c0045c3efb4abc88164289","datavalue":{"value":"homomorphic representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q908704$CBAC67B8-6649-4020-9D09-3EFAB9BCBF69","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":"Q908704$7644F3E1-FD2B-43DE-86DD-748231B41099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56963be39a3c08cb509eec31fda571169393d1ff","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90104-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q908704$DA4D0052-36C9-47C8-9EFB-F51F58A567D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5082bf43a91d80aeb5b94896233d52b764b3b1a","datavalue":{"value":"W2037608487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908704$1A6B42FB-D02D-4B75-9B32-B7F8FCE047F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a359ebd12680219af062d2612606f0a5d8e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5570933,"id":"Q5570933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908704$97CCC57C-2321-45A7-B70B-13C331A16E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59484d550f6398834176a2d2c00ac4c3cde397d1","datavalue":{"value":{"entity-type":"item","numeric-id":1089802,"id":"Q1089802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908704$59541765-8469-4C83-AF3D-2C49AEA0BE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06b302f7f0620107a4cd39cea6bb59cb56dbe5f","datavalue":{"value":{"entity-type":"item","numeric-id":1098636,"id":"Q1098636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908704$7A478A5E-97CF-49E2-B462-5BAE1BFAE838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84be555853de48c870ad3ebd13ff25ae68b38a7","datavalue":{"value":{"entity-type":"item","numeric-id":5590815,"id":"Q5590815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908704$459898B2-162D-4DD2-99C1-EE38D129AD0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e86ad997c74113b0ee1cf5ae7d4f9eb51a73bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1089802,"id":"Q1089802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b04b292b388076fc94f242bf3165aefcf1d9717","datavalue":{"value":{"amount":"+0.831131637096405","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":"Q908704$D3ADAA65-A00C-481C-8DF9-62EF1938D9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a7f1b5a928b99964bc99a35c90ea48bd396fce","datavalue":{"value":{"entity-type":"item","numeric-id":3766859,"id":"Q3766859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8df2ede2024b823810e839156df53949b1bdc7","datavalue":{"value":{"amount":"+0.8097561597824097","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":"Q908704$19418EA0-A64E-4814-9BAF-A3E55EB462B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d10e310b730c3bb455c2aeb5965e16d27e82acc","datavalue":{"value":{"entity-type":"item","numeric-id":3758249,"id":"Q3758249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec8124ed60aa8646832564a4412650776b0a367","datavalue":{"value":{"amount":"+0.8095359802246094","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":"Q908704$50F1805D-92C1-41F8-AA9D-DE7A0AA335B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2de98baea2300395aaee57ee077beea9270756","datavalue":{"value":{"entity-type":"item","numeric-id":3774952,"id":"Q3774952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92095a5d04af040d0096b16b54da9710846cd60","datavalue":{"value":{"amount":"+0.7973822951316833","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":"Q908704$DE7FF6DA-7330-4AA8-8AE4-E91B70B50CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6de43dceec3a84bc097cf52f60cb56161b3f078","datavalue":{"value":{"entity-type":"item","numeric-id":3761702,"id":"Q3761702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3933c0c83a505cbd542becfdf50a75199a6d0d00","datavalue":{"value":{"amount":"+0.7790481448173523","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":"Q908704$F22DC82A-E1CF-452C-8B06-B5EF8ACE9624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Critical classes for the \\(\\alpha 0\\)-product","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Critical_classes_for_the_%5C(%5Calpha_0%5C)-product"}}}}}