Synchronizing automata with random inputs

We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the expected number of letters to synchronize any pair of the famous Cerny automata is at most cubic in the number of states

Complexity of checking whether two automata are synchronized by the same language

A deterministic finite automaton is said to be synchronizing if it has a reset word, i.e. a word that brings all states of the automaton to a particular one. We prove that it is a PSPACE-complete problem to check whether the language of reset words for a given automaton coincides with the language of reset words for some particular automaton.Comment: 12 pages, 4 figure

Экологическая оценка роли городских газонов в формировании потоков парниковых газов

Global climate change caused by greenhouse gas emissions is one of the most pressing problems of our time. With an abundance of information on carbon dioxide emissions, information on other greenhouse gases are not as widely presented. This article describes the impact of operational and recreational pressure on the flow of methane and nitrous oxide urban ecosystem represented different kinds of lawns.Глобальное изменение климата, вызванное эмиссией парниковых газов, является одной из актуальных проблем современности. При обилии информации об эмиссии углекислого газа информация о других парниковых газах представлена не так широко. В статье описывается влияние эксплуатационной и рекреационных нагрузок на потоки метана и закиси азота городскими экосистемами, представленными различными видами газонов

Association of Polymorphisms of Serotonin Transporter (5HTTLPR) and 5-HT2C Receptor Genes with Criminal Behavior in Russian Criminal Offenders

Background: Human aggression is a heterogeneous behavior with biological, psychological, and social backgrounds. As the biological mechanisms that regulate aggression are components of both reward-seeking and adversity-fleeing behavior, these phenomena are difficult to disentangle into separate neurochemical processes. Nevertheless, evidence exists linking some forms of ag

Reconstitution of electrogenic function in isolated pigment-protein complexes of Anabaena variabilis

Treatment of Anabaena variabilis membranes with lauryldimethylamine N-oxide yielded two fractions of pigment-protein complexes which were separable by gel filtration on Sepharose 6B. A green fraction was characterized which had a maximum of the chlorophyll long-wave absorption band at 678 nm and a small amount of carotenoid. In this fraction, Photosystem I activity was higher than in another (brownish-green) fraction which had a maximum of the chlorophyll absorption band at 673 nm and which was enriched in carotenoids. Similarly to isolated membranes, proteoliposomes containing pigment-protein complexes took up tetraphenylborate anions and tetraphenylphosphonium cations and were found to be capable of light-dependent membrane potential generation, when associated with a planar phospholipid membrane in the presence of reduced phenazine methosulfate upon illumination. The spatial arrangement of the pigment-protein complexes in the native and artificial membranes is discussed. © 1982

Reconstitution of electrogenic function in isolated pigment-protein complexes of Anabaena variabilis

Treatment of Anabaena variabilis membranes with lauryldimethylamine N-oxide yielded two fractions of pigment-protein complexes which were separable by gel filtration on Sepharose 6B. A green fraction was characterized which had a maximum of the chlorophyll long-wave absorption band at 678 nm and a small amount of carotenoid. In this fraction, Photosystem I activity was higher than in another (brownish-green) fraction which had a maximum of the chlorophyll absorption band at 673 nm and which was enriched in carotenoids. Similarly to isolated membranes, proteoliposomes containing pigment-protein complexes took up tetraphenylborate anions and tetraphenylphosphonium cations and were found to be capable of light-dependent membrane potential generation, when associated with a planar phospholipid membrane in the presence of reduced phenazine methosulfate upon illumination. The spatial arrangement of the pigment-protein complexes in the native and artificial membranes is discussed. © 1982