Results for “Encoding” — Page 33

NASA NTRS2013

Translating MAPGEN to ASPEN for MER

This software translates MAPGEN (Europa and APGEN) domains to ASPEN, and the resulting domain can be used to perform planning for the Mars Exploration Rover (MER). In other words, this is a conversion of two distinct planning languages (both declarative and procedural) to a third (declarative) planning language in order to solve the problem of faithful translation from mixed-domain representations into the ASPEN Modeling Language. The MAPGEN planning system is an example of a hybrid procedural/declarative system where the advantages of each are leveraged to produce an effective planner/scheduler for MER tactical planning. The adaptation of the planning system (ASPEN) was investigated, and, with some translation, much of the procedural knowledge encoding is amenable to declarative knowledge encoding. The approach was to compose translators from the core languages used for adapting MAGPEN, which consists of Europa and APGEN. Europa is a constraint- based planner/scheduler where domains are encoded using a declarative model. APGEN is also constraint-based, in that it tracks constraints on resources and states and other variables. Domains are encoded in both constraints and code snippets that execute according to a forward sweep through the plan. Europa and APGEN communicate to each other using proxy activities in APGEN that represent constraints and/or tokens in Europa. The composition of a translator from Europa to ASPEN was fairly straightforward, as ASPEN is also a declarative planning system, and the specific uses of Europa for the MER domain matched ASPEN s native encoding fairly closely. On the other hand, translating from APGEN to ASPEN was considerably more involved. On the surface, the types of activities and resources one encodes in APGEN appear to match oneto- one to the activities, state variables, and resources in ASPEN. But, when looking into the definitions of how resources are profiled and activities are expanded, one sees code snippets that access various information available during planning for the moment in time being planned to decide at the time what the appropriate profile or expansion is. APGEN is actually a forward (in time) sweeping discrete event simulator, where the model is composed of code snippets that are artfully interleaved by the engine to produce a plan/schedule. To solve this problem, representative code is simulated as a declarative series of task expansions. Predominantly, three types of procedural models were translated: loops, if statements, and code blocks. Loops and if statements were handled using controlled task expansion, and code blocks were handled using constraint networks that maintained the generation of results based on what the order of execution would be for a procedural representation. One advantage with respect to performance for MAPGEN is the use of APGEN s GUI. This GUI is written in C++ and Motif, and performs very well for large plans.

Rabideau, Gregg R.↗

DOE OSTI2020

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2021

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

DOE OSTI2022

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

DOE OSTI2022

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2022

CASZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

DOE OSTI2023

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

Doudna, Jennifer A.↗

DOE OSTI2024

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

Doudna, Jennifer A.↗

DOE OSTI2024

Class 2 CRISPR/Cas compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a Class 2 CRISPR/Cas effector protein, a nucleic acid encoding the effector protein, and/or a modified host cell comprising the effector protein (and/or a nucleic acid encoding the same); (2) a CRISPR/Cas guide RNA that binds to and provides sequence specificity to the Class 2 CRISPR/Cas effector protein, a nucleic acid encoding the CRISPR/Cas guide RNA, and/or a modified host cell comprising the CRISPR/Cas guide RNA (and/or a nucleic acid encoding the same); and (3) a CRISPR/Cas transactivating noncoding RNA (trancRNA), a nucleic acid encoding the CRISPR/Cas trancRNA, and/or a modified host cell comprising the CRISPR/Cas trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

DOE OSTI2026

Small Signaling Peptides in Sorghum bicolor : Integrating Phylogeny and Gene Expression to Characterize Roles in Stem Development

Small signaling peptides (SSPs) are important regulators of plant growth, development, and responses to biotic and abiotic stress, yet their role in the C4 grass Sorghum bicolor is largely uncharacterized. To help fill this knowledge gap, 219 sorghum genes that encode SSPs were identified based on SSP sequences previously identified in Arabidopsis thaliana, Zea mays, Oryza sativa, Triticum aestivum , and Brachypodium distachyon . The 219 sorghum SSP-encoding genes were assigned to 19 gene families, analyzed for the presence of motifs, and aligned with genes that encode SSPs in other plants using phylogenetic analysis. Sorghum genes in 12 of the 19 SSP gene families had not been previously characterized. Expression of the 219 SSP-encoding genes in sorghum organs, during stem development, and in stem tissues and cell types revealed distinct spatial, temporal, and developmental patterns of expression. Genes associated with the SbCEP and SbRGF families were preferentially expressed in roots, whereas SbEPF genes were expressed in stem epidermal and pith parenchyma cells and panicles. The expression of genes during bioenergy sorghum stem growth and development was investigated because stems account for ~80% of harvested biomass and serve as conduits for water and nutrient transport between leaves and roots. During stem development, 28 SSP genes in several families ( CLE, EPF, CEP, GASS, PSY, ES, PSK, CAPE, POE ) were expressed at higher levels in zones of cell proliferation. For example, the TDIF homologs SbCLE41 and SbCLE42 were expressed at high levels in nascent stem nodes where they may regulate vascular bundle cambial activity and cell differentiation. A different set of 15 genes in the CIF, POE, CAPE, PSY, CEP, RALF , and CLE families were expressed at higher levels in zones of stem tissue differentiation highlighted by elevated expression of five SbRALFR s in the stem nodal plexus. Cell type–specific expression of many sorghum genes that encode SSPs was observed in fully elongated internodes indicating gene expression is regulated with high spatial resolution. Overall, the results provide a foundation of information for analysis of SSP function in sorghum that can be integrated with knowledge of sorghum gene regulatory networks to modulate traits important for production of sorghum crops.

bioenergy sorghum↗

DOE OSTI2021

Major involvement of two laccase genes in conidial pigment biosynthesis in Aspergillus oryzae

Wild-type strains of Aspergillus oryzae develop yellow, yellow-green, green, or brown conidia. Previous reports suggested that the conidiation initiates with the biosynthesis of a yellow pigment YWA1 from acetyl-CoA by a polyketide synthase encoded by wA (AO090102000545). This is followed by the conversion to other pigment by a laccase encoded by yA (AO090011000755). Based on orthologous pathways in other aspergilli, it is reasonable to hypothesize that in addition to yA, AO090102000546 encoding laccase and AO090005000332 encoding Ayg1-like hydrolase play a role in A. oryzae conidial pigment biosynthesis. However, the involvement of these two genes in conidial pigmentation remains unclear. In this study, we tested this hypothesis by assessing the conidial colors of both disruption and overexpression mutants to verify whether AO090102000546 and AO090005000332 were associated with the conidial pigmentation. Here, observation of single, double, and triple disruptants of these three genes suggested that conidial pigments were synthesized by two laccase genes, AO090011000755 and AO090102000546, whereas Ayg1-like hydrolase gene AO090005000332 was proven to have no obvious association with the synthesis. This was corroborated by observing the phenotype of each overexpression mutant. Interestingly, AO090005000332 overexpression mutant produced smoky yellow-green conidia, different from the wild-type strain. Thus, the AO090005000332-encoded protein is likely to maintain the enzymatic activity. However, the expression level was observed to be one-third of that of AO090102000546 and one-seventh of that of AO090011000755. Consequently, apparent lack of obvious contribution of AO090005000332 to conidial pigmentation could be attributed to its low expression level. Expression analysis indicated similar profiles in several wild-type strains.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2023

Binary operations on neuromorphic hardware with application to linear algebraic operations and stochastic equations

Abstract Non-von Neumann computational hardware, based on neuron-inspired, non-linear elements connected via linear, weighted synapses—so-called neuromorphic systems—is a viable computational substrate. Since neuromorphic systems have been shown to use less power than CPUs for many applications, they are of potential use in autonomous systems such as robots, drones, and satellites, for which power resources are at a premium. The power used by neuromorphic systems is approximately proportional to the number of spiking events produced by neurons on-chip. However, typical information encoding on these chips is in the form of firing rates that unarily encode information. That is, the number of spikes generated by a neuron is meant to be proportional to an encoded value used in a computation or algorithm. Unary encoding is less efficient (produces more spikes) than binary encoding. For this reason, here we present neuromorphic computational mechanisms for implementing binary two’s complement operations. We use the mechanisms to construct a neuromorphic, binary matrix multiplication algorithm that may be used as a primitive for linear differential equation integration, deep networks, and other standard calculations. We also construct a random walk circuit and apply it in Brownian motion simulations. We study how both algorithms scale in circuit size and iteration time.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2024

Versatile allelic replacement and self-excising integrative vectors for plasmid genome mutation and complementation

ABSTRACT The ability to better understand the function of proteins expressed by bacteria has typically relied upon the development of genetic mutant strains. This approach has been especially challenging for plasmid-encoded genes, as most of the previously described allelic replacement vectors are inefficient for plasmid genome mutation as they either rely on plasmid-derived counterselection toxins or depend on other strategies suchsacB,tetA, andrpsLwhich have been proven to be less efficient for mutant selection. Integrative vectors lack chromophore indicators, thus requiring laborious screening or excision of the vector’s backbone relies on the introduction of a flippase (FLP)-expressing plasmid. The allelic replacement vector, designated here as pDG1, expresses an X-Gal hydrolyzing enzyme (BgaB) that can be used for blue/white screening allowing identification of colonies that integrated and successfully removed the mutagenesis plasmid without a bias for those still carrying it. pDG1 was further improved by including the rhamnose-inducible Tse2 toxin as a potent counterselection system. The efficacy of pDG1 was validated by deleting portions of the plasmid-encoded VirB4/D4 type IV secretion system and aerobactin-synthesizing operons inSalmonella enterica. The integrative vectors, which contain an ΦC31attPsite and genes encoding ΦC31 integrase (int), can seamlessly integrate to target ΦC31attBonSalmonellaplasmids or chromosome. These vectors were improved by insertingbgaBand FLP-encoding genes so that, following integration, most of the vector’s backbone encompassingint,bgaB, and FLP genes can be excised by FLP, without the need for another FLP-expressing vector, creating white colonies carrying a stably integrated target gene. As such, we were able to integrate a 9.3-kb DNA fragment toSalmonellachromosome and flipped out most of the integrated vector in one step, leaving the target fragment in the chromosome. IMPORTANCE In spite of the dissemination of multidrug-resistant plasmids among Gram-negative pathogens, including those carrying virulence genes, vector tools for studying plasmid-born genes are lacking. The allelic replacement vectors can be used to generate plasmid or chromosomal mutations including markless point mutations. This is the first report describing a self-excising integrative vector that can be used as a stable single-copy complementing tool to study medically important pathogens includingin vivostudies without the need for antibiotic selection. Overall, our newly developed vectors can be applied for the assessment of the function of plasmid-encoded genes by specifically creating mutations, moving large operons between plasmids and to/from the chromosome, and complementing phenotypes associated with gene mutation. Furthermore, the vectors express chromophores for the detection of target gene modification or colony isolation, avoiding time-consuming screening procedures.

Microbiology↗

DOE OSTI2022

Atypical Carboxysome Loci: JEEPs or Junk?

Carboxysomes, responsible for a substantial fraction of CO 2 fixation on Earth, are proteinaceous microcompartments found in many autotrophic members of domain Bacteria, primarily from the phyla Proteobacteria and Cyanobacteria. Carboxysomes facilitate CO 2 fixation by the Calvin-Benson-Bassham (CBB) cycle, particularly under conditions where the CO 2 concentration is variable or low, or O 2 is abundant. These microcompartments are composed of an icosahedral shell containing the enzymes ribulose 1,5-carboxylase/oxygenase (RubisCO) and carbonic anhydrase. They function as part of a CO 2 concentrating mechanism, in which cells accumulate HCO 3 - in the cytoplasm via active transport, HCO 3 - enters the carboxysomes through pores in the carboxysomal shell proteins, and carboxysomal carbonic anhydrase facilitates the conversion of HCO 3 - to CO 2 , which RubisCO fixes. Two forms of carboxysomes have been described: α-carboxysomes and β-carboxysomes, which arose independently from ancestral microcompartments. The α-carboxysomes present in Proteobacteria and some Cyanobacteria have shells comprised of four types of proteins [CsoS1 hexamers, CsoS4 pentamers, CsoS2 assembly proteins, and α-carboxysomal carbonic anhydrase (CsoSCA)], and contain form IA RubisCO (CbbL and CbbS). In the majority of cases, these components are encoded in the genome near each other in a gene locus, and transcribed together as an operon. Interestingly, genome sequencing has revealed some α-carboxysome loci that are missing genes encoding one or more of these components. Some loci lack the genes encoding RubisCO, others lack a gene encoding carbonic anhydrase, some loci are missing shell protein genes, and in some organisms, genes homologous to those encoding the carboxysome-associated carbonic anhydrase are the only carboxysome-related genes present in the genome. Given that RubisCO, assembly factors, carbonic anhydrase, and shell proteins are all essential for carboxysome function, these absences are quite intriguing. In this review, we provide an overview of the most recent studies of the structural components of carboxysomes, describe the genomic context and taxonomic distribution of atypical carboxysome loci, and propose functions for these variants. We suggest that these atypical loci are JEEPs, which have modified functions based on the presence of Just Enough Essential Parts.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2022

A Pattern Dictionary Method for Anomaly Detection

In this paper, we propose a compression-based anomaly detection method for time series and sequence data using a pattern dictionary. The proposed method is capable of learning complex patterns in a training data sequence, using these learned patterns to detect potentially anomalous patterns in a test data sequence. The proposed pattern dictionary method uses a measure of complexity of the test sequence as an anomaly score that can be used to perform stand-alone anomaly detection. We also show that when combined with a universal source coder, the proposed pattern dictionary yields a powerful atypicality detector that is equally applicable to anomaly detection. The pattern dictionary-based atypicality detector uses an anomaly score defined as the difference between the complexity of the test sequence data encoded by the trained pattern dictionary (typical) encoder and the universal (atypical) encoder, respectively. We consider two complexity measures: the number of parsed phrases in the sequence, and the length of the encoded sequence (codelength). Specializing to a particular type of universal encoder, the Tree-Structured Lempel–Ziv (LZ78), we obtain a novel non-asymptotic upper bound, in terms of the Lambert W function, on the number of distinct phrases resulting from the LZ78 parser. This non-asymptotic bound determines the range of anomaly score. As a concrete application, we illustrate the pattern dictionary framework for constructing a baseline of health against which anomalous deviations can be detected.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS1976

Applications of satellite technology for regional organizations (Project ASTRO)

The direct arithmetic processing of adaptive delta modulation (ADM) encoded signals, conversion from ADM encoded signals to pulse code modulation (PCM) encoded signals, and conversion from PCM to ADM encoded signals are discussed. It is shown that signals which are ADM encoded can be arithmetically processed directly, without first decoding. Operating on the DM bit stream, and employing only standard digital hardware, the sum, difference and product can be obtained in PCM and ADM format.

Schilling, D. L.↗

NASA NTRS1986

Optical image subtraction techniques, 1975-1985

Real- and nonreal-time optical image subtraction (OIS) techniques are reviewed. Real-time OIS techniques include source encoding, polarization modulation, pseudocolor image difference detection, the holographic shear lens technique, and nonlinear optics. Included in the nonreal-time category are speckle diffuser encoding, speckle-pattern encoding, halftone screen encoding, and polarization-shifted encoding. It is concluded that the most useful techniques are the real-time operations. It is noted that some nonreal-time optical techniques can be applied directly while others may be converted into real-time ones through the use of advance real-time spatial light modulators or electrooptic devices.

Liu, Hua-Kuang↗

NASA NTRS1988

Optical Image Subtraction

Report reviews optical image subtraction techniques developed during years 1975 through 1985. Useful in such disciplines as studies of earth resources, meteorology, automatic surveillance, pattern recognition, studies of urban growth, and compression of bandwidth in communication systems. Describes following real-time techniques: source encoding, polarization modulation, pseudocolor image-difference detection, holographic-shear-lens technique, and nonlinear electro-optics. Reported non-real-time image-subtraction techniques are following, all of which involve intensity subtraction: speckle-diffuser encoding, speckle-pattern encoding, halftone-screen encoding,and polarization-shifted carrier encoding. Offers an attractive alternative to digital electronic image subtraction, is faster and treats all parts of images simultaneously.

Liu, Hua-Kuang↗