{"entities":{"Q5551185":{"pageid":7580745,"ns":120,"title":"Item:Q5551185","lastrevid":110004461,"modified":"2026-11-14T21:27:43Z","type":"item","id":"Q5551185","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3266647"}},"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":"Q5551185$60BA1EFF-6D27-4211-87F6-D94174582E66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd87f7472a9a4634c4de1d388e08664e05492c88","datavalue":{"value":"0166.27003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5551185$1D004D66-F0E2-4DA1-BC2C-C4675BD2139F","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":"Q5551185$CA93B561-7912-4EF5-A012-D5ECDBC1CE44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b29152725e7ee6f2d3e5de688bdeec7acb631ef","datavalue":{"value":{"time":"+1966-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":"Q5551185$8CF61D0B-F4E3-42D0-B434-D8A43885DFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eae85c3ed88d643d8d1b21bcf9539e5565a26708","datavalue":{"value":"3266647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5551185$D37EFA22-307C-41F1-AF39-DF8CE3055CA0","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":"Q5551185$C76B5EE9-4A2A-405E-B105-BECC177A5300","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3435b63c1000911574ba25ebd5138f84ed7e789d","datavalue":{"value":"homogeneous experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551185$4A112E51-685E-4A2B-9648-93F35EC6AB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d62d603fb9dcab22500e2b68d648a5fb6995b0","datavalue":{"value":"non-initial automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551185$C17101C1-11B6-40EE-A78D-B3755B22D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b741f935338ed515af7614526cd6fd834d077fc5","datavalue":{"value":"finite weakly non-initial automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551185$DA6BEA9C-0825-4F49-B899-77A46FA49A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b145c7dd496fc919a38fff332a78311d2a674839","datavalue":{"value":"decidability algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551185$18C1F50B-1FBB-47C2-8458-0D998E97E0FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5551185$87B82C29-3A4F-4241-8FA3-A36D22C0F722","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9b113221ec5e46f021059e15da13cafb53fe225","datavalue":{"value":"The author considers non-initial automata \\((I, S, f)\\), where \\(I\\) is the input alphabet, \\(S\\) the state set (not necessarily finite) and \\(f\\) the transition function, as well as ``weakly'' non-initial automata \\((I, S, f, S_1)\\), where \\(S_1\\) is a subset of \\(S\\). A word \\(P\\) is a homogeneous experiment for a weakly non-initial automaton if and only if \\(f(s, P)\\), where \\(s\\) ranges over \\(S_1\\), does not depend on \\(s\\). Criteria for finding homogeneous experiments are obtained. It is shown that there is an algorithm for deciding whether or not a finite weakly non-initial automaton possesses a homogeneous experiment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551185$ED0DA2EE-E7FD-44A9-BED3-7727AD8E3095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5551185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5551185"}}}}}