{"entities":{"Q1810168":{"pageid":1820910,"ns":120,"title":"Item:Q1810168","lastrevid":69188466,"modified":"2026-04-13T05:21:17Z","type":"item","id":"Q1810168","labels":{"en":{"language":"en","value":"Two-state Mealy automata of intermediate growth over a two-letter alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1928266"}},"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":"Q1810168$6561D5A6-DEC7-45AE-83F5-7ECE48743B4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a54df1792f15e3fad4701db8e719705ba4813f2","datavalue":{"value":{"text":"Two-state Mealy automata of intermediate growth over a two-letter alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810168$CE0075E3-855C-432A-95A3-55394FA79AF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0df8dfac1f22828fe2fe5320767736972ba8dcee","datavalue":{"value":"1027.20048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$C7740331-7D38-4837-9628-AA0220F8505E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dc6c5c0b24a13e9b77ddf1c576de4175c50de88","datavalue":{"value":"10.1023/A:1019873206272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$AA6EA528-1731-4C7A-AC9A-DAB3449315D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"803d64f748a8c133d652d8edd9f9661dad905121","datavalue":{"value":{"entity-type":"item","numeric-id":1810167,"id":"Q1810167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810168$EF978A11-E4C3-4CE8-9630-90CF0C8D36C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b94d29730c6e25250d9e9661fcf56c19d95bad7","datavalue":{"value":{"entity-type":"item","numeric-id":1684585,"id":"Q1684585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810168$9A530EDF-1219-4BA9-9EE3-1278F1352504","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810168$A31557ED-3D7C-4D3A-AF93-F18C2088F3E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5729b7a32c154f3073e7cc4ff690b60c4f52f3d2","datavalue":{"value":{"time":"+2003-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1810168$22046A56-D848-44E2-ACD7-402B7A5F8091","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5763055d21924da86c38522d9ff3abb7777b223e","datavalue":{"value":"Examples of constructions of semigroups of intermediate growth have been described by transformations defined by Mealy automata. These constructions have led to the problem of constructing Mealy automata to show the existence of new semigroups of intermediate growth. As a result, automata with \\(m\\) states over an \\(n\\)-letter alphabet have been constructed for \\(m\\geq 2\\), \\(n\\geq 3\\) or \\(m\\geq 3\\), \\(n\\geq 2\\) that define semigroups of intermediate growth. In this paper, the authors construct such automata for the case \\(m=2\\), \\(n=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810168$A9A99616-83AB-4876-9A7D-7FD7F85F384F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810168$6CF1BB51-8325-45A6-A03D-40587BFF8F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$BE659148-2474-4E66-ADD8-CD0A966FFDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$F5CA3916-835B-4961-9E35-3EF84661D686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$7AC5FB41-1649-4F27-84AB-251C6ECA8595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$63FD93DA-0186-4739-A81C-7EF4843070EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be989c53cd307bfb6a4a4afb2d11573e58e06d78","datavalue":{"value":"1928266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$336114B5-16FE-4BF2-BB30-3D088C7F9101","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9862b2da9be03cfba794599c2b4e60d9fd1aa22d","datavalue":{"value":"intermediate growth of semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810168$30BFE772-5F15-4BE9-9265-254705101580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336f9cc1f5ba0f2bec287498f43d766f7d2511c5","datavalue":{"value":"Mealy automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810168$FECBA745-F3AF-4E58-8D11-5EEB291A934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca06724ed8d437c85ecdfa00a8204cf580a2a1c","datavalue":{"value":"growth functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810168$5F74FE50-F43F-4A48-90C1-F57E714951DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810168$EA8A9DAB-1BD6-4209-8938-1E43DB677AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810168$B7BB6BC9-2B72-47A1-8269-28D5440066C9","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":"Q1810168$7E472CF6-8AE3-4917-959B-1D3420DE1D9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92520009c39313253e2404c6048901e10275f202","datavalue":{"value":"https://doi.org/10.1023/a:1019873206272","type":"string"},"datatype":"url"},"type":"statement","id":"Q1810168$9437882E-7E5A-4076-9F5C-803D43B2306D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbbe7d3d32122af12b9303f400d38d6bca6bad84","datavalue":{"value":"W1586435808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810168$0937735C-948B-46A0-BF7A-6C83C104FB3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ede45db2a6b502a7f29e700a0c930cfe3ce55a","datavalue":{"value":{"entity-type":"item","numeric-id":855332,"id":"Q855332"},"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":"Q1810168$9E31176E-E262-4C14-9B99-B050B72FB953","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":"e0fa69e99c81cc6921cc8382d2a04039168304b5","datavalue":{"value":{"amount":"+0.8577093482017517","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":"Q1810168$1F89A378-ED0B-42C9-9F2C-E23F10051455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2435a334491ac41d90986b92861d87e2ad5a9df","datavalue":{"value":{"entity-type":"item","numeric-id":290910,"id":"Q290910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f883afe9d9c02339a144759c9f03a0bac898b7f2","datavalue":{"value":{"amount":"+0.8216215372085571","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":"Q1810168$0062B825-8ACB-4979-B1C1-8F6DAD5A326F","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":"977a40e420ec8c9d6e7acb190ab75ce6e9d9d087","datavalue":{"value":{"amount":"+0.7904374599456787","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":"Q1810168$96C13F17-D891-4B91-A797-1F5C9CEAC1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de83ad1d37288af4abe6a44c57bfc4d2a6dbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":1003389,"id":"Q1003389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2aadd05391de5c48c587b34741c9ef7cc3a8a9","datavalue":{"value":{"amount":"+0.7872769236564636","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":"Q1810168$C7ECFF6F-AC54-4152-B66C-55C2184730AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-state Mealy automata of intermediate growth over a two-letter alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-state_Mealy_automata_of_intermediate_growth_over_a_two-letter_alphabet"}}}}}