{"entities":{"Q3984633":{"pageid":6014500,"ns":120,"title":"Item:Q3984633","lastrevid":109752047,"modified":"2026-11-13T22:09:50Z","type":"item","id":"Q3984633","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26439"}},"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":"Q3984633$0FEA348F-F6BA-4B08-83D9-E65DBFDF2C6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9d55821426e25f058051d58e102f0337e21fb44","datavalue":{"value":"0743.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984633$34A45219-25FD-4A3D-BA26-3FF74BFD6A17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3984633$90037DF4-340B-4F30-B4E4-D045BC147CF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984633$FCB6CC34-FD95-4634-B3EE-0B0A1056E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984633$51630078-EB9B-4EC4-AA51-5291884A82CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"601b1812036026ee0cb4b4d0b8acbe153cfb24d8","datavalue":{"value":"26439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984633$C4E839F3-CB81-4CE8-9A30-AAFB410537C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78faff43bb32a09e46e2d3fbd565da0d3bba09db","datavalue":{"value":"congruences of automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984633$4735B358-B67C-4E95-B7FC-87278DACD69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d20672ade9085498b8b640a2cf84215f17a3ff2","datavalue":{"value":"indistinguishable state pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984633$7A1B5734-128A-4305-9FDF-50B49D542FD5","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":"Q3984633$5125B721-62F3-4A9D-928A-724417962062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f18d02555fcccb747850aa88e6834b134109b5","datavalue":{"value":{"entity-type":"item","numeric-id":4294194,"id":"Q4294194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c076aa11f53fad3a6938b1ec685cb3b43bdaf853","datavalue":{"value":{"amount":"+0.7979514002799988","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":"Q3984633$C65718FF-011C-41DB-8E66-6F070DEEF043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fb965feb73f350bce560c89e56df89494ecf92","datavalue":{"value":{"entity-type":"item","numeric-id":3751012,"id":"Q3751012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6713b99967b38eb2716b8a294b563cba2acf6fc","datavalue":{"value":{"amount":"+0.7954660654067993","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":"Q3984633$E3BA8F1B-24D6-4A72-BDFA-A62D5568DC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0affb7d14be6d6160c8d52f6ea3e7d6dd9110490","datavalue":{"value":{"entity-type":"item","numeric-id":4890972,"id":"Q4890972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acbfde86044f3998b0dc77a9086194e4f5b8ed2","datavalue":{"value":{"amount":"+0.7868242263793945","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":"Q3984633$AEEAC513-3983-499E-AA3C-8ED989819D2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49a2a6d8dd9ff7e16a264b86a85079ec6bce2f3e","datavalue":{"value":"Three types of indistinguishable state pairs \\((a,b)\\) in a Moore automaton were defined by \\textit{A. \u00c1d\u00e1m} and \\textit{I. Babcs\u00e1nyi} [Stud. Sci. Math. ( Zbl 0724.68057)(to appear)] depending on the properties of the input words \\(p\\) satisfying \\(\\delta(a,p)=\\delta(b,p)\\). Theorem 1 of the present paper answers the following problem: If \\(I\\) is a subset of \\(\\{1,2,3\\}\\) and \\(m(\\geq 2)\\) is an integer, what is the minimum of states of the automata \\({\\mathcal A}=(A,X,Y,\\delta,\\lambda)\\) such that (1) \\({\\mathcal A}\\) has an indistinguishable state pair of type \\(i\\) exactly if \\(i\\in I\\) and (2) the number of output signs occurring actually in \\({\\mathcal A}\\) equals \\(m\\). Theorem 2 states that the partition of \\(A\\) induced by the output function \\(\\lambda\\) is a congruence if \\({\\mathcal A}\\) is an automaton for which minimum holds in Theorem 1. In the last section a special type of congruences (assigned to state pairs) is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984633$F61F1BC9-8E4B-4941-A7B5-0217EF1ECA84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49129bc3680c34d52c5e5583ea3066646ba9f21","datavalue":{"value":{"entity-type":"item","numeric-id":2714400,"id":"Q2714400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984633$C6C49704-DC43-44C7-8C8E-FB8CD978CFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b19bb27ef9a0aaf3ec4262029f32f9024b9bf3b","datavalue":{"value":{"entity-type":"item","numeric-id":6257893,"id":"Q6257893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984633$9F933356-147A-49C1-8EDF-ADD956DAAFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef879df3707c5ceef8f3c6a4a00b7bfc2bac3dd","datavalue":{"value":{"entity-type":"item","numeric-id":1093894,"id":"Q1093894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984633$09E52D71-C12E-4BC8-8B0E-679862186CF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3984633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3984633"}}}}}