2,829 research outputs found
Synthesizing Imperative Programs from Examples Guided by Static Analysis
We present a novel algorithm that synthesizes imperative programs for
introductory programming courses. Given a set of input-output examples and a
partial program, our algorithm generates a complete program that is consistent
with every example. Our key idea is to combine enumerative program synthesis
and static analysis, which aggressively prunes out a large search space while
guaranteeing to find, if any, a correct solution. We have implemented our
algorithm in a tool, called SIMPL, and evaluated it on 30 problems used in
introductory programming courses. The results show that SIMPL is able to solve
the benchmark problems in 6.6 seconds on average.Comment: The paper is accepted in Static Analysis Symposium (SAS) '17. The
submission version is somewhat different from the version in arxiv. The final
version will be uploaded after the camera-ready version is read
Decision Problems For Convex Languages
In this paper we examine decision problems associated with various classes of
convex languages, studied by Ang and Brzozowski (under the name "continuous
languages"). We show that we can decide whether a given language L is prefix-,
suffix-, factor-, or subword-convex in polynomial time if L is represented by a
DFA, but that the problem is PSPACE-hard if L is represented by an NFA. In the
case that a regular language is not convex, we prove tight upper bounds on the
length of the shortest words demonstrating this fact, in terms of the number of
states of an accepting DFA. Similar results are proved for some subclasses of
convex languages: the prefix-, suffix-, factor-, and subword-closed languages,
and the prefix-, suffix-, factor-, and subword-free languages.Comment: preliminary version. This version corrected one typo in Section
2.1.1, line
Correction: Relative abundance of and composition within fungal orders differ between cheatgrass (Bromus tectorum) and sagebrush (Artemisia tridentata)-associated soils
Nonnative Bromus tectorum (cheatgrass) is decimating sagebrush steppe, one of the largest ecosystems in the Western United States, and is causing regional-scale shifts in the predominant plant-fungal interactions. Sagebrush, a native perennial, hosts arbuscular mycorrhizal fungi (AMF), whereas cheatgrass, a winter annual, is a relatively poor host of AMF. This shift is likely intertwined with decreased carbon (C)-sequestration in cheatgrass-invaded soils and alterations in overall soil fungal community composition and structure, but the latter remain unresolved. We examined soil fungal communities using high throughput amplicon sequencing (ribosomal large subunit gene) in the 0-4 cm and 4-8 cm depth intervals of six cores from cheatgrass- and six cores from sagebrush-dominated soils. Sagebrush core surfaces (0-4 cm) contained higher nitrogen and total C than cheatgrass core surfaces; these differences mirrored the presence of glomalin related soil proteins (GRSP), which has been associated with AMF activity and increased C-sequestration. Fungal richness was not significantly affected by vegetation type, depth or an interaction of the two factors. However, the relative abundance of seven taxonomic orders was significantly affected by vegetation type or the interaction between vegetation type and depth. Teloschistales, Spizellomycetales, Pezizales and Cantharellales were more abundant in sagebrush libraries and contain mycorrhizal, lichenized and basal lineages of fungi. Only two orders (Coniochaetales and Sordariales), which contain numerous economically important pathogens and opportunistic saprotrophs, were more abundant in cheatgrass libraries. Pleosporales, Agaricales, Helotiales and Hypocreales were most abundant across all libraries, but the number of genera detected within these orders was as much as 29 times lower in cheatgrass relative to sagebrush libraries. These compositional differences between fungal communities associated with cheatgrass- and sagebrush-dominated soils warrant future research to examine soil fungal community composition across more sites and time points as well as in association with native grass species that also occupy cheatgrass-invaded ecosystems
Adsorption of cadmium (II) from simulated wastewater using Albizia saman pod activated carbon in fixed bed columns
The possibility of using Albizia saman pod activated carbon (ASPAC) as an adsorbent in fixed down flow adsorption columns to remove Cd (II) from wastewater was investigated for the purpose of converting the waste to a valuable product. The effects of impregnation ratio, particle size, carbon height, pressure head and initial cadmium Cd (II) concentration on the adsorption of Cd (II) from wastewater were investigated. The obtained adsorption data from the experiment was then fitted into the Hutchin’s bed depth service time (BDST) model to study the columns performance at 15% and 90% breakthrough concentrations. The BDST model constants were determined. An optimal pressure head of 5 cm, impregnation ratio of 1:6, packing height of 3.5 cm, particle size of 75 μm and initial Cd (II) concentration of 0.029 mg/L were found to be the most effective combination, which removed 100 % of the Cd (II) within a service time of 14 hrs. There was a gradual decrease in the percentage of adsorbed Cd (II) with time; the percentage adsorbed became zero at 44, 56 and 86 hours respectively for 2.5 cm, 3 cm and 3.5 cm carbon heights. The breakthrough curves for Cd (II) adsorption maintained the characteristic S-curve for most dynamic studies. Chi-squared test performed on the developed BDST models revealed the goodness of fit of the models for the prediction of the columns performance at all breakthrough concentrations investigated. The use of ASPAC as adsorbent for the removal of Cd (II) from wastewater in adsorption columns is therefore recommended.Key words: Activated carbon, cadmium (II), fixed bed columns, Albizia saman pod, wastewater
Preparation and characterization of activated carbons from albizia saman pod
Activated carbon was prepared from the pods of Albizia saman for the purpose of converting the waste to wealth. The pods were thoroughly washed with water to remove any dirt, air- dried and cut into sizes of 2-4 cm. The prepared pods were then carbonised in a muffle furnace at temperatures of 4000C, 5000C, 6000C ,7000C and 8000C for 30 minutes. The same procedure was repeated for 60, 90, 120 and 150 minutes respectively. Activation was done using impregnationratios of 1:12, 1:6, 1:4, 1:3, and 1:2 respectively of ZnCl2 to carbonised Albizia saman pods by weight. The activated carbon was then dried in an oven at 1050C before crushing for sieve analysis. The following properties of the produced Albizia saman pod activated carbon (ASPAC) were determined: bulk density, carbon yield, surface area and ash, volatile matter and moisture contents. The highest surface area of 1479.29 m2/g was obtained at the optimum impregnation ratio, carbonization time and temperature of 1:6, 60 minutes and 5000C respectively. It was recommended that activated carbon should be prepared from Albizia saman pod with high potential for adsorption of pollutants given the high surface area obtained.Keywords: Albizia saman pod, activated carbon, carbonization, temperature, surface are
Effet de la fumure minérale sur l’enherbement et la production de l’oignon (Allium cepa L.) au Nord-Est du Bénin
Une étude a permis de décrire les pratiques paysannes de fertilisation et d’évaluer l’effet de cinq doses d’engrais minéral, variables de 0 à 450 kg/ha sur la hauteur et la biomasse des mauvaises herbes ainsi que surla hauteur des plants et le rendement en bulbes frais de la variété locale d’oignon au Nord-Est du Bénin. Ces paramètres ont été mesurés dans cinq placettes de 1 m² par parcelle élémentaire pour chaque traitement de dose dans un dispositif de bloc complètement aléatoire comportant trente six répétitions de l’essai installé en milieu paysan auprès de 36 producteurs. L’effet des doses a été très hautement significatif sur la hauteur et la biomasse des mauvaises herbes ainsi que sur la hauteur des plants d‘oignon à différentes périodes et le rendement en bulbes frais d’oignon. Des différences très hautement significatives ont été observées entre les doses et les périodes d’observations (p < 0,0001). Ces résultats ont mis en évidence une amélioration significative du niveau d’enherbement et de la production de l’oignon liée à une augmentation de la dose d’engrais minéral. La détermination de la densité critique et des seuils de concurrence des mauvaises herbes peut contribuer à une meilleure maîtrise de l’enherbement de cette culture.Mots clés: biomasse, bulbe, élongation, fertilisation, hauteur, rendement
Recovering Homography from Camera Captured Documents using Convolutional Neural Networks
Removing perspective distortion from hand held camera captured document
images is one of the primitive tasks in document analysis, but unfortunately,
no such method exists that can reliably remove the perspective distortion from
document images automatically. In this paper, we propose a convolutional neural
network based method for recovering homography from hand-held camera captured
documents.
Our proposed method works independent of document's underlying content and is
trained end-to-end in a fully automatic way. Specifically, this paper makes
following three contributions: Firstly, we introduce a large scale synthetic
dataset for recovering homography from documents images captured under
different geometric and photometric transformations; secondly, we show that a
generic convolutional neural network based architecture can be successfully
used for regressing the corners positions of documents captured under wild
settings; thirdly, we show that L1 loss can be reliably used for corners
regression. Our proposed method gives state-of-the-art performance on the
tested datasets, and has potential to become an integral part of document
analysis pipeline.Comment: 10 pages, 8 figure
The Members of the Plakin Family of Proteins Recognized by Paraneoplastic Pemphigus Antibodies Include Periplakin
Sera of patients with paraneoplastic pemphigus (PNP) characteristically immunoprecipitate five proteins, observations confirmed with the sera examined in this study. The proteins characterized thus far as autoantigens in PNP all belong to the plakin family of proteins and include desmoplakin, the 230kDa bullous pemphigoid antigen, and envoplakin. The pattern of bands precipitated from metabolically labeled human keratinocyte extracts by each PNP serum was different, suggesting varying titers of antibodies against unique epitopes in various plakin family members. To further characterize this PNP antibody response, we produced fusion proteins of the homologous tail region of five plakin family members, including the recently cloned periplakin. Immunoblotting of equal amounts of each plakin tail-glutathione S-transferase fusion protein with PNP sera revealed a strong reaction with the envoplakin tail domain. Each sera also recognized periplakin, and certain sera recognized desmoplakin and plectin, and, weakly, bullous pemphigoid antigen 1. PNP sera were affinity purified with periplakin and envoplakin tail fusion proteins. Immunoprecipitation and immunoblotting with these affinity purified antibodies revealed shared as well as unique epitopes in the tail domains of these plakins. This study indicates that a homologous region in the carboxy-terminus of plakins, including the newly characterized periplakin, serves as an antigenic site in PNP
BUILDING A DISCOURSE: BRIDGING THE GAP BETWEEN NEW MEDIA\u27S CONVERGENCE AND RHETORIC AND COMPOSITION\u27S MULTIMODALITY
My dissertation emphasizes the use of narrative structuralism and narrative theories about storytelling in order to build a discourse between the fields of New Media and Rhetoric and Composition. Propp\u27s morphological analysis and the breaking down of stories into component pieces aides in the discussion of storytelling as it appears in and is mediated by digital and computer technologies. New Media and Rhetoric and Composition are aided by shared concerns for textual production and consumption.
In using the notion of kairotic reading (KR), I show the interconnectedness and interdisciplinarity required in the development of pedagogy utilized to teach students to develop into reflective practitioners that are aware of their rhetorical surroundings and can made sound judgments concerning their own message generation and consumption in the workplace. KR is a transferable skill that is beneficial to students and teachers alike.
The dissertation research utilizes theories of New Media and New Media-influenced practitioners, including Jenkins\u27 theory of convergence, Bourdieu\u27s notion of taste, Gee\u27s term semiotic domains, and Manovich\u27s modification. These theoretical pieces are combined in order to show how KR can be extended by convergent narrative practices. In order to build connections with New Media, the consideration and inclusion of Kress and van Leeuwen\u27s multimodality, Selber\u27s reflective practitioners, and Selfe\u27s definition of multimodal composing allow for a greater establishment of conversation order to create a richer conversation around the implications of metacognitive development and practitioner reflexivity with scholars in New Media.
My research also includes analysis of two popular media franchises Deborah Harkness\u27 A Discovery of Witches and Fox\u27s Bones television series to show similarities and differences among convergence-linked and multimodal narratives. Lastly, I also provide example assignments that can be taken, further developed, and utilized in classrooms engaging in multimodal composing practices. This dissertation pushes consideration of New Media into the work already being performed by those in Rhetoric and Composition
- …