{"entities":{"Q580161":{"pageid":581928,"ns":120,"title":"Item:Q580161","lastrevid":62985321,"modified":"2026-04-11T09:29:54Z","type":"item","id":"Q580161","labels":{"en":{"language":"en","value":"Transition submatrices in regular homing experiments and identification of sequential machines of known class using direct-sum transition matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016575"}},"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":"Q580161$3628CCD9-F5DC-4B42-A38F-521DF0B3C24A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff26f187284d7c5b69eed0255804607058dd08d4","datavalue":{"value":{"text":"Transition submatrices in regular homing experiments and identification of sequential machines of known class using direct-sum transition matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580161$55E004EA-1C30-45BD-B1C1-16A9AA4764B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f7771908c69497ed30fd6d5237de45500d2ac2","datavalue":{"value":"0625.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580161$342C7A3A-BFA3-4260-AC06-6AD3BF63983D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ac7f3beadaac49e76618abcc631a1ec5b65e0e3","datavalue":{"value":"10.1016/0305-0548(87)90038-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580161$D2ADB27B-8127-448D-9F55-EBA2A2E63F78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$ECC25E19-088D-4857-AFCD-1D79194C365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$25CEFCA7-77FE-41D1-A671-9AF2397620FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$5466C2E0-B3D9-4215-8366-9760DADAB4C3","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":"Q580161$046A97A0-5A7F-4181-A8EF-2D463A599376","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b15040b42b12cd9e82df42e61b3abf5923792a36","datavalue":{"value":"In connection with the measurement and control of synchronous sequential machines \\textit{S. R. Das}, \\textit{C. L. Sheng}, \\textit{Z. Chen} and \\textit{W. J. Hsu} [Inform. Sci. 18, 47-65 (1979; Zbl 0443.68040)] recently proposed an approach to the solution of the problems using the transition matrix representation of the machine and its higher-order forms. In the present paper, by extending the transition matrix approach of the paper cited above, an approach based on transition submatrix is developed to solve the regular homing problem in synchronous sequential machines. In addition, the problem of identifying a machine of a known class is also considered. Since the proposed transition submatrix approach can simplify the matrix computations, and can reduce the amount of storage required by significantly reducing both the dimension and the order of the matrix being used, it not only retains all the advantages of the former approach, but it lends itself to even easier computer implementations as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580161$07B61668-104B-4F9D-BB54-9E1A8D796931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580161$C60FAB16-52DF-46DE-8FC5-CDEE1F532F85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cedeefe725d34011be8129be12094e0d6e6f024f","datavalue":{"value":"4016575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580161$0513F5BA-368B-4379-8B9C-6686CB756EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb5d058725d46bb5fdaa270a55d77d3715ffd5b2","datavalue":{"value":"measurement","type":"string"},"datatype":"string"},"type":"statement","id":"Q580161$26F40B68-51F4-40E3-8D9E-49C704973F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235d9f1ea5bfa248691c100bdc7ea768eaf09bf9","datavalue":{"value":"control","type":"string"},"datatype":"string"},"type":"statement","id":"Q580161$48EB0AB3-17EF-43C7-B97F-37F2694A010B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3052244894f72083f916c5ff96169ef23ef8de9","datavalue":{"value":"synchronous sequential machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q580161$8372D5EC-792F-4BCA-87F0-83028E8A4585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db748afcf9d477d7a4365b8300298527f30b8ffd","datavalue":{"value":"transition matrix representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q580161$F29AE9CC-7EEC-4B1A-9809-675DE401A07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd19ddda87ec39c34ca35daa453a7dff0b8ec61","datavalue":{"value":"transition submatrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q580161$91AA9B1C-D77A-4285-B4EA-678A810ADC60","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":"Q580161$58A3FC9B-C6C3-4A33-A424-FC3BA5969A53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a880397a73b70893b849ab2582c5c92197338da9","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90038-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q580161$D8BDA5D1-3620-41F3-BA9C-2FF7B5F69810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f0048af1643a5b5eaea4678a8ebe5889068f94e","datavalue":{"value":"W2049630159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580161$7FF20037-9BDA-41A2-975E-6F53043C01BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"027a170d6c137febe9630c9215be9b24dde92ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3239817,"id":"Q3239817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$3232DD02-6ED5-4192-91F5-15BC085687DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3c4371d3227c7c5251d2c7dac9cc00b0d0f19d","datavalue":{"value":{"entity-type":"item","numeric-id":5541342,"id":"Q5541342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$FA6E7D81-52EC-4975-AC6E-CBDB337CD007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d45a47655686f339ccc3f40a76b3a011d4b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":4164776,"id":"Q4164776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$233554E7-CF55-4CD3-B21A-C5FD85331A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce3fdb25869b2331ba7a9099e1dd155ad2fca1d","datavalue":{"value":{"entity-type":"item","numeric-id":5606985,"id":"Q5606985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$C12F1868-F090-4B46-B593-1AEC9007A4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a580bab9f6b17e043f33d69c085c8b978782d5","datavalue":{"value":{"entity-type":"item","numeric-id":3261701,"id":"Q3261701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$AAAE6D65-5CAF-4A2C-B751-E3884DFAF3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e779fc36d0d4a820f8a083dc328ff97c6eff1c","datavalue":{"value":{"entity-type":"item","numeric-id":5338331,"id":"Q5338331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$EC69B067-F251-4CD2-9D2A-E644EDA7D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5e05723445f234814cdfcb14015aab2e4d445e","datavalue":{"value":{"entity-type":"item","numeric-id":5535949,"id":"Q5535949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$C7DD8BE2-73E1-41CD-95EE-7633A6CAB804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3fcac1ee0f2df28fe6d36af1c957b3ce3c1030","datavalue":{"value":{"entity-type":"item","numeric-id":5631024,"id":"Q5631024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$ACEFD9C6-2720-4F29-9922-187BA1388E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff575452f5dbb30b90c4bf50a5073a57ec9e6a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1144377,"id":"Q1144377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$3D8733CF-4EE0-42B1-A450-296643EB600B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec07f29bf13ccb09c76470acd764cbb734ec2b7","datavalue":{"value":{"entity-type":"item","numeric-id":4074823,"id":"Q4074823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$05FE284E-75A2-4DDB-9A67-3316B311A543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad4576c0283b4c7ee0cc72620c921ae7f7ec0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1133324,"id":"Q1133324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$E1B3D8D7-D017-4E3C-9C62-5351FF3EACE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f84ad8af9066895801024e3827b8c1ba46ccb09","datavalue":{"value":{"entity-type":"item","numeric-id":5543057,"id":"Q5543057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$C7C00145-C163-4DBC-8B42-110A185397EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d8411dd6206df1e09fa9c16487b2e504ea511f","datavalue":{"value":{"entity-type":"item","numeric-id":5615043,"id":"Q5615043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$F1855226-4767-46DF-A2F1-6B5381899931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb1bb8358b00db87ce9e095bdfd8394f6b0be29","datavalue":{"value":{"entity-type":"item","numeric-id":5639633,"id":"Q5639633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$EAD1B64C-493F-42F6-8DD3-0D3B52CE587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15194ac2debc379c3ee89ce8b1309c5938c07847","datavalue":{"value":{"entity-type":"item","numeric-id":4103458,"id":"Q4103458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580161$292984A9-2BDA-40E1-A97C-3CC26BF844F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164c55d89f40da2a31e34296b9727399326cf7d0","datavalue":{"value":{"entity-type":"item","numeric-id":5539754,"id":"Q5539754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee49ec67af3593b69775e0ef2af008c10cd5104","datavalue":{"value":{"amount":"+0.7697247862815857","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":"Q580161$29829470-9E31-4C7A-997E-441F96417EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478c043f36895bd87e8079cebe3573dded28f49c","datavalue":{"value":{"entity-type":"item","numeric-id":915486,"id":"Q915486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec90776a1c77ed1b8769b6df012ce3f63b9a3f61","datavalue":{"value":{"amount":"+0.7595994472503662","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":"Q580161$6842C0EE-5A97-462B-9074-D003461669E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3e5563ac309acd6fec5d5ba91613060bc469b2","datavalue":{"value":{"entity-type":"item","numeric-id":5335653,"id":"Q5335653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffaa63d7a381e5d450987f23b8fb0c1f475ea4d","datavalue":{"value":{"amount":"+0.7351163625717163","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":"Q580161$85D64E62-66D2-4FD4-B44D-ACA88692E76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16623d4e3e48209357cdd8177c5d137590d7a139","datavalue":{"value":{"entity-type":"item","numeric-id":4397918,"id":"Q4397918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b155a85191d0908703ba711a8661f34afb52d03","datavalue":{"value":{"amount":"+0.7247626781463623","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":"Q580161$4D413D65-6DFE-4019-8573-AF1FF60EB010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787afeba12ad8e92fa7f5d89b65d03dabe858868","datavalue":{"value":{"entity-type":"item","numeric-id":5208363,"id":"Q5208363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97424e973273afd32ece441b9d9f2bb24dd86ad4","datavalue":{"value":{"amount":"+0.7156488299369812","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":"Q580161$D5CC1B94-44A2-427E-AB88-07522252B908","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transition submatrices in regular homing experiments and identification of sequential machines of known class using direct-sum transition matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transition_submatrices_in_regular_homing_experiments_and_identification_of_sequential_machines_of_known_class_using_direct-sum_transition_matrices"}}}}}