{"entities":{"Q4054947":{"pageid":6084615,"ns":120,"title":"Item:Q4054947","lastrevid":110119565,"modified":"2026-11-15T12:00:51Z","type":"item","id":"Q4054947","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3470314"}},"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":"Q4054947$F454837D-EA15-47CA-A4E9-13F977B582A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c36f29bb119f25004bf83c63ddd0402ce2046d85","datavalue":{"value":"0299.94046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4054947$BED5C0AC-C397-4043-A7D1-0C6BA767327D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e31585d191d882e9c9928391a28a759d37493d5","datavalue":{"value":{"entity-type":"item","numeric-id":1241428,"id":"Q1241428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4054947$1BDA77F1-EEFF-4537-B123-14949D6FCF8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"718868df62fa29cb04609217d34e1254e53a40d9","datavalue":{"value":{"time":"+1974-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":"Q4054947$F1C6042B-9EDD-4935-8D33-6AE214B4B6E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4054947$BC62BC72-5819-4537-B498-D5C0BB176F1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4448f4f8e9a72ad565a168666ecbe4c4fe5bf710","datavalue":{"value":"3470314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4054947$5DE5DC16-5108-406A-BFC1-5ACB49AA4A34","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":"Q4054947$C047AB7A-A5AC-4362-8E51-BCC41B482C6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31caf02ea57f019a1c8dd926f4a151b80df78ac0","datavalue":{"value":"Consider a weakly-initial nondeterministic automaton \\( B \\) with a designated set of final states \\( M \\subseteq Z \\), where \\( Z \\) is the set of states of \\( B \\). Let \\( Z_{1} \\subseteq Z \\) be the set of all possible initial states, and \\( \\eta \\) be a.specified cover of \\( Z_{1} \\). The external behaviour of \\( B \\) is given by the set \\( h_{M}(z, p) \\) consisting of all output words \\( q \\) produced by \\( B \\) when the input word \\( p \\) is applied to \\( B \\) in the initial state \\( z \\) and the final state reached by \\( B \\) is in \\( M \\). The ability of the experimenter to distinguish output words is described by a relation \\( \\bar{U} \\) of indistinguishability (which is a compatibility relation). This relation holds for the output words \\( q, q^{\\prime} \\) if and only if the experimenter is unable to distinguish between \\( q \\) and \\( q^{\\prime} \\). The problem of initial state identification is considered. Such a problem is given by the triple \\( [B, \\bar{U}, \\mathfrak N] \\), and the information required is the statement that the initial state is a member of a certain set \\( N \\in  \\mathfrak N \\). It is shown that such diagnosis problems can be equivalently transformed into diagnosis problems where the given automaton is observable and the relation \\( \\bar{U} \\) is the identity (i.e. the analytic ability of the experimenter is no longer bounded). A method for solving such problems is given and the regularity of the experiment sets is proved under certain conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4054947$4E1A1EF5-CD59-4473-91ED-C1B3DE9DF4F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ae64e85fd4a182067a38032b2aecff412b04805d","datavalue":{"value":{"entity-type":"item","numeric-id":2538853,"id":"Q2538853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4054947$E7941323-0255-463E-BB42-2B0CD8A76E6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4054947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4054947"}}}}}