Response curves of deterministic and probabilistic cellular automata in one and two dimensions

One of the most important problems in the theory of cellular automata (CA) is determining the proportion of cells in a specific state after a given number of time iterations. We approach this problem using patterns in preimage sets - that is, the set of blocks which iterate to the desired output. This allows us to construct a response curve - a relationship between the proportion of cells in state 1 after niterations as a function of the initial proportion. We derive response curve formulae for many two-dimensional deterministic CA rules with L-neighbourhood. For all remaining rules, we find experimental response curves. We also use preimage sets to classify surjective rules. In the last part of the thesis, we consider a special class of one-dimensional probabilistic CA rules. We find response surface formula for these rules and experimental response surfaces for all remaining rules.

GABA accumulation and the hypersensitive response in isolated mesophyll cells treated with the G protein activator mastoparan

GABA (y-amino butyric acid) is a non-protein amino acid synthesized through the a-decarboxylation of L-glutamate. This reaction is catalyzed by L-glutamate decarboxylase (EC 4.1.1.15), a cytosolic Ca2+/calmodulin-stimulated enzyme. The purpose of this study is to determine whether or not GABA accumulation is associated with the hypersensitive response of isolated Asparagus sprengeri mesophyll cells. The addition of 25 J.lM mastoparan, a G protein activator, to suspensions of isolated asparagus mesophyll cells significantly increased GABA synthesis and cell death. Cell death was assessed using Evan's blue dye and fluorescein diacetate tests for cell viability. In addition, mastoparan stimulated pH-dependent alkalinization of the external medium, and a rapid and large 02 consumption followed by a loss of photosynthetic activity. The rate of 02 consumption and the net decrease in 02 in the dark was enhanced by light. The inactive mastoparan analogue Mas17 was ineffective in stimulating GABA accumulation, medium alkalinization, 02 uptake and cell death. Accumulation of H202 in response tomastoparan was not detected, however, mastoparan caused the cell-dependent degradation of added H202. The pH dependence of mastoparan-stimulated alkalinization suggests cellular electrolyte leakage, while the consumption of 02 corresponds to the oxidative burst in which 02 at the cell surface is reduced to form various active oxygen species. The results are indicative of the "hypersensitive response" of plants to pathogen attack, namely, the death of cells in the locality of pathogen invasion. The data are compatible with a model in which mastoparan triggers G protein activity, subsequent intracellular signal transduction pathway/s, and the hypersensitive response. It is postulated that the physiological elicitation of the hypersensitive response involves G protein signal transduction. The synthesis of GABA during the hypersensitive response has not been documented previously; however the role/s of GABA synthesis in the hypersensitive response, if any, remain unclear.

Isolation and partial characterization of host cell wall surface glycoproteins: their involvement in agglutination, attachment and appressorium formation by piptocephalis virginiana

Cell surface proteins obtained by alkaline extraction from isolated cell walls of Mortierella pusilla and M. candelabrum, host and nonhost, respectively, to the mycoparasite, Piptocephalis virginiana, were tested for their ability to agglutinate mycoparasite spores. The host cell wall protein extract had a high agglutinating activity (788 a.u. mg- t ) as compared with the nonhost extract (21 a.li. mg- t ). SDS-polyacrylamide gel electrophoresis of the cell wall proteins revealed four protein bands, a, b, c, and d (Mr 117, 100, 85 and 64 kd, respectively) at the host surface, but not at the nonhost surface, except for the faint band c. Deletion of proteins b or c from the host cell wall protein extract significantly reduced its agglutinating activity. Proteins band c, obtained as purified preparations by a series of procedures, were shown to be two glycoproteins. Carbohydrate analysis by gas chromatography demonstrated that glucose and Nacetylglucosamine were the major carbohydrate components of the glycoproteins. It was further shown that the agglutinating activity of the pure preparation containing both band c was 500-850 times that of the single glycoproteins, suggesting the involvement of both glycoproteins in agglutination. The results suggest that the glycoproteins band c are the two subunits of agglutinin present at the host cell surface. The two glycoproteins band c purified from the host cell wall protein extract were further examined after various treatments for their possible role in agglutination, attachment and appressorium formation by the mycoparasite. Results obtained by agglutination and attachment tests showed: (1) the two glycoprotein-s are not only an agglutinin responsible for the mycoparasite spore agglutination, but may also serve as a receptor for the specific recognition, attachment and appressorium formation by the mycoparasite; (2) treatment of the rnycoparasite spores with various sugars revealed that arabinose, glucose and N-acetylglucosamine inhibited the agglutination and attachment activity of the glycoproteins, however, the relative percentage of appressorium formation was not affected by the above sugars; (3) the two glycoproteins are relatively stable with respect to their agglutinin and receptor functions. The present results suggest that the agglutination and attachment may be mediated directly by certain sugars present at the host and mycoparasite cell surfaces while the appressorlum formation may be the response of complementary combinations of both sugar and protein, the two parts of the glycoproteins at the interacting surfaces of two fungi.