{"entities":{"Q1097701":{"pageid":1108453,"ns":120,"title":"Item:Q1097701","lastrevid":69635211,"modified":"2026-04-13T08:21:22Z","type":"item","id":"Q1097701","labels":{"en":{"language":"en","value":"On the complexity of finite autonomous Moore automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035153"}},"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":"Q1097701$519A2681-6234-4C4B-A987-46666DEFFD9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e3db73dceeac38423c74432f97d8735640f82cc","datavalue":{"value":{"text":"On the complexity of finite autonomous Moore automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097701$457A5C1C-D497-4428-89E6-9AD4A86A4BC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0391175e1df9893f150b0645bb4157e9e23de27b","datavalue":{"value":"0635.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097701$3975A142-29D9-49F3-A7A1-9C84A96630C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a89f093bb87adada5cece4e96e0718206219891","datavalue":{"value":"10.1007/BF01896290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097701$DD2844C0-60CC-4F54-859F-F16C116420EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$CF7C6B16-77A6-4689-9E9F-58939A2AED83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1097701$734845F3-AF85-498F-884B-684AB404CDF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f5fa64e37771587e9d6283b391ed6e7ce86b187","datavalue":{"value":"The author considers a restricted class of autonomous automata of the following type \\(A=([1;v]\\), \\(\\{x\\}\\), Y, \\(\\delta\\), \\(\\lambda)\\), where \\([1;v]\\) is the state set \\(\\{1,2,...,v\\}\\), x is the only input, Y is an output set, \\(\\delta\\) maps \\([1;v]\\) onto \\([1;v]\\) as follows: \\(\\delta (a,x)=a+1\\) if \\(a=1,2,...,v-1\\), and the output function \\(\\lambda\\) maps \\([1;v]\\) onto Y. The paper contains some results about the complexity of A, defined as  \\[  \\max \\{\\min \\{n\\in {\\mathbb{N}} | \\quad \\lambda(\\delta(a,x^ n)) \\neq \\lambda(\\delta(b,x^ n))\\} | \\quad a,b\\in [1;v],\\quad a\\neq b\\}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097701$7A8586D2-9415-4394-AE47-9A1156CEE518","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"29dbb3b43a5f78c2b6d4b853ee0f1588274396d1","datavalue":{"value":{"entity-type":"item","numeric-id":507635,"id":"Q507635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$7B05E7AC-4BDC-474E-85E7-7BE440C04333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097701$8BAA1597-CACC-43F7-B2C7-98458F6667F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097701$E5519D5C-BFF1-4CAC-B218-42AD442F4E92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca087cba81cbd4193b8f7cc6b40e620609473c9e","datavalue":{"value":"4035153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097701$0282551B-D1F8-4D8E-B08C-65ECD3F76DDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b66cd94df15f53cafc1585afd75a56192e2aa6","datavalue":{"value":"Moore automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097701$6236638F-8EAD-44E0-91C9-4C8D5A12E809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbc15cb1f6f7144a5757c141010b1cb79c58796","datavalue":{"value":"precodes of Moore automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097701$AF98AA95-6F7C-4B8A-AED3-C354B97F3B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111e8cfdb3c912575cb81812453f3014e28a52ef","datavalue":{"value":"autonomous automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097701$7153A91A-4583-4903-A97D-BA0AA239FBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097701$0688504C-60CC-4458-B81B-19A18EE2CCF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93829cf1e7393880b0d1558fc8a66776700c1a27","datavalue":{"value":{"entity-type":"item","numeric-id":590535,"id":"Q590535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$6FFF4FBD-0860-4A45-B48B-743ADF12B9FD","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":"Q1097701$93D05CAA-00CB-4EA8-8D0C-86BA4D393180","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0c5a6df663f93b3ee4b750e515ccc3c23e790c","datavalue":{"value":{"entity-type":"item","numeric-id":3853137,"id":"Q3853137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$ACDD2D52-8EC4-4738-8E4B-7722D8A351DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a578e095e2a9fb7a5697a31dc31e3c2421c2b94f","datavalue":{"value":{"entity-type":"item","numeric-id":3911394,"id":"Q3911394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$F79370BC-EBCB-4832-A42C-AEA797F627F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70dbdf6c1906c52a190553215d0645a89ff3575","datavalue":{"value":{"entity-type":"item","numeric-id":3932307,"id":"Q3932307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$BD540250-B6BD-4970-9BD0-BA5BAE9C38A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ec695d2c650a13984a1f1f7ae2ccb9cb6743c2","datavalue":{"value":{"entity-type":"item","numeric-id":3216678,"id":"Q3216678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$220F10C5-2C12-4DEF-B58A-EABA914A5847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e961ec66ce073c09b46f6e8da2c8bbef1a81bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":3747737,"id":"Q3747737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$43FC3015-BD98-4508-9C01-6B442E3F1B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266561b8c29c5df8744e14e64b44cdc7930905fc","datavalue":{"value":{"entity-type":"item","numeric-id":3730023,"id":"Q3730023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$8BA5B836-19B1-4243-B44F-775448692611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abc57fb6315395499ca21357734a81186d469c2","datavalue":{"value":{"entity-type":"item","numeric-id":3832054,"id":"Q3832054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$15CD5225-5814-452B-B841-6BFFDA104439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61204082ca6c995e96dd6ae43c0e3b18b3f0035e","datavalue":{"value":{"entity-type":"item","numeric-id":3776633,"id":"Q3776633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097701$4AD2CF91-698A-4436-A202-2EFBDD0933E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3afc47632cc094025d44abf31bed880c246374b","datavalue":{"value":{"entity-type":"item","numeric-id":3747737,"id":"Q3747737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491e956a79176d70c770233ba18889ac16dcee84","datavalue":{"value":{"amount":"+0.893774688243866","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":"Q1097701$5520BA15-1F90-47C7-9D45-5BF35139353A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91cc9c5590c473ad2d9eaa7aef5c24e30e83514","datavalue":{"value":{"entity-type":"item","numeric-id":1112614,"id":"Q1112614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3d699c889c524db19c4328947e34383aa29e44","datavalue":{"value":{"amount":"+0.821136474609375","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":"Q1097701$6D89FFD3-A22F-4272-9B75-B62AAA57C382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f4e62650c526db52a7abe990b1119ab2bea382","datavalue":{"value":{"entity-type":"item","numeric-id":3740246,"id":"Q3740246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c62442ec7d5914eb9feae15f07f905e5f9b51a","datavalue":{"value":{"amount":"+0.8075341582298279","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":"Q1097701$B2EB13C8-5C5F-45DF-8249-E1F8DAC13CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4391480de2b1481f1c8c6cab1a823b328bb12f","datavalue":{"value":{"entity-type":"item","numeric-id":4891188,"id":"Q4891188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd974da933465c2dc675e46f294142f4e61eed6","datavalue":{"value":{"amount":"+0.8049351572990417","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":"Q1097701$12F93381-4249-4D2C-8293-A92B1B4328BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a5f45ab119260f18cad3ed95303c6405c277a6","datavalue":{"value":{"entity-type":"item","numeric-id":4274202,"id":"Q4274202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd974da933465c2dc675e46f294142f4e61eed6","datavalue":{"value":{"amount":"+0.8049351572990417","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":"Q1097701$9E7459F5-4B25-483F-B74F-3DC86F9930C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finite autonomous Moore automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finite_autonomous_Moore_automata"}}}}}