{"entities":{"Q4540239":{"pageid":6569831,"ns":120,"title":"Item:Q4540239","lastrevid":108929456,"modified":"2026-11-10T20:03:23Z","type":"item","id":"Q4540239","labels":{"en":{"language":"en","value":"Model matching for finite-state machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769464"}},"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":"Q4540239$20C0B35F-AE0D-42D8-8BE2-77D2F1CD5F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b37a222a70d75c2c0464b05e480fe5e70c0a9c07","datavalue":{"value":{"text":"Model matching for finite-state machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540239$D3B8847C-4C9D-4944-B5D8-E8BDB6AA5D11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a25ce3e8ccb007e351aec09c5159c81d7a16a329","datavalue":{"value":"1009.93053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$5F561D44-BF03-4896-818A-A21387F1455A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9dbdbf5d487ad4d2300d2abd779e32fc4bf0e68","datavalue":{"value":"10.1109/9.964683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$FE7A76D1-69CC-4D50-823E-1AD65775630A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970cb8cf81fc4d300d45f14e760eb5bb9bfc430b","datavalue":{"value":{"entity-type":"item","numeric-id":313145,"id":"Q313145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540239$BC5634C1-6846-4735-94BD-30BAAE293DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f89ef066096ca3e248c3cbc97dc37d82e003c08","datavalue":{"value":{"entity-type":"item","numeric-id":1020550,"id":"Q1020550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540239$129C531B-0C88-4B29-8B27-C53B9511CB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d086e44329306ab3ecd40903a02197703cd48951","datavalue":{"value":{"entity-type":"item","numeric-id":1020553,"id":"Q1020553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540239$35F6669F-1A85-4081-BADB-427A0D8A0E8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"231075b9dab1b13e4c64992ef81666085035687e","datavalue":{"value":{"entity-type":"item","numeric-id":123639,"id":"Q123639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540239$A6F11B76-B0AD-4D74-841A-B1065769C12F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4540239$11E750C4-AB1D-41D7-A35B-C2572A09E235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$2AE08576-3D6F-40A6-9B52-035A0D811891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$59B196CC-6A98-4C93-B3BD-933E8A275837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d6c670ac731a27c7bfd90316f3e999219e79aab5","datavalue":{"value":"93B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$1F485205-8A3B-4A2E-9F0A-BCCED87790F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1d1ec306e6072f89861e74f12dba9e600d6764c","datavalue":{"value":"93A13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$4B1D9C65-02FC-4CEC-B3B3-16CFEE853CD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07118e23261408a239069602924ca67ba715508f","datavalue":{"value":"1769464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$9F321886-79CF-4AEA-910F-917CA39411E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1760212da73e27b886ddacff18ea1d33e2f31fe5","datavalue":{"value":"discrete-event systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540239$575791A4-3B04-4BEA-887A-268D27B53601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ff8d9100fe4023ebe9b3aaea4870e2a981efb7","datavalue":{"value":"finite-state machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540239$43FEDF46-7F68-4CEB-B601-373EB6AFBEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0693eba67aeb25045bc3f17a5e4dc49206b7739b","datavalue":{"value":"model matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540239$D0616171-E456-4B31-9D6C-F7066E041ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46494a8bc783c997586a70799da1b3679c773771","datavalue":{"value":"supervisory control","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540239$7B628C0A-5916-488B-BC33-58DC7E5C665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c21804c99dcac0012a04e07a17b45c2df2111c","datavalue":{"value":"disturbances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540239$3856F500-3B2C-4AAE-AB9E-F0EA1DDA4375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf37af83a393b658a90535bcf88a46e6c237b8aa","datavalue":{"value":"maximal behaviors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540239$BEEBDE6F-B274-4DAF-88B6-30F56EC20BBB","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":"Q4540239$1D0C2E0C-08C7-4F53-850F-229BFD83E97D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2691415106c4f13dd18f3a9e0dc343b43e27f25b","datavalue":{"value":"https://doi.org/10.1109/9.964683","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540239$BD7A97E3-0D89-4A8B-97CA-9EB2B853F4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce15ab67ed8c1ff208f03d3147a0f1d91c26f8cb","datavalue":{"value":"W2142124345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$E7AF0A93-C777-49CA-9B23-D198B563D55A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"702b0890827d0a35e80fda2553680ad0ed1001ca","datavalue":{"value":"Q57380766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$0F2BB223-C11B-4605-B930-CF59D0BEDAF1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f6a607b7e1a9215bfd9d6a74a9a145e7ed7b1361","datavalue":{"value":"journals/tac/BenedettoSV01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540239$EF5B3BF4-C765-4E4E-8C60-244134CA2A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98ff2e4cbcfa35461b1d053e6a9d94226d07226","datavalue":{"value":{"entity-type":"item","numeric-id":2639020,"id":"Q2639020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d946d682b9be1818a3057f694472a94200cf3b3","datavalue":{"value":{"amount":"+0.77862227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$78D8C9EB-5CF8-4F57-9BCF-DDAEB0F97F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713f794e92eb4ffb675b2fd45e9936b540d50948","datavalue":{"value":{"entity-type":"item","numeric-id":4474755,"id":"Q4474755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad5466c3be9926085e0ad4c44ab8ef41e2f4e02","datavalue":{"value":{"amount":"+0.7777169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$B92E3391-9523-4241-8903-D4A798703395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f453e197a5222b1c4205c71b3ffe4c222a824f","datavalue":{"value":{"entity-type":"item","numeric-id":1366473,"id":"Q1366473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0abae83cd28372017ec4f99c09ba93fb0989346","datavalue":{"value":{"amount":"+0.774239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$2DE0995F-5D28-4766-B475-6CF66CDF512C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2608cf83ad411431e203e68addbd1600b099d7","datavalue":{"value":{"entity-type":"item","numeric-id":1369043,"id":"Q1369043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f200b02862042e7147b75faa6b1c7425b258b0","datavalue":{"value":{"amount":"+0.7712838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$50FF2A02-95A6-4D54-862B-9FCE71270F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e970fb0bc3971af3bc757e96b7753526350e4412","datavalue":{"value":{"entity-type":"item","numeric-id":1119524,"id":"Q1119524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28c04362cd577aa36307dce0e48d65e6330fb7b","datavalue":{"value":{"amount":"+0.7691741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$E3B0E165-DB38-4812-86FF-C04A26C5FC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef91dbb19bac9c61c6c6ec6abc3364da564ddb7","datavalue":{"value":{"entity-type":"item","numeric-id":5389801,"id":"Q5389801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6b3ffaaaed9fcd7c77c4581e87657592ef8dcf","datavalue":{"value":{"amount":"+0.75453866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$78E1FE3D-1E9C-4DAF-BADB-15FDB33103D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ca733ae23a5a678f764152fbc8b385cb78120e","datavalue":{"value":{"entity-type":"item","numeric-id":4285808,"id":"Q4285808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b8a736dca810646314cdfc78a26a3d002394d5","datavalue":{"value":{"amount":"+0.746388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$64131380-FA94-44E2-971F-4EA7547A0026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db6e645acf57d37dfe57ba2cd104643765013cd","datavalue":{"value":{"entity-type":"item","numeric-id":4203434,"id":"Q4203434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a83b35c4bddc8dd15e272ac33afd5b14ed18d6d","datavalue":{"value":{"amount":"+0.7462003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$F7FB2EA5-BDBD-4A30-9E8B-D9C3C6097AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224f44ddb77af231783cf47787b2f887a22fe284","datavalue":{"value":{"entity-type":"item","numeric-id":3679041,"id":"Q3679041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ec6fcbb24bc79106edf3df6e378ab41111f470","datavalue":{"value":{"amount":"+0.74494416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$F5330576-944E-4593-80F5-6B9788F52435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0287621da88094b73220b1ad1cf616173caeaba1","datavalue":{"value":{"entity-type":"item","numeric-id":716144,"id":"Q716144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19de916a0b9b979ec7f80cd2413bbf2ec036014d","datavalue":{"value":{"amount":"+0.741858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4540239$3181FBCD-554B-4720-BB5E-ED9C43188184","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e372260d2f4e573871b684ab412e88f4e639ab85","datavalue":{"value":"The problem of model matching has been previously considered for linear (see \\textit{B. Moore} and \\textit{L. Silverman} [ibid. 17, 491-497 (1972; Zbl 0263.93033)], \\textit{A. S. Morse} [ibid. 18, 346-354 (1973; Zbl 0264.93005)]) and nonlinear (\\textit{M. D. Di Benedetto} [ibid. 35, 1351-1355 (1990; Zbl 0734.93039)], \\textit{A. Isidori} [ibid. 30, 258-265 (1985; Zbl 0564.93032)]) continuous-time systems. The article is probably the first to address the problem for finite-state machines (FSMs), where FSM is a 5-tuple \\(M=(I,O,S,\\Delta,r)\\) with \\(I\\), \\(O\\) the input and output alphabets, \\(S\\) the set of states, \\(\\Delta \\subseteq I \\times S \\times S \\times O\\) the transition (the next state and the output) relation and \\(r \\in S\\) the initial state. The FSM is deterministic (DFSM) or nondeterministic (NDFSM) according to a deterministic or nondeterministic transition relation \\(\\Delta\\). Given an FSM \\(M\\), called the reference model, that describes some desired input-output behavior and another FSM \\(M_1\\), called the plant, with a given behavior, the problem of model matching is to find a compensator FSM \\(M_2\\), so that the behavior of the system \\(M_1 \\circ M_2\\) matches the behavior of \\(M\\) (i.e. sets of their possible input/output sequences are the same). As for input and output alphabets, it is assumed that \\(I_{M_2}=I_M\\), \\(O_{M_2}=I_{M_1}\\), \\(O_{M_1}=O_M\\), the outputs of \\(M_2\\) are used as the inputs of \\(M_1\\), so the system \\(M_1\\circ M_2\\) has the same inputs and outputs as \\(M\\). The following settings of the problem are considered. Strong FSM Model Matching. Given DFSMs \\(M\\), \\(M_1\\) and possibly NDFSM \\(M_2\\) the problem has a solution if and only if \\(M^{-1}\\) is simulated by \\(M_1^{-1}\\) under some simulation relation, where \\(M^{-1}\\), \\(M_1^{-1}\\) are inverse FSMs (i.e., using output labels of \\(M\\), \\(M_1\\) as their input labels). The constructive optimum solution to the problem (the FSM with a minimal number of states) is found as well. Strong FSM Model Matching with Measurable Disturbances. In this case for DFSMs \\(M\\), \\(M_1\\) and possibly NDFSM \\(M_2\\) it is assumed that \\(I_M=I_{M_2}=(W,V)\\), \\(O_{M_2}=I_{M_1}=(W,U)\\), \\(O_M=O_{M_1}\\), disturbances are described by the set \\(W\\). The compensator \\(M_2\\) can observe (measure) disturbances and passes them through without modification. The problem is reduced to the previous one. A traffic light controller is considered as an example. Strong Model Matching with a Set of Reference Models. The set of models (or nondeterministic model) is considered as NDFSM \\(M\\). Any deterministic behavior and the set of maximal behaviors contained in \\(M\\) are analyzed in this framework. Supremal Language Problem for Supervisory Control. The description of the problem is available in \\textit{P. J. Ramadge} and \\textit{W. M. Wonham} [SIAM J. Control Optimization 25, 206-230 (1987; Zbl 0618.93033)]. It is shown that the problem in its basic form can be solved as the strong matching problem with measurable disturbances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540239$F5BC0DD8-AFAC-43EB-880B-7C7D9B4CD861","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Model matching for finite-state machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Model_matching_for_finite-state_machines"}}}}}