Physical Sciences and Mathematics Commons^™

Pslr(1): Pseudo-Scannerless Minimal Lr(1) For The Deterministic Parsing Of Composite Languages, Joel Denny

All Dissertations

Composite languages are composed of multiple sub-languages. Examples include the parser specification languages read by parser generators like Yacc, modern extensible languages with complex layers of domain-specific sub-languages, and even traditional programming languages like C and C++. In this dissertation, we describe PSLR(1), a new scanner-based LR(1) parser generation system that automatically eliminates scanner conflicts typically caused by language composition. The fundamental premise of PSLR(1) is the pseudo-scanner, a scanner that only recognizes tokens accepted by the current parser state. However, use of the pseudo-scanner raises several unique challenges, for which we describe a novel set of solutions. One major …

Mobility Of Plutonium In Zea Mays (Corn): Determination Of Transport Velocities, Spatial Distribution And Correlations With Iron., Shannon Thompson

All Dissertations

Understanding the environmental behavior of plutonium (Pu) is essential for proper radioactive waste disposal or for remedial activities following an accidental release of Pu. The environmental behavior of Pu is influenced by physical, chemical, and biotic factors, such as the simultaneous existence of multiple Pu species, redox transformations at mineral surfaces, colloid formation, and the potential of microbes and plants to affect its sorption to soil. Plant Pu studies have been conducted for quantifying bioaccumulation or phytoremediation. Until now, experimental studies have not focused on the capacity of plants to affect the transport behavior and distribution of Pu in the …

Understanding The Biological And Environmental Implications Of Nanomaterials, Sijie Lin

All Dissertations

The last two decades have witnessed the discovery, development, and large-scale manufacturing of novel nanomaterials. While nanomaterials bring in exciting and extraordinary properties in all areas of materials, electronics, mechanics, and medicine, they also could generate potential adverse effects in biological systems and in the environment. The currently limited application of nanomaterials in biological and ecological systems results from the insufficient and often controversial data on describing the complex behaviors of nanomaterials in living systems. The purpose of this dissertation intends to fill such a knowledge void with methodologies from the disciplines of biophysics, biology, and materials science and engineering. …

Source Optimization In Abstract Function Spaces For Maximizing Distinguishability: Applications To The Optical Tomography Inverse Problem, Bonnie Jacob

All Dissertations

The focus of this thesis is to formulate an optimal source problem for the medical imaging technique of optical tomography by maximizing certain distinguishability criteria. We extend the concept of distinguishability in electrical impedance tomography to the frequency-domain diffusion approximation model used in optical tomography.
We consider the dependence of the optimal source on the choice of appropriate function spaces, which can be chosen from certain Sobolev or Lp spaces. All of the spaces we consider are Hilbert spaces; we therefore exploit the inner product in several ways. First, we define and use throughout an inner product on the Sobolev …

Architecture Optimization, Training Convergence And Network Estimation Robustness Of A Fully Connected Recurrent Neural Network, Xiaoyu Wang

All Dissertations

Recurrent neural networks (RNN) have been rapidly developed in recent years. Applications of RNN can be found in system identification, optimization, image processing, pattern reorganization, classification, clustering, memory association, etc.
In this study, an optimized RNN is proposed to model nonlinear dynamical systems. A fully connected RNN is developed first which is modified from a fully forward connected neural network (FFCNN) by accommodating recurrent connections among its hidden neurons. In addition, a destructive structure optimization algorithm is applied and the extended Kalman filter (EKF) is adopted as a network's training algorithm. These two algorithms can seamlessly work together to generate …

Creating A Biomedical Ontology Indexed Search Engine To Improve The Semantic Relevance Of Retreived Medical Text, William Taylor Ii

All Dissertations

Medical Subject Headings (MeSH) is a controlled vocabulary used by the National Library of Medicine to index medical articles, abstracts, and journals contained within the MEDLINE database. Although MeSH imposes uniformity and consistency in the indexing process, it has been proven that using MeSH indices only result in a small increase in precision over free-text indexing. Moreover, studies have shown that the use of controlled vocabularies in the indexing process is not an effective method to increase semantic relevance in information retrieval.
To address the need for semantic relevance, we present an ontology-based information retrieval system for the MEDLINE collection …

Self-Assembly Of Architecturally Complex Block Copolymers, Juan Hinestrosa

All Dissertations

The term self-assembly denotes the formation of complex structures from simpler building blocks, resembling the manner in which Nature generates functional systems. In this pursuit, block copolymers present a great opportunity to study the interactions, dynamics and self-assembly of soft matter. Block copolymers have the ability to self-assemble into thermodynamically stable microphase segregated domains of precise shape and size, which are controlled by the chemistry of the constituent blocks, their size and connectivity, temperature and solvent conditions. Specifically, in this body of work two different types of branched copolymers with polystyrene (PS) and polyisoprene (PI) constituents are studied. The complex …

Examining The Behavioral Intentions Of Older Adults As Virtual Tourists In The Context Of A Second Life Destination, Dorinda Christian

All Dissertations

ABSTRACT
Tourism opportunities are being promoted heavily on the web, yet one of the largest and most lucrative markets, older adults are least likely to use the internet. In an effort to explore barriers to and potential acceptance of technology for tourism experiences, this study followed closely ten older adults through a learning process with technology. Qualitative methodology was used to explore in-depth the experience of these older adults being exposed to online virtual world technology for the first time and exploring the process by which technology acceptance takes place. The findings indicate that online virtual world such as Second …

Development Of A Spatialy Explicit Habitat Patch Model (C-Pan) And Comparative Analysis Of Patch Modeling Techniques: The Crafting Of A New Tool For Conservation Planners, Ryan Perkl

All Dissertations

ABSTRACT
Ecological theories including island biogeography, intermediate disturbance, metapopulation and metacommunity all suggest that habitat patches of larger size and those comprised of substantial configurations of interior or core habitat possess the greatest potential for long-term species viability. As a direct means of mitigating edge encroachment and fragmentation's other adverse effects, there is a growing consensus among conservation planners that assembling larger, more cohesive tracts with substantial core area is of ecological value in conservation planning. Larger and more cohesive patches are believed to sustain larger and more viable local populations, enhance overall biodiversity, incorporate a wider array of natural …

Synthesis Of Meta-Terphenyl Scaffolded Molecules For Catalysis And Sensor Applications, Brad Morgan

All Dissertations

The utility of the m-terphenyl has been observed in a wide variety of applications since its first discovery. The tunable conformational flexibility contributes to the unique properties and resulting applications thereof. Chapter 1 goes into detail about the concepts used throughout and defines the tools needed to understand the chemistry in the
resulting chapters.
The primary use of the m-terphenyl herein is as a canopy that shields a pocket created underneath the central ring. Functionalization within this pocket allows metal binding in defined coordination environments. with the use of donor ligands attached to the flanking rings. The applications of these …

Improved Accuracy For Fluid Flow Problems Via Enhanced Physics, Michael Case

All Dissertations

This thesis is an investigation of numerical methods for approximating solutions to fluid flow problems, specifically the Navier-Stokes equations (NSE) and magnetohydrodynamic equations (MHD), with an overriding theme of enforcing more physical behavior in discrete solutions. It is well documented that numerical methods with more physical accuracy exhibit better long-time behavior than comparable methods that enforce less physics in their solutions. This work develops, analyzes and tests finite element methods that better enforce mass conservation in discrete velocity solutions to the NSE and MHD, helicity conservation for NSE, cross-helicity conservation in MHD, and magnetic field incompressibility in MHD.

Time Series Models For Computing Activation In Fmri, Daniel W. Adrian, Ranjan Maitra, Daniel B. Rowe

Mathematics, Statistics and Computer Science Faculty Research and Publications

No abstract provided.

Survival Prediction For Brain Tumor Patients Using Gene Expression Data, Vinicius Bonato

Dissertations & Theses (Open Access)

Brain tumor is one of the most aggressive types of cancer in humans, with an estimated median survival time of 12 months and only 4% of the patients surviving more than 5 years after disease diagnosis. Until recently, brain tumor prognosis has been based only on clinical information such as tumor grade and patient age, but there are reports indicating that molecular profiling of gliomas can reveal subgroups of patients with distinct survival rates. We hypothesize that coupling molecular profiling of brain tumors with clinical information might improve predictions of patient survival time and, consequently, better guide future treatment decisions. …

Analysis Of Discrete Data Under Order Restrictions, Jeff Campbell

Electronic Theses and Dissertations

Strategies for the analysis of discrete data under order restrictions are discussed. We consider inference for sequences of binomial populations, and the corresponding risk difference, relative risk and odds ratios. These concepts are extended to deal with independent multinomial populations. Natural orderings such as stochastic ordering and cumulative ratio probability ordering are discussed. Methods are developed for the estimation and testing of differences between binomial as well as multinomial populations under order restrictions. In particular, inference for sequences of ordered binomial probabilities and cumulative probability ratios in multinomial populations are presented. Closed-form estimates of the multinomial parameters under order restrictions …

Construction And Properties Of Hussain Chains For Quotients Of Projective Planes, Lee Troupe

Chancellor’s Honors Program Projects

No abstract provided.

An Exploration Of Optimization Algorithms And Heuristics For The Creation Of Encoding And Decoding Schedules In Erasure Coding, Catherine D. Schuman

Chancellor’s Honors Program Projects

No abstract provided.

Sparse Representation For Detection Of Transients Using A Multi-Resolution Representation Of The Auto-Correlation Of Wavelets, Caroline Sieger

All Theses

This thesis seeks to detect damped sinusoidal transients, specifically capacitor switching transients, buried in noise and to answer the following questions: 1.) Can the transient s(t;q) be sparsely represented from s&delta(t) = s(t;q) + &epsilon(t) using sparsity methods, where &epsilon(t) is white Gaussian noise? 2.) Does computing the local auto-correlation of the signal around the transient improve detection? 3.) How does the auto-correlation shell representation compare to the wavelet representation? 4.) Which basis is ''best''? 5.) Which method and representation is best? This thesis explores detection schemes based on classical methods and newer sparsity methods. Classical methods considered include reconstruction …

Increased Accuracy And Efficiency In Finite Element Computations Of The Leray-Deconvolution Model Of Turbulence, Abigail Bowers

All Theses

This thesis develops, analyzes and tests a finite element method for approximating solutions to the Leray–deconvolution regularization of the Navier–Stokes equations. The scheme combines three ideas in order to create an accurate and effective algorithm: the use of an incompressible filter, a linearization that decouples the velocity–pressure system from the filtering and deconvolution operations, and a stabilization that works well with the linearization. A rigorous and complete numerical analysis of the scheme is given, and numerical experiments are presented that show clear advantages of the scheme.

A Numerical Study Of Subgrid Artificial Viscosity Methods For The Navier-Stokes Equations, Keith Galvin

All Theses

This paper studies two artificial viscosity methods for approximating solutions to the Navier&ndashStokes Equations. Both methods that are introduced add stabilization, then remove it only on a coarse mesh. Both methods can be considered as conforming, mixed methods for 1) velocity and its gradient, and 2) velocity and vorticity. Herein we rigorously study the schemes both analytically and computationally, showing that both methods are unconditionally stable and optimally convergent. Numerical experiments show both methods provide improved results over the unstabilized Navier&ndashStokes Equations.

Production And In Vitro Investigation Of Vitamin B12-Based Bioprobes, Amy Rabideau

Renée Crown University Honors Thesis Projects - All

Vitamin B₁₂ (B₁₂)-based bioprobes were produced and investigated in vitro for studying the B₁₂ uptake pathway in certain cancer cell lines and their target-specific capabilities as imaging and/or contrast agents in vivo. An intrinsic factor (IF)-bound B₁₂ conjugate (B₁₂-ReBQBA) was produced containing rhenium(I) for in vitro analysis of the cubilin-expressing placental choriocarcinoma cell line. B₁₂-ReBQBA has millimolar toxicity in vitro and excitation and emission wavelengths in the visible region, 488 nm and 560 nm, respectively. The rhenium metal in this bioprobe can be readily exchanged for the metastable radioactive metal technetium-99m …

Analyzing Fractals, Kara Mesznik

Renée Crown University Honors Thesis Projects - All

For my capstone project, I analyzed fractals. A fractal is a picture that is composed of smaller images of the larger picture. Each smaller picture is self- similar, meaning that each of these smaller pictures is actually the larger image just contracted in size through the use of the Contraction Mapping Theorem and shifted using linear and affine transformations.

Fractals live in something called a metric space. A metric space, denoted (X, d), is a space along with a distance formula used to measure the distance between elements in the space. When producing fractals …

Pulsational Mapping Of Calcium Across The Surface Of A White Dwarf, Susan E. Thompson, Ted Von Hippel, Et Al.

Publications

We constrain the distribution of calcium across the surface of the white dwarf star G29-38 by combining time-series spectroscopy from Gemini-North with global time-series photometry from the Whole Earth Telescope. G29-38 is actively accreting metals from a known debris disk. Since the metals sink significantly faster than they mix across the surface, any inhomogeneity in the accretion process will appear as an inhomogeneity of the metals on the surface of the star. We measure the flux amplitudes and the calcium equivalent width amplitudes for two large pulsations excited on G29-38 in 2008. The ratio of these amplitudes best fits a …

Extrasolar Planet Detection Through Analysis Of K-Giant Radial Velocity Data, Floyd D. Linayao

Physics

Extrasolar planet detection is an ongoing and growing field of scientific research. To date, there are over 400 planet candidates discovered by various means of detection. Currently, astronomers taking observations at Lick Observatory are searching for potential extrasolar planets around K-giant stars. The project was originally developed to monitor stars to be used in the astrometric grid for NASA’s Space Interferometry Mission (SIM). While using the radial velocity method to test if the astrometric centers of K-giants were stable, astronomers came to the realization that the same process could be used for extrasolar planet detection. Of the 373 K-giants being …

Construction And Enhancement Of Stereo Vacuum Tube Amplifier With Precision Machined Enclosure, Nikolaus (Nik) Glazar

Physics

The purpose of this project was to build a high fidelity tube amplifier from a kit, and machine a beautiful enclosure to house the electronics. Improvements were made to the circuit, and the amplifier was then tested for audio performance.

The Role Of Emergent Knowledge Structures In Collaborative Software Development, Christoph Treude

Research Collection School Of Computing and Information Systems

Many collaboration features in software development tools draw on lightweight technologies such as tagging and wikis. We propose to study the role of emergent knowledge structures created through these features. Using a mixed-methods approach, we investigate which processes emergent knowledge structures support and how tool support can leverage them.

Awareness 2.0: Staying Aware Of Projects, Developers And Tasks Using Dashboards And Feeds, Christoph Treude, Margaret-Anne Storey

Research Collection School Of Computing and Information Systems

Software development teams need to maintain awareness of various different aspects ranging from overall project status and process bottlenecks to current tasks and incoming artifacts. Currently, there is a lack of theoretical foundations to guide tool selection and tool design to best support awareness tasks. In this paper, we explore how the combination of highly configurable project, team and contributor dashboards along with individual event feeds is used to accomplish extensive awareness. Our results stem from an empirical study of several large development teams, with a detailed study of a team of 150 developers and additional data from another four …

Time-Bound Hierarchical Key Assignment: An Overview, Wen Tao Zhu, Robert H. Deng, Jianying Zhou, Feng Bao

Research Collection School Of Computing and Information Systems

The access privileges in distributed systems can be effectively organized as a partial-order hierarchy that consists of distinct security classes, and the access rights are often designated with certain temporal restrictions. The time-bound hierarchical key assignment problem is to assign distinct cryptographic keys to distinct security classes according to their privileges so that users from a higher class can use their class key to derive the keys of lower classes, and these keys are time-variant with respect to sequentially allocated temporal units called time slots. In this paper, we present the involved principle, survey the state of the art, and …

Learning User Profiles For Personalized Information Dissemination, Ah-Hwee Tan, Christine Teo

Research Collection School Of Computing and Information Systems

Personalized information systems represent the recent effort of delivering information to users more effectively in the modern electronic age. This paper illustrates how a supervised Adaptive Resonance Theory (ART) system, known as fuzzy ARAM, can be used to learn user profiles for personalized information dissemination. ARAM learning is on-line, fast, and incremental. Acquisition of new knowledge does not require re-training on previously learned cases. ARAM integrates both user-defined and system-learned knowledge in a single framework. Therefore inconsistency between the two knowledge sources will not arise. ARAM has been used to develop a personalized news system known as PIN. Preliminary experiments …

Combinatorics And Topology Of Curves And Knots, Bailey Ann Ross

Boise State University Theses and Dissertations

The genus of a graph is the minimal genus of a surface into which the graph can be embedded. Four regular graphs play an important role in low dimensional topology since they arise from curves and virtual knot diagrams. Curves and virtual knots can be encoded combinatorially by certain signed words, called Gauss codes and Gauss paragraphs. The purpose of this thesis is to investigate the genus problem for these combinatorial objects: Given a Gauss word or Gauss paragraph, what is the genus of the curve or virtual knot it represents?

Age And Isotopic Investigations Of The Olds Ferry Terrane And Its Relations To Other Terranes Of The Blue Mountains Province, Eastern Oregon And West-Central Idaho, Kyle P. Tumpane

Boise State University Theses and Dissertations

The Olds Ferry terrane of the Blue Mountains province is one of the numerous accreted terranes that comprise the western North American Cordillera. The Blue Mountains province is located in central and eastern Oregon, western Idaho, and extreme southeastern Washington, and is a crucial link in reconstructions of the North American Cordillera due to its position in an area with few visible terranes between the more extensively exposed terranes to the south in California and Nevada and to the north in Canada and Alaska.

New field evidence and U-Pb zircon geochronology for volcanics within the sedimentary onlap assemblages overlying the …