Criteria to disprove context freeness of collage languages

Collage grammars are context-free devices which generate picture languages consisting of collages—sets of parts, where a part is a set of points in a given space. In order to show that certain collage languages cannot be generated, the well-known pumping technique turns out to be rather useless. To circumvent this difficulty, other necessary criteria for context-freeness are established in this paper. Roughly speaking, these criteria reveal that (1) the collages in a context-free collage language can be deflated stepwise in such a manner that the difference between subsequent collages in the resulting chain is small and (2) the volume of parts can grow or shrink only exponentially.     

The Complexity of the Exponential Output Size Problem for Top-Down and Bottom-Up Tree Transducers,

The exponential output size problem is to determine whether the size of output trees of a tree transducer grows exponentially in the size of input trees. In this paper the complexity of this problem is studied. It is shown to be NL-complete for total top-down tree transducers, DEXPTIME-complete for general top-down tree transducers, and P-complete for bottom-up tree transducers.     

Query Learning of Regular Tree Languages: How to Avoid Dead States

We generalize an inference algorithm by Angluin, that learns a regular string language from a "minimally adequate teacher", to regular tree languages. The (deterministic bottom-up) finite tree automaton constructed by the learning algorithm is the minimal partial one recognizing the unknown language. This improves a similar algorithm proposed by Sakakibara by avoiding dead states both in the resulting automaton and the learning phase, which also leads to a considerable improvement with respect to efficiency.     

Character of Organic Matter in Soil-Aquifer Treatment Systems

The objective of this study was to investigate the character and fate of bulk organics in reclaimed water used for groundwater recharge via soil-aquifer treatment (SAT). The study design followed a watershed guided approach considering hydraulically corresponding samples of drinking water sources, SAT-applied wastewater effluents, and subsequent post-SAT samples representing a series of different travel times in the subsurface. Water samples were fractionated into hydrophobic acids, transphilic acids, and hydrophilic carbon using a XAD resin-based protocol. Extensive characterization of organic carbon in the different samples was performed using state-of-the-art analytical techniques including excitation–emission matrix fluorescence spectroscopy, size exclusion chromatography, carbon-13 nuclear magnetic resonance spectroscopy (13C-NMR), Fourier transform infrared spectroscopy (FTIR), and elemental analysis. During SAT, transphilic and hydrophilic organic matter were preferentially removed. The results generally demonstrated that naturally derived (NOM) and effluent-derived organic matter after SAT overlap extensively in molecular weight distribution, amount and distribution of hydrophobic and hydrophilic carbon fractions, and chemical characteristics based on elemental analysis and 13C-NMR and FTIR spectroscopy. However, the residual portion of the dissolved organic carbon contained both effluent-derived organic matter and NOM.     

Bobo revisited: What the research says.

[Correction Notice: An erratum for this article was reported in Vol 17(2) of International Journal of Play Therapy (see record 2008-14897-001). A reference was incomplete. The correct reference is Trotter, K., Eshelman, D., & Landreth, G. (2003). A place for Bobo in play therapy. International Journal of Play Therapy, 12, 117-139.] There has been some discussion in the play therapy literature regarding whether to use a Bobo doll (bop bag) in the play therapy room. The following article reviews research studies from the fields of personality, learning, and social psychology, and underlying theories to help inform and assist play therapists in their decision-making regarding Bobo. Suggestions are offered regarding future empirical research in play therapy outcomes and the choices of play materials in the playroom. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The effect of cutaneous and deep pain on the electroencephalogram during sleep--an experimental study

The interaction between sleep and pain has been insufficiently studied, and no experiments have investigated whether pathologic sleep patterns as seen in pain patients can be replicated experimentally by well-defined pain stimuli. An experimental model would therefore be valuable for further studies on the interaction between pain and sleep. In this study, three well-defined experimental stimuli (muscle, joint, and cutaneous pain) were applied during sleep, and the electroencephalogram (EEG) pattern was quantified. The pain stimuli were applied during slow-wave sleep in 10 healthy subjects. Using nine surface recordings, the EEG was sampled before and during pain stimuli. Frequency analysis was performed, resulting in 10 EEG features describing the responses to pain. During the muscle-pain stimulus an arousal effect was observed and a decrease in delta (0.5-3.5 Hz) and sigma (12-14 Hz) as well as increases in alpha 1 (8-10 Hz) and beta (14.5-25 Hz) activities were seen. During joint pain, however, more universal EEG changes were seen with a decrease in the lowest frequency bands [delta, theta (3.5-8 Hz) and alpha 1] and an increase in the higher frequencies [alpha 2 (10-12 Hz), sigma and beta bands]. No background EEG changes were observed during the cutaneous stimulus. There were several differences in the responses from the nine EEG channels, but no derivation seemed especially sensitive to detect the evoked changes. The study highlights the complexity of pain on the sleep EEG. The experimental model has shown that pain from different body structures, as well as signals from various EEG derivations, may give different responses in sleep microstructure.     

Beyond the Spearman–Brown: A structural approach to maximal reliability.

The requirement of parallel parts has long been the cornerstone of classic reliability theory. By recasting reliability in a structural equation framework, items, raters, or judges no longer need to be treated as equivalent entities. Instead, unique reliability estimates can be determined for each and collectively used to assess the maximal reliability of a weighted composite, with the composite reliability submitted to inferential test. Procedures are shown to generalize from single to multifactor applications. Ramifications of a structural approach to reliability determination are probed, and the dilemma posed by possible falsification of the true score hypothesis presented for individual researcher consideration. (PsycINFO Database Record (c) 2010 APA, all rights reserved)