{"entities":{"Q2629849":{"pageid":2640592,"ns":120,"title":"Item:Q2629849","lastrevid":79261547,"modified":"2026-05-06T13:31:06Z","type":"item","id":"Q2629849","labels":{"en":{"language":"en","value":"The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601715"}},"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":"Q2629849$97F88C00-E335-44DB-8D42-1A39226ED00C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73b74648dc0d8fa01ebf372576cc1a0f5dead78f","datavalue":{"value":{"text":"The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629849$5491FEE7-5012-47E2-BE36-DF9B359582F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd74afb216c6d9ba69aab7af6f7e5bd86d47bb48","datavalue":{"value":"1354.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629849$5FF7B600-5E07-4C80-9C62-CAE2FA5F2AD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677ab99304e34227b5c67ddd06270c76383ff5e8","datavalue":{"value":{"entity-type":"item","numeric-id":339426,"id":"Q339426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$55B86D3A-9BF8-48C4-A875-55ECDE98A727","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$C248EF47-54A0-4FE3-B98C-39F0B9EB4D74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83a193227d6ba6906cd45e4bab84652b56c48091","datavalue":{"value":{"time":"+2016-07-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":"Q2629849$A082CB5B-7E81-4FB0-A725-138812E6826C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb5c6042871a4ea19765484e5aa68b285fb1002c","datavalue":{"value":"https://arxiv.org/abs/1607.07653","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629849$17D9306A-3F3C-46C5-AFC0-6EBEA2C16FC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce61ac8419915377edb476c4220aed320bb7ebb7","datavalue":{"value":"For every positive integer \\(n\\), let \\(\\mathrm{TVA}(n)\\) and \\(\\mathrm{MA}(n)\\) stand for the class of all abelian groups that are generated by an \\(n\\)-state 2-letter time-varying automaton and respectively an \\(n\\)-state 2-letter Mealy automaton. The author gives a complete description of these classes. Namely, \\(\\mathrm{TVA}(1)\\) consists of the trivial group and the group of order 2, and \\(\\mathrm{TVA}(n)\\) with \\(n>1\\) is the class of all abelian groups of rank at most \\(n\\) whose torsion parts are 2-groups (Theorem~1). A group \\(G\\) is in \\(\\mathrm{MA}(n)\\) if and only if \\(G\\) is either a free abelian group of rank at most \\(n-1\\) or an elementary abelian 2-group of rank at most \\(n\\) (Theorem~2).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629849$91C4C90F-7AC4-43CF-8A2B-3CF0C809EB39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629849$E6AFD4D0-F610-4263-9C0C-FC73B3C43C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629849$9869801E-662D-4C44-8D2E-C9CC8250DE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd0924bacc48367b8d971041eb028e37607d1d81","datavalue":{"value":"20K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629849$CCB3397B-8559-40C5-93A3-5B0F3463D62A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e11d879ad0b10c820934bfedc22ffd0b10e5e2cc","datavalue":{"value":"6601715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629849$1CEBA063-E9DE-4253-8A43-F2EFCC39D731","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc4f201f9e215dbf70daa2bd6e54d3be08b83cd","datavalue":{"value":"time-varying automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629849$7E1F61F9-DF0B-45A5-80C7-8EA9B69ED5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8371bd122b7f3d835b0619b904e28729627d9de1","datavalue":{"value":"Mealy automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629849$7EDC324F-9D70-4A31-9126-D387E78D8882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab2854b270b8b13bd30a2140ed4279324a617b4","datavalue":{"value":"automaton group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629849$8A61A9B8-50DC-4A8C-B3EE-040AD2E28123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629849$CAF03362-A3BC-40AD-BFA2-0CFAF98766F4","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":"Q2629849$304DACD8-B253-4124-B40A-998E18A6140A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"163ae767e74df8fc6d2f18aa1246fa58d0abad84","datavalue":{"value":"W2280088790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629849$273756AB-413B-4211-8A22-11AEC282BF74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8429955c583bebf11c79006e2b7475ad9c0339ab","datavalue":{"value":{"entity-type":"item","numeric-id":1056229,"id":"Q1056229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$F1955524-8AF3-4EB2-B24D-868BFAA86CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf236bb30144ab4129ee2e9866231db70559957","datavalue":{"value":{"entity-type":"item","numeric-id":2655979,"id":"Q2655979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$F53A2059-3EE1-4570-A493-56CB549E2BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3dacdf16ca45129fdf344ff58fe23a6c90f540","datavalue":{"value":{"entity-type":"item","numeric-id":854587,"id":"Q854587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$9BDD7F4B-F02F-4F5E-AE44-384CA3031BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d457ecb5d4dda7d2c71134239e517cd6a851c89","datavalue":{"value":{"entity-type":"item","numeric-id":2372588,"id":"Q2372588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$E6D1324C-3329-4160-960E-021CA3987886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc65c85fe9f736dbcf39d251d16ab15ba2d182a7","datavalue":{"value":{"entity-type":"item","numeric-id":2487750,"id":"Q2487750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$7F56B373-2B7F-4419-9D59-D89881B5BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dcd71a6257a436df5983573c9654f98595e8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3436928,"id":"Q3436928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$9238DABC-02F8-4072-89BC-6C60C9C2E79D","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":"Q2629849$FACE1678-CC0A-45F5-BD7F-111405C3F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7db948d35ccaa224e358fd7765c43273d09865c","datavalue":{"value":{"entity-type":"item","numeric-id":641942,"id":"Q641942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$BA85FBE6-417A-4141-97FA-201B212DF658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694d6d3c84e58c9e02eab9c2417bff9916e4db26","datavalue":{"value":{"entity-type":"item","numeric-id":3741058,"id":"Q3741058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$073B25F8-AD6D-413A-8276-F1CE16800EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bf9b407648f8cb4b7385cbf0fcbe6af5ad3c16","datavalue":{"value":{"entity-type":"item","numeric-id":1188575,"id":"Q1188575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$760A497C-D8FF-4752-B05A-32DE03E95025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ed1b00fd267d5036670c163572ff886e20085","datavalue":{"value":{"entity-type":"item","numeric-id":5464461,"id":"Q5464461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$0AD962BA-020B-4D70-8FAB-FD2EE8B567BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cc3b835faa8653ec96b8caccd07309aaf216ec","datavalue":{"value":{"entity-type":"item","numeric-id":4664546,"id":"Q4664546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$453522E7-27E6-4DDD-8B0C-AEFD6D4FB32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5cab59a568eceeb75137867391d15bc3dc5dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2642671,"id":"Q2642671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$91A23CA5-4734-4B4F-A948-85E95A3316BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09958fd0040382f318a335efe2a4ac99549879f7","datavalue":{"value":{"entity-type":"item","numeric-id":5313959,"id":"Q5313959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$919340E9-1988-4520-82A7-A3FE169A9162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4751186d1aa6f04d3041069cbc351d92852fd58f","datavalue":{"value":{"entity-type":"item","numeric-id":5483469,"id":"Q5483469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$CF39242E-7E58-43EE-A3FE-83F4FB1F4FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfcadba56ce559e81665de0a526cef373c78a8ab","datavalue":{"value":{"entity-type":"item","numeric-id":653339,"id":"Q653339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$B74E781F-1D22-4163-A90E-A0C8C72F3CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adc15a87e66e0611e6f9a8ca22340a5ec016ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2890224,"id":"Q2890224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$EEDB5403-8718-45B3-9978-514682910FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c19849caf436c510bfc9ed19c4d95562520774","datavalue":{"value":{"entity-type":"item","numeric-id":390918,"id":"Q390918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$25DDBE72-7A66-4675-B86B-4D103325FF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22fb14436e599a9dae127dabe8066a220f3f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":494294,"id":"Q494294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629849$8174E2AB-7708-4C07-81E2-B789A58CEC07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9260b1835877f95e7f854ce1a8bb527a69e84bd3","datavalue":{"value":"10.1016/J.IC.2016.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629849$3ACED734-5E02-437E-8B9D-71AFCC97D453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917936c1f1a303de9047b84aa1cb5002c6841ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5313959,"id":"Q5313959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61aa9f9d304ee1895b4d5800c3bf86ffa435efe","datavalue":{"value":{"amount":"+0.818421483039856","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":"Q2629849$18231A05-6867-43AE-8321-FB2C42025605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007933da02be33938f915e6d66274d9c346a181e","datavalue":{"value":{"entity-type":"item","numeric-id":2390124,"id":"Q2390124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ebcf7358d995e06080b90acfdd42ead4f1b614","datavalue":{"value":{"amount":"+0.7819914817810059","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":"Q2629849$0C16F4F0-90D9-432B-A62A-122FA72EFE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed64940cbe974da62f78f19604a87b2ffc8da44","datavalue":{"value":{"entity-type":"item","numeric-id":5483469,"id":"Q5483469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e300ce1d485496e93bb2c77fb729a2a7bcf811c6","datavalue":{"value":{"amount":"+0.774081826210022","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":"Q2629849$D2B45158-FAC9-4F95-A1C9-2FD595943F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4146fa71e32addf4285d143801aaf50e86654145","datavalue":{"value":{"entity-type":"item","numeric-id":2488545,"id":"Q2488545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42fb147362d66b899a6be183cd8b93b4f7a81333","datavalue":{"value":{"amount":"+0.7702672481536865","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":"Q2629849$64FB3714-7CA9-49AC-AB6F-C229A269E010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654e996187ab06e4310b5e5aea6c321a521ba6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2655979,"id":"Q2655979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836b377b877ebc009e50c40d028650b5e5d7f649","datavalue":{"value":{"amount":"+0.7674199938774109","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":"Q2629849$C6398B57-56AD-4497-A811-6B9DDEC6A9A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet","badges":[]}}}}}