Learning cover context-free grammars from structural data

We consider the problem of learning an unknown context-free grammar when the only knowledge available and of interest to the learner is about its structural descriptions with depth at most $\ell.$ The goal is to learn a cover context-free grammar (CCFG) with respect to $\ell$, that is, a CFG whose structural descriptions with depth at most $\ell$ agree with those of the unknown CFG. We propose an algorithm, called $LA^\ell$, that efficiently learns a CCFG using two types of queries: structural equivalence and structural membership. We show that $LA^\ell$ runs in time polynomial in the number of states of a minimal deterministic finite cover tree automaton (DCTA) with respect to $\ell$. This number is often much smaller than the number of states of a minimum deterministic finite tree automaton for the structural descriptions of the unknown grammar

Unit 4 Mound Excavations at the Chucalissa Site, 1960-1967

This conference proceeding provides descriptions and interpretations of some of the structural, artefactual, and skeletal evidence discovered by Charles Nash\u27s team during the excavations from 1960 to 1967. Special focus is paid towards interpretations of chronology, as well as the differential mound utilization and mortuary ceremonialism associated with the latest Mississippian phase of the site

Coral Disease and Health Workshop: Coral Histopathology II

The health and continued existence of coral reef ecosystems are threatened by an increasing array of environmental and anthropogenic impacts. Coral disease is one of the prominent causes of increased mortality among reefs globally, particularly in the Caribbean. Although over 40 different coral diseases and syndromes have been reported worldwide, only a few etiological agents have been confirmed; most pathogens remain unknown and the dynamics of disease transmission, pathogenicity and mortality are not understood. Causal relationships have been documented for only a few of the coral diseases, while new syndromes continue to emerge. Extensive field observations by coral biologists have provided substantial documentation of a plethora of new pathologies, but our understanding, however, has been limited to descriptions of gross lesions with names reflecting these observations (e.g., black band, white band, dark spot). To determine etiology, we must equip coral diseases scientists with basic biomedical knowledge and specialized training in areas such as histology, cell biology and pathology. Only through combining descriptive science with mechanistic science and employing the synthesis epizootiology provides will we be able to gain insight into causation and become equipped to handle the pending crisis. One of the critical challenges faced by coral disease researchers is to establish a framework to systematically study coral pathologies drawing from the field of diagnostic medicine and pathology and using generally accepted nomenclature. This process began in April 2004, with a workshop titled Coral Disease and Health Workshop: Developing Diagnostic Criteria co-convened by the Coral Disease and Health Consortium (CDHC), a working group organized under the auspices of the U.S. Coral Reef Task Force, and the International Registry for Coral Pathology (IRCP). The workshop was hosted by the U.S. Geological Survey, National Wildlife Health Center (NWHC) in Madison, Wisconsin and was focused on gross morphology and disease signs observed in the field. A resounding recommendation from the histopathologists participating in the workshop was the urgent need to develop diagnostic criteria that are suitable to move from gross observations to morphological diagnoses based on evaluation of microscopic anatomy. (PDF contains 92 pages

Cytoskeleton and Cell Motility

The present article is an invited contribution to the Encyclopedia of Complexity and System Science, Robert A. Meyers Ed., Springer New York (2009). It is a review of the biophysical mechanisms that underly cell motility. It mainly focuses on the eukaryotic cytoskeleton and cell-motility mechanisms. Bacterial motility as well as the composition of the prokaryotic cytoskeleton is only briefly mentioned. The article is organized as follows. In Section III, I first present an overview of the diversity of cellular motility mechanisms, which might at first glance be categorized into two different types of behaviors, namely "swimming" and "crawling". Intracellular transport, mitosis - or cell division - as well as other extensions of cell motility that rely on the same essential machinery are briefly sketched. In Section IV, I introduce the molecular machinery that underlies cell motility - the cytoskeleton - as well as its interactions with the external environment of the cell and its main regulatory pathways. Sections IV D to IV F are more detailed in their biochemical presentations; readers primarily interested in the theoretical modeling of cell motility might want to skip these sections in a first reading. I then describe the motility mechanisms that rely essentially on polymerization-depolymerization dynamics of cytoskeleton filaments in Section V, and the ones that rely essentially on the activity of motor proteins in Section VI. Finally, Section VII is devoted to the description of the integrated approaches that have been developed recently to try to understand the cooperative phenomena that underly self-organization of the cell cytoskeleton as a whole.Comment: 31 pages, 16 figures, 295 reference

Diversity in the organization of elastin bundles and intramembranous muscles in bat wings

Unlike birds and insects, bats fly with wings composed of thin skin that envelops the bones of the forelimb and spans the area between the limbs, digits, and sometimes the tail. This skin is complex and unusual; it is thinner than typical mammalian skin and contains organized bundles of elastin and embedded skeletal muscles. These elements are likely responsible for controlling the shape of the wing during flight and contributing to the aerodynamic capabilities of bats. We examined the arrangement of two macroscopic architectural elements in bat wings, elastin bundles and wing membrane muscles, to assess the diversity in bat wing skin morphology. We characterized the plagiopatagium and dactylopatagium of 130 species from 17 families of bats using cross‐polarized light imaging. This method revealed structures with distinctive relative birefringence, heterogeneity of birefringence, variation in size, and degree of branching. We used previously published anatomical studies and tissue histology to identify birefringent structures, and we analyzed their architecture across taxa. Elastin bundles, muscles, neurovasculature, and collagenous fibers are present in all species. Elastin bundles are oriented in a predominantly spanwise or proximodistal direction, and there are five characteristic muscle arrays that occur within the plagiopatagium, far more muscle than typically recognized. These results inform recent functional studies of wing membrane architecture, support the functional hypothesis that elastin bundles aid wing folding and unfolding, and further suggest that all bats may use these architectural elements for flight. All species also possess numerous muscles within the wing membrane, but the architecture of muscle arrays within the plagiopatagium varies among families. To facilitate present and future discussion of these muscle arrays, we refine wing membrane muscle nomenclature in a manner that reflects this morphological diversity. The architecture of the constituents of the skin of the wing likely plays a key role in shaping wings during flight

Sponges of the family Esperiopsidae (Demospongiae, Poecilosclerida) from Northwest Africa, with the descriptions of four new species

Sponges belonging to the genera Amphilectus Vosmaer, Esperiopsis Carter and Ulosa de Laubenfels of the family Esperiopsidae were collected during 1986 and 1988 expeditions of the Netherlands Centre for Biodiversity Naturalis (at that time the National Museum of Natural History at Leiden and the Zoological Museum of Amsterdam) in waters off the coasts of Mauritania and the Cape Verde Islands. Four new species, Amphilectus utriculus sp. nov., Amphilectus strepsichelifer sp. nov., Esperiopsis cimensis sp. nov., Ulosa capblancensis sp. nov., and two already known species, Amphilectus cf. fucorum (Esper) and Ulosa stuposa (Esper) are described and discussed

Vowel duration issue in Civili

The main goal of this article is to define the problem of vowel duration in Civili (H12a). It shows that the so-called Civili vowel-length desperately needs to be re-examined, because previous works on the sound system of this language hardly explain a number of phonological phenomena, such as vowel lengthening, on the basis of data at hand. Demonstrating the problem in question, the author first reviews previous works that all identify a vowel lengthening in Civili. From different analyses the complexity of the phenomenon is found out by observing differences from an analysis to another, and by regarding difficulties the different phonologists came up against. Then, the problem is also seen through the weakness of each analysis results. This eventually shows more aspects of the vowel duration issue, and leads the author to make a clear distinction between vowel length and vowel lengthening that can be all regarded as only vowel duration. Finally, the article shares a possible way for a solution through an experimental approach of the Civili sound system

MRI of the axial skeleton in spondyloarthritis : the many faces of new bone formation

Spondyloarthritis has two hallmark features: active inflammation and structural lesions with new bone formation. MRI is well suited to assess active inflammation, but there is increasing interest in the role of structural lesions at MRI. Recent MRI studies have examined the established features of new bone formation and demonstrated some novel features which show diagnostic value and might even have potential as possible markers of disease progression. Although MRI is not the first imaging modality that comes into mind for assessment of bony changes, these features of new bone formation can be detected on MRI-if one knows how to recognize them. This review illustrates the MRI features of new bone formation and addresses possible pitfalls