{"entities":{"Q855332":{"pageid":857180,"ns":120,"title":"Item:Q855332","lastrevid":57180609,"modified":"2026-03-27T09:42:29Z","type":"item","id":"Q855332","labels":{"en":{"language":"en","value":"On the 3-state Mealy automata over an \\(m\\)-symbol alphabet of growth order \\([n^{\\log n/2\\log m}]\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077819"}},"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":"Q855332$3975BDF6-E30D-4878-A697-A4F11A2B504C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c2f38dfae5a7a9493f6547ae8d340ed739da50e","datavalue":{"value":{"text":"On the 3-state Mealy automata over an \\(m\\)-symbol alphabet of growth order \\([n^{\\log n/2\\log m}]\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855332$1A83F8A0-3250-46C4-9409-2150736EA804","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20240f96d33d08ade0b1c3273653e70f9920e212","datavalue":{"value":"1115.20045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$D669097C-56DB-4E7A-A92D-F7802D7552FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$60961E52-FE67-4B72-A08B-2DDFFCA08B4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$B9243640-B2D2-4072-A50D-4D6C1F8FDB4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855332$C6CD83C5-318C-4608-AE91-FFCC930F059B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f63981c094e158d684f35a713da21e9cf64c02c9","datavalue":{"value":"https://arxiv.org/abs/math/0603015","type":"string"},"datatype":"url"},"type":"statement","id":"Q855332$E54A7578-77FC-469F-8B1C-81A7656E31D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af99c15e8fb3969f95eb9aa4b947edf96e05a678","datavalue":{"value":"In their previous paper [Math. Notes 72, No. 1, 90-104 (2002); translation from Mat. Zametki 72, No. 1, 102-117 (2002; Zbl 1027.20048)], the authors gave a two-state Mealy automaton \\(I_2\\) with intermediate growth \\([\\exp\\sqrt n]\\) and raised the question of the existence of automata with growth strictly between polynomial and \\(\\exp\\sqrt n\\).   In the present paper they exhibit a 3-state Mealy automaton \\(J_m\\) over an \\(m\\)-letter alphabet and show that the growth of \\(J_m\\) is equal to \\([n^{(\\log n)/(2\\log m)}]\\). They give a presentation of the semigroup \\(S_m\\) associated with \\(J_m\\) and show that the equalities \\([\\gamma_{J_m}]=[\\gamma_{S_m}]=[n^{(\\log n)/(2\\log m)}]\\) hold for the growths of \\(J_m\\) and \\(S_m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q855332$C02FF7B8-0A78-4A2C-8F8F-F87FBEFDF637","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7eb34a5913e32e2432a47344f3fe5b5428d3d6a3","datavalue":{"value":{"entity-type":"item","numeric-id":441852,"id":"Q441852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$989A0613-AF63-4BF9-8F37-332D2A458518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$B79444B9-6FDD-4FC9-A710-7420865A448D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$048B670D-12D5-42AA-9E03-81315C6EFE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$031CD391-8C87-49A0-B51F-C760F5B56878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$0A1A5A65-202A-417F-BA40-5DC7AE32DA76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2339e37256fe97627ad998d08df29b38d0de9fdb","datavalue":{"value":"5077819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$BE24EC2E-BA1B-4891-88FD-7C5340D8974B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336f9cc1f5ba0f2bec287498f43d766f7d2511c5","datavalue":{"value":"Mealy automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q855332$13FFFED0-1B3F-4D59-BB1C-966EE6AB8270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618e61ff18aed3dc084628c18b7d4263030aa80b","datavalue":{"value":"intermediate growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q855332$13E244B3-13EA-4877-90EB-8A97CD623482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7307555e58d75af64bcea3c9269493ab94d809e2","datavalue":{"value":"semigroup presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q855332$FB18662D-8F43-49B5-BF11-E52DF7F0F853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca06724ed8d437c85ecdfa00a8204cf580a2a1c","datavalue":{"value":"growth functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q855332$0D314738-8513-4A89-8DF9-C0859407D7F6","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":"Q855332$4E356C58-A75D-4D63-B553-5C883F45B36B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c0a70d5e61110f6ff0a00e49e37362409c01336","datavalue":{"value":"W2033500455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$FADC7FAF-05C2-4300-BE23-02F408BE7721","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1d502c8b85cd9f80e631aa1bd51b93fc94ace8","datavalue":{"value":{"entity-type":"item","numeric-id":1063115,"id":"Q1063115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$072BC2D9-4D99-4356-A60E-4646877F0B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee3af436e0a4d29236767264261303f9d4cb6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3874409,"id":"Q3874409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$270E9D92-00F9-4324-BF7F-0EBF0AFDED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a9e36191fbf4fed55bf8a626bed71cd0e61d75","datavalue":{"value":{"entity-type":"item","numeric-id":4786299,"id":"Q4786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$6BCE6449-A526-4819-A49F-7CD35A6873A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d46062f6c73901d4508b1fe4a04d5c396de448a","datavalue":{"value":{"entity-type":"item","numeric-id":3128520,"id":"Q3128520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$CCAD8C54-EB1C-4694-98FD-D7B1B8797335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b1c24632904c0c3c207da86e45bc20c2f65be2","datavalue":{"value":{"entity-type":"item","numeric-id":1810168,"id":"Q1810168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$594EA2DB-0733-4C2B-9569-04831DF29D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6926e2db2b59b48d3a5cef487d5aca35680f0cc5","datavalue":{"value":{"entity-type":"item","numeric-id":5925842,"id":"Q5925842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$2C0DB40B-F77E-465E-A1CD-D57E2FBBB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0b4ca2a2849685a1420503e4f41be0960087b9","datavalue":{"value":{"entity-type":"item","numeric-id":1776069,"id":"Q1776069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$FF508CD5-A87C-4B45-9152-A1940D32D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6931298cf42b4cc90712efd28a37f45f4086808c","datavalue":{"value":{"entity-type":"item","numeric-id":4220583,"id":"Q4220583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$5193220C-9421-4D5B-9E69-29C4B1EF7C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf5d88258b72ba99833fda0afd27adf0f09717a","datavalue":{"value":{"entity-type":"item","numeric-id":2783052,"id":"Q2783052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$EAC4F82E-95F6-41D0-A7B0-AAA02C3F3D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b20c566d68b67a22c36d0dc448890a16045b207","datavalue":{"value":{"entity-type":"item","numeric-id":4538777,"id":"Q4538777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$E0A1AF44-63B4-4E38-9A3E-B8CBD1EFD7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf8d5fd33f7639a2ed3018cf35b7d44e7746494","datavalue":{"value":{"entity-type":"item","numeric-id":2368724,"id":"Q2368724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$6BEB6169-34E0-48F5-80F8-F93B2D4CB31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bab6fe0189c63aad4f220a037cb8a9cf45d573","datavalue":{"value":{"entity-type":"item","numeric-id":3746507,"id":"Q3746507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$8499BD91-C8EB-46D5-A080-4F4A0D728648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c359f0c7ca7cc841978117eac871be8db606436","datavalue":{"value":{"entity-type":"item","numeric-id":3260576,"id":"Q3260576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$14A21CEA-5980-4D78-B5C9-B6267EA3E4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0feee8fd893e54f1d33e44bd1ddcb07e0a052dde","datavalue":{"value":{"entity-type":"item","numeric-id":3759943,"id":"Q3759943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$A2E177D8-7C09-4D7C-858F-D8047F10E103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56a391eee257dd982e5ea9773252b421d9461d3","datavalue":{"value":{"entity-type":"item","numeric-id":3785043,"id":"Q3785043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$135635A4-59BB-4610-9BE8-14A95C3FCD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$77367780-1DD3-4B33-8681-151DAE8D5998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10bba8f6436d4c8c10a5d7923e27b9282a9c01cd","datavalue":{"value":{"entity-type":"item","numeric-id":2757396,"id":"Q2757396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$E75FCB64-4439-4A84-93C0-BDFD2A5BE141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d1fa6ec96d34851878b1accc5e282af6029a60","datavalue":{"value":{"entity-type":"item","numeric-id":4676815,"id":"Q4676815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$1FB60762-C8D5-4F69-877D-97575D878870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$D32F8EAB-5698-429F-995C-174CBA16FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b25807cb324536c5a101d737e4528fa3eb45231","datavalue":{"value":{"entity-type":"item","numeric-id":5782228,"id":"Q5782228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$1B8753E3-476E-4EEA-9D83-2C29DD63A955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9258e4ef20f463a146990c6bb013a6c91e849f99","datavalue":{"value":{"entity-type":"item","numeric-id":2650748,"id":"Q2650748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855332$1FF6DE00-9C2E-4D57-A28A-E91F16A1F390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8f435610bcaee29677094afcf263ac03fc95ad","datavalue":{"value":"10.1016/J.JALGEBRA.2006.03.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855332$85D31103-9D63-41C9-B94B-DA5D6B881052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a311b174539b43469e4837ed239101b1d8e5c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1810168,"id":"Q1810168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d6cda526caa4d6793ecff9f20d4568a60a5f67","datavalue":{"value":{"amount":"+0.8736132383346558","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":"Q855332$65D118A3-A119-411F-86CD-24A0FBD5490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ada3be7eba46428612383c3af7bdc89630d89d","datavalue":{"value":{"entity-type":"item","numeric-id":2368724,"id":"Q2368724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9915846df16b7b7914f9ced62857295f25978e53","datavalue":{"value":{"amount":"+0.826488196849823","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":"Q855332$D33CFB5D-EC91-4180-A882-A3C2781C99C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c46caa7d04be54e1e8c31765356dd5caaa994ba","datavalue":{"value":{"entity-type":"item","numeric-id":3502746,"id":"Q3502746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b9b0d65af42421d131d87668b115e0c8856fde","datavalue":{"value":{"amount":"+0.799721896648407","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":"Q855332$E14EA520-13F6-40A8-A7C7-1769F94E9570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af137f8abd048811f734c07b75d0c2a87116f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4538777,"id":"Q4538777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc9b84c0623b645d068372260468fdc5d2baea9","datavalue":{"value":{"amount":"+0.7973112463951111","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":"Q855332$EFC53960-CC1C-4610-8F29-EA5A6C516940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cfba762d68a8aae7c7b1d5b7821152c19db5d5","datavalue":{"value":{"entity-type":"item","numeric-id":1776069,"id":"Q1776069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4d712d6d677bce6b59b075db153aced8df295a","datavalue":{"value":{"amount":"+0.7902589440345764","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":"Q855332$71DDFCF2-C21A-427C-9EC2-998809099D36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:855332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:855332"}}}}}