35 results on '"Christopher T. Haynes"'
Search Results
2. Experience with an analytic approach to teaching programming languages.
- Author
-
Christopher T. Haynes
- Published
- 1998
- Full Text
- View/download PDF
3. Compiling: a high-level introduction using Scheme.
- Author
-
Christopher T. Haynes
- Published
- 1997
- Full Text
- View/download PDF
4. Type Reconstruction for Variable-Arity Procedures.
- Author
-
Hsianlin Dzeng and Christopher T. Haynes
- Published
- 1994
- Full Text
- View/download PDF
5. Ion diffusion and acceleration in plasma turbulence
- Author
-
William H. Matthaeus, David Burgess, Antonella Greco, Vincenzo Carbone, F. Pecora, Pierluigi Veltri, Sergio Servidio, and Christopher T. Haynes
- Subjects
Physics ,Turbulence ,Plasma parameters ,FOS: Physical sciences ,Plasma ,Condensed Matter Physics ,01 natural sciences ,Physics - Plasma Physics ,Computational physics ,Plasma Physics (physics.plasm-ph) ,Acceleration ,Solar wind ,Current sheet ,Magnetosheath ,Physics::Plasma Physics ,Physics::Space Physics ,0103 physical sciences ,Diffusion (business) ,010306 general physics ,010303 astronomy & astrophysics - Abstract
Particle transport, acceleration and energisation are phenomena of major importance for both space and laboratory plasmas. Despite years of study, an accurate theoretical description of these effects is still lacking. Validating models with self-consistent, kinetic simulations represents today a new challenge for the description of weakly-collisional, turbulent plasmas. We perform two-dimensional (2D) hybrid-PIC simulations of steady-state turbulence to study the processes of diffusion and acceleration. The chosen plasma parameters allow to span different systems, going from the solar corona to the solar wind, from the Earth's magnetosheath to confinement devices. To describe the ion diffusion, we adapted the Nonlinear Guiding Center (NLGC) theory to the 2D case. Finally, we investigated the local influence of coherent structures on particle energisation and acceleration: current sheets play an important role if the ions Larmor radii are on the order of the current sheets size. This resonance-like process leads to the violation of the magnetic moment conservation, eventually enhancing the velocity-space diffusion., Comment: 24 pages, 16 figures
- Published
- 2018
6. Properties and origin of subproton-scale magnetic holes in the terrestrial plasma sheet
- Author
-
Torbjörn Sundberg, Christopher T. Haynes, and David Burgess
- Subjects
Physics ,Turbulence ,Relaxation (NMR) ,Plasma sheet ,Electron ,Molecular physics ,Magnetic field ,Vortex ,Geophysics ,Space and Planetary Science ,Physics::Space Physics ,Perpendicular ,Cluster (physics) ,Atomic physics - Abstract
Electron-scale magnetic depressions in the terrestrial plasma sheet are studied using Cluster multispacecraft data. The structures, which have an observed duration of ~5–10 s, are approximately 200–300 km wide in the direction of propagation, and they show an average reduction in the background magnetic field of 10–20%. A majority of the events are also associated with an increase in the high-energy high pitch angle electron flux, which indicates that the depressions are presumably generated by electrons with relatively high velocity perpendicular to the background magnetic field. Differences in the recorded electron spectra in the four spacecraft indicates a possible nongyrotropic structure. Multispacecraft measurements show that a subset of events are cylindrical, elongated along the magnetic field, and with a field-parallel scale size of at a minimum 500 km. Other events seem to be better described as electron-scale sheets, about 200–300 km thick. We find that no single formation mechanism can explain this variety of events observed. Instead, several processes may be operating in the plasma sheet, giving rise to similar magnetic field structures in the single-spacecraft data, but with different 3-D structuring. The cylindrical structures have several traits that are in agreement with the electron vortex magnetic holes observed in 2-D particle-in-cell simulations of turbulent relaxation, whereas the sheets, which show nearly identical signatures in the multispacecraft data, are better explained by propagating electron solitary waves.
- Published
- 2015
7. Continuations and Coroutines.
- Author
-
Christopher T. Haynes, Daniel P. Friedman, and Mitchell Wand
- Published
- 1984
- Full Text
- View/download PDF
8. Engines Build Process Abstractions.
- Author
-
Christopher T. Haynes and Daniel P. Friedman
- Published
- 1984
- Full Text
- View/download PDF
9. Expansion-Passing Style: Beyond Conventional Macros.
- Author
-
R. Kent Dybvig, Daniel P. Friedman, and Christopher T. Haynes
- Published
- 1986
- Full Text
- View/download PDF
10. A Theory of Data Type Representation Independence.
- Author
-
Christopher T. Haynes
- Published
- 1984
- Full Text
- View/download PDF
11. Logic Continuations.
- Author
-
Christopher T. Haynes
- Published
- 1986
- Full Text
- View/download PDF
12. Constraining Control.
- Author
-
Daniel P. Friedman and Christopher T. Haynes
- Published
- 1985
- Full Text
- View/download PDF
13. Explosive Particle Dispersion in Plasma Turbulence
- Author
-
Christopher T. Haynes, Carbone, Sergio Servidio, William H. Matthaeus, Pierluigi Veltri, and David Burgess
- Subjects
Physics ,Range (particle radiation) ,Proton ,Turbulence ,General Physics and Astronomy ,FOS: Physical sciences ,K-omega turbulence model ,Plasma ,01 natural sciences ,Physics - Plasma Physics ,010305 fluids & plasmas ,Plasma Physics (physics.plasm-ph) ,Classical mechanics ,Beta (plasma physics) ,0103 physical sciences ,Turbulence kinetic energy ,Magnetic pressure ,Atomic physics ,010303 astronomy & astrophysics - Abstract
Particle dynamics are investigated in plasma turbulence, using self-consistent kinetic simulations, in two dimensions. In the steady state, the trajectories of single protons and proton pairs are studied, at different values of plasma $\ensuremath{\beta}$ (ratio between kinetic and magnetic pressure). For single-particle displacements, results are consistent with fluids and magnetic field line dynamics, where particles undergo normal diffusion for very long times, with higher $\ensuremath{\beta}$'s being more diffusive. In an intermediate time range, with separations lying in the inertial range, particles experience an explosive dispersion in time, consistent with the Richardson prediction. These results, obtained for the first time with a self-consistent kinetic model, are relevant for astrophysical and laboratory plasmas, where turbulence is crucial for heating, mixing, and acceleration processes.
- Published
- 2016
- Full Text
- View/download PDF
14. Ion Acceleration at the Quasi-Parallel Bow Shock: Decoding the Signature of Injection
- Author
-
Torbjörn Sundberg, Christian Mazelle, David Burgess, and Christopher T. Haynes
- Subjects
High Energy Astrophysical Phenomena (astro-ph.HE) ,Shock wave ,Physics ,010504 meteorology & atmospheric sciences ,Astrophysics::High Energy Astrophysical Phenomena ,FOS: Physical sciences ,Astronomy and Astrophysics ,01 natural sciences ,Space Physics (physics.space-ph) ,Ion ,Shock (mechanics) ,Computational physics ,Acceleration ,Physics - Space Physics ,Space and Planetary Science ,0103 physical sciences ,Physics::Space Physics ,Reflection (physics) ,Upstream (networking) ,Bow shock (aerodynamics) ,Supernova remnant ,Astrophysics - High Energy Astrophysical Phenomena ,010303 astronomy & astrophysics ,Astrophysics::Galaxy Astrophysics ,0105 earth and related environmental sciences - Abstract
Collisionless shocks are efficient particle accelerators. At Earth, ions with energies exceeding 100 keV are seen upstream of the bow shock when the magnetic geometry is quasi-parallel, and large-scale supernova remnant shocks can accelerate ions into cosmic rays energies. This energization is attributed to diffusive shock acceleration, however, for this process to become active the ions must first be sufficiently energized. How and where this initial acceleration takes place has been one of the key unresolved issues in shock acceleration theory. Using Cluster spacecraft observations, we study the signatures of ion reflection events in the turbulent transition layer upstream of the terrestrial bow shock, and with the support of a hybrid simulation of the shock, we show that these reflection signatures are characteristic of the first step in the ion injection process. These reflection events develop in particular in the region where the trailing edge of large-amplitude upstream waves intercept the local shock ramp and the upstream magnetic field changes from quasi-perpendicular to quasi-parallel. The dispersed ion velocity signature observed can be attributed to a rapid succession of ion reflections at this wave boundary. After the ions' initial interaction with the shock, they flow upstream along the quasi-parallel magnetic field. Each subsequent wave front in the upstream region will sweep the ions back toward the shock, where they gain energy with each transition between the upstream and the shock wave frames. Within three to five gyroperiods, some ions have gained enough parallel velocity to escape upstream, thus completing the injection process., 30 pages, 10 figures. Accepted for publication in The Astrophysical Journal
- Published
- 2015
15. [Untitled]
- Author
-
G. Brooks, R. K. Dybvig, Daniel Friedman, C. Hanson, E. Kohlbecker, R. Halstead, Norman Adams, K. M. Pitman, D. Oxley, D. H. Bartley, Christopher T. Haynes, G. L. Steele, Gerald Jay Sussman, Harold Abelson, G. J. Rozas, and Mitchell Wand
- Subjects
Computer science ,Programming language ,Object language ,Specification language ,computer.software_genre ,Operational semantics ,Computer Science Applications ,Language primitive ,High-level programming language ,Programming language specification ,Continuation-passing style ,First-generation programming language ,computer ,Software - Abstract
The report gives a defining description of the programming language Scheme. Scheme is a statically scoped and properly tail-recursive dialect of the Lisp programming language invented by Guy Lewis Steele, Jr. and Gerald Jay Sussman. It was designed to have an exceptionally clear and simple semantics and few different ways to form expressions. A wide variety of programming paradigms, including imperative, functional, and message passing styles, find convenient expression in Scheme. The introduction offers a brief history of the language and of the report. The first three chapters present the fundamental ideas of the language and describe the notational conventions used for describing the language and for writing programs in the language. Sections 5 and 6 describe the syntax and semantics of expressions, programs, and definitions. Section 7 describes Scheme‘s built-in procedures, which include all of the language‘s data manipulation and input/output primitives. Section 8 provides a formal syntax for Scheme written in extended BNF, along with a formal denotational semantics. An example of the use of the language follows the formal syntax and semantics. The report concludes with a list of references and an alphabetic index and is followed by a short list of clarifications and corrections.
- Published
- 1998
16. Compiling
- Author
-
Christopher T. Haynes
- Subjects
Scheme (programming language) ,Parsing ,Reduced instruction set computing ,Computer science ,Programming language ,Object language ,computer.software_genre ,Formal methods ,Functional compiler ,General Materials Science ,Compiler ,computer ,computer.programming_language ,Compiler correctness - Abstract
Traditional compilation courses use formal methods for parsing, but treat the more important semantic aspects informally. We present a one semester course in which compiler development is reduced to a number of transformation steps, each of which is formally specified, easily tested, and clearly motivated by semantic considerations. The source language is substantial (essentially the host language of the compiler) and the target is a popular RISC architecture.
- Published
- 1997
17. Reconnection and electron temperature anisotropy in sub-proton scale plasma turbulence
- Author
-
David Burgess, Enrico Camporeale, and Christopher T. Haynes
- Subjects
Physics ,Gyroradius ,FOS: Physical sciences ,Astronomy and Astrophysics ,Magnetic reconnection ,Electron ,Plasma ,Instability ,Physics - Plasma Physics ,Space Physics (physics.space-ph) ,Computational physics ,Plasma Physics (physics.plasm-ph) ,Solar wind ,Physics - Space Physics ,Space and Planetary Science ,Physics::Plasma Physics ,Physics::Space Physics ,Electron temperature ,Anisotropy - Abstract
Turbulent behavior at sub-proton scales in magnetized plasmas is important for a full understanding of the energetics of astrophysical flows such as the solar wind. We study the formation of electron temperature anisotropy due to reconnection in the turbulent decay of sub-proton scale fluctuations using two dimensional, particle-in-cell (PIC) plasma simulations with realistic electron-proton mass ratio and a guide field out of the simulation plane. A fluctuation power spectrum with approximately power law form is created down to scales of order the electron gyroradius. In the dynamic magnetic field topology, which gradually relaxes in complexity, we identify the signatures of collisionless reconnection at sites of X-point field geometry. The reconnection sites are generally associated with regions of strong parallel electron temperature anisotropy. The evolving topology of magnetic field lines connected to a reconnection site allows spatial mixing of electrons accelerated at multiple, spatially separated reconnection regions. This leads to the formation of multi-peaked velocity distribution functions with a strong parallel temperature anisotropy. In a three-dimensional system, supporting the appropriate wave vectors, the multi-peaked distribution functions would be expected to be unstable to kinetic instabilities, contributing to dissipation. The proposed mechanism of anisotropy formation is also relevant to space and astrophysical systems where the evolution of the plasma is constrained by linear temperature anisotropy instability thresholds. The presence of reconnection sites leads to electron energy gain, nonlocal velocity space mixing and the formation of strong temperature anisotropy; this is evidence of an important role for reconnection in the dissipation of turbulent fluctuations., Comment: 27 pages, 14 figures. Accepted for publication in ApJ, Jan 3, 2014
- Published
- 2013
- Full Text
- View/download PDF
18. IT standards development and consensus
- Author
-
Christopher T. Haynes, Roy Rada, Steve Carson, and James W. Moore
- Subjects
Psychiatry and Mental health ,History ,Development (topology) ,Engineering ethics - Published
- 1994
19. Revised 4 report on the algorithmic language scheme
- Author
-
Daniel Friedman, G. J. Rozas, E. Kohlbecker, Harold Abelson, R. Halstead, Norman Adams, K. M. Pitman, Gerald Jay Sussman, G. Brooks, G. L. Steele, Jonathan Rees, C. Hanson, Christopher T. Haynes, D. H. Bartley, R. K. Dybvig, Mitchell Wand, D. Oxley, and William Clinger
- Subjects
Scheme (programming language) ,Goto ,Programming language ,Computer science ,Functional logic programming ,computer.software_genre ,Industrial and Manufacturing Engineering ,Programming paradigm ,Continuation-passing style ,Fifth-generation programming language ,First-generation programming language ,computer ,computer.programming_language ,Programming language theory - Abstract
The report gives a defining description of the programming language Scheme. Scheme is a statically scoped and properly tail-recursive dialect of the Lisp programming language invented by Guy Lewis Steele Jr. and Gerald Jay Sussman. It was designed to have an exceptionally clear and simple semantics and few different ways to form expressions. A wide variety of programming paradigms, including imperative, functional, and message passing styles, find convenient expression in Scheme.
- Published
- 1991
20. Standard-output
- Author
-
Christopher T. Haynes
- Subjects
Scheme (programming language) ,Theoretical computer science ,Syntax (programming languages) ,Computer science ,Programming language ,Operand ,computer.software_genre ,Industrial and Manufacturing Engineering ,Set (abstract data type) ,Operator (computer programming) ,Symbol (programming) ,Lisp ,computer ,Scope (computer science) ,computer.programming_language - Abstract
This is a brief report of efforts to standardize the Scheme programming language. Scheme inherits Lisp's rich set of symbol manipulation primitives, latent storage allocation, dynamic type checking, and simple syntax. Scheme is distinguished from most Lisp dialects by a single variable environment, block structure with static scope, and uniform evaluation of the operator and operand positions of a procedure call. Since there is no storage penalty for tail-recursive procedure calls, they may be used to express iteration. Provision is made for a rich set of numerical types, and exact and inexact numbers are distinguished. The ability to create first-class escape procedures allows almost all known forms of sequential control to be expressed. Above all, Scheme achieves its expressive power through the simplicity and generality of its design, and not by the accumulation of features. (The draft standard is about 50 pages long.) The reader may wish to consult books by Abelson and Sussman [1], Springer and Friedman [2], and Dybvig [3], among others, for tutorial introductions to Scheme.
- Published
- 1990
21. Electron vortex magnetic holes: A nonlinear coherent plasma structure
- Author
-
Enrico Camporeale, David Burgess, Torbjörn Sundberg, Christopher T. Haynes, and Multiscale Dynamics
- Subjects
Physics ,education.field_of_study ,010504 meteorology & atmospheric sciences ,Population ,Plasma sheet ,FOS: Physical sciences ,Plasma ,Electron ,Condensed Matter Physics ,01 natural sciences ,Molecular physics ,Physics - Plasma Physics ,Vortex ,Magnetic field ,Plasma Physics (physics.plasm-ph) ,Physics::Space Physics ,0103 physical sciences ,Diamagnetism ,Test particle ,education ,010303 astronomy & astrophysics ,0105 earth and related environmental sciences - Abstract
We report the properties of a novel type of sub-proton scale magnetic hole found in two dimensional PIC simulations of decaying turbulence with a guide field. The simulations were performed with a realistic value for ion to electron mass ratio. These structures, electron vortex magnetic holes (EVMHs), have circular cross-section. The magnetic field depression is associated with a diamagnetic azimuthal current provided by a population of trapped electrons in petal-like orbits. The trapped electron population provides a mean azimuthal velocity and since trapping preferentially selects high pitch angles, a perpendicular temperature anisotropy. The structures arise out of initial perturbations in the course of the turbulent evolution of the plasma, and are stable over at least 100 electron gyroperiods. We have verified the model for the EVMH by carrying out test particle and PIC simulations of isolated structures in a uniform plasma. It is found that (quasi-)stable structures can be formed provided that there is some initial perpendicular temperature anisotropy at the structure location. The properties of these structures (scale size, trapped population etc.) are able to explain the observed properties of magnetic holes in the terrestrial plasma sheet. EVMHs may also contribute to turbulence properties, such as intermittency, at short scale lengths in other astrophysical plasmas., Accepted by Physics of Plasmas
- Published
- 2015
22. Source-Tracking Unification
- Author
-
Christopher T. Haynes and Venkatesh Choppella
- Subjects
Theoretical computer science ,Unification ,Semantics (computer science) ,media_common.quotation_subject ,Mathematical proof ,Term (time) ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Debugging ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Path (graph theory) ,Code generation ,Logic programming ,media_common ,Mathematics - Abstract
We propose a practical path-based framework for deriving and simplifying source-tracking information for term unification in the empty theory. Such a framework is useful for debugging unification-based systems, including the diagnosis of ill-typed programs and the generation of success and failure proofs in logic programming.
- Published
- 2003
23. The future of programming---are fundamental changes in computer science programs coming? (panel)
- Author
-
Jim Caristi, Sam Rebelsky, Drew Hamilton, Robert Dewar, Hal Hart, Christopher T. Haynes, and Mark Gerhardt
- Subjects
Java ,Computer science ,Functional logic programming ,Fortran ,Comparison of multi-paradigm programming languages ,Computer programming ,Programming language generations ,COBOL ,computer.software_genre ,Extensible programming ,Third-generation programming language ,Software portability ,Software ,Reactive programming ,Fifth-generation programming language ,computer.programming_language ,Declarative programming ,Programming in the large and programming in the small ,business.industry ,Programming language ,Software development ,Second-generation programming language ,Inductive programming ,Procedural programming ,High-level programming language ,Software design pattern ,Programming paradigm ,Fourth-generation programming language ,Compiler ,Software engineering ,business ,Automatic programming ,computer ,Programming language theory - Abstract
Computer programming languages (and their dominance as the means of software development) have been one of the most high-profile topics in the 50-year history of computing --- reaching mature technology and achievements for language definition, translation, usage, analysis, pedagogical approaches, etc. and in terms of their general impact on computing systems This reality has continuously driven the content of Computer Science curriculums to feature programming languages, their definition techniques, and their translation methods as the subject of many core courses, and their usage as a tool to carry out the teaching of the principles in most other courses. The objective of this panel is to, at just past the mid-point of the first century of computing, debate whether this pre-eminent role of programming languages will continue straightforwardly in the second half-century, if radically new styles of programming languages will emerge and dominate, or if programming languages will recede to minor importance compared to alternate software-development paradigms in both usage and teaching impact. And, for each of those propositions, to assess the impacts for change in typical CS curriculums.For most software domains today, so-called 3rd-generation programming languages (e.g., Ada, Scheme, Pascal, C/C++, Modula 2, COBOL, FORTRAN, and recently, Java) enjoy considerable portability between computers and are now widely accepted. In these "procedural" languages programmers still are responsible for designing and coding the software architectures, algorithms, logic, and most data structures to solve the problems. For some well-understood domains (e.g., report writing, inventory control, and some financial programming), 4th-generation languages (4GLs) or "non-procedural" languages are established which essentially allow users to specify "requirements" instead of software solutions, with 4GL compilers that generate code satisfying the requirements; the number of domains for which 4GLs are appropriate increases steadily as domain understanding increases. 5th-generation or automatic programming approaches have been a research topic for many years, with some promising results demonstrated in constrained domains, although the distinction from a 4GL to a 5th-generation language (5GL) is less clear than the earlier transitions. Technologies for formally representing and translating programming languages, and the concepts and methods for teaching their effective application, have continually evolved with the programming language trends, and are generally regarded in the body of crystallized core CS concepts.
- Published
- 1998
24. Type reconstruction for variable-arity procedures
- Author
-
Christopher T. Haynes and Hsianlin Dzeng
- Subjects
Unification ,Computer science ,Principal (computer security) ,Reconstruction algorithm ,Arity ,Type (model theory) ,Industrial and Manufacturing Engineering ,Algebra ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Argument (linguistics) ,Tuple ,Algorithm ,Variable (mathematics) - Abstract
An ML-style type system with variable-arity procedures is defined that supports both optional arguments and arbitrarily-long argument sequences. A language with variable-arity procedures is encoded in a core-ML variant with infinitary tuples. We present an algebra of infinitary tuples and solve its unification problem. The resulting type discipline preserves principal typings and has a terminating type reconstruction algorithm. The expressive power of infinitary tuples is illustrated.
- Published
- 1994
25. The role of consensus
- Author
-
George S. Carson, Christopher T. Haynes, and Roy Rada
- Subjects
General Computer Science ,Computer science - Published
- 1994
26. Obtaining coroutines with continuations
- Author
-
Mitchell Wand, Christopher T. Haynes, and Daniel Friedman
- Subjects
Theoretical computer science ,General Computer Science ,Programming language ,Computer science ,Coroutine ,Sequential computation ,Variety (universal algebra) ,computer.software_genre ,Programmer ,Control (linguistics) ,computer ,First class ,Abstraction (linguistics) - Abstract
Continuations, when made available to the programmer as first class objects, provide a general control abstraction for sequential computation. The power of first class continuations is demonstrated by implementing a variety of coroutine mechanisms using only continuations and functional abstraction. The importance of general abstraction mechanisms such as continuations is discussed.
- Published
- 1986
27. Expansion-passing style: A general macro mechanism
- Author
-
Daniel Friedman, R. Kent Dybvig, and Christopher T. Haynes
- Subjects
Mathematical optimization ,General Computer Science ,Computer science ,Modularity (biology) ,Computational intelligence ,Function (mathematics) ,Expression (mathematics) ,Computer Science Applications ,Power (physics) ,Variable (computer science) ,Lisp ,Macro ,computer ,Algorithm ,Software ,computer.programming_language - Abstract
The traditional Lisp macro expansion facility inhibits several important forms of expansion control. These include selective expansion of subexpressions, expansion of subexpressions using modified expansion functions, and expansion of application and variable expressions. Furthermore, the expansion algorithm must treat every special form as a separate case. The result is limited expressive power and poor modularity. We propose an alternative facility that avoids these problems, using a technique called expansion-passing style (EPS). The critical dierence between the facility proposed here and the traditional macro mechanism is that expansion functions are passed not only an expression to be expanded but also another expansion function. This function may or may not be used to perform further expansion. The power of this technique is illustrated with several examples. Most Lisp systems may be adapted to employ this technique.
- Published
- 1988
28. Abstracting timed preemption with engines
- Author
-
Christopher T. Haynes and Daniel Friedman
- Subjects
General Computer Science ,Programming language ,Computer science ,Bounded function ,Computation ,Preemption ,Nesting (computing) ,Abstraction ,computer.software_genre ,computer ,Implementation ,First class ,Abstraction inversion - Abstract
The need for a programming language abstraction for timed preemption is argued, and several possibilities for such an abstraction are presented. One, called engines, is adopted. Engines are an abstraction of bounded computation, not a process abstraction in the usual sense. However, in conjuction with first class continuations, engines allow a language to be extended with time-sharing implementations for a variety of process abstraction facilities. We present a direct implementation of hiaton streams. Engine nesting refers to the initiation of an engine computation by an already running engine. We consider the need for engine nesting and show how it may be accomplished in a manner that charges a parent engine for the computation of its offspring. We conclude by discussing the importance of simple and general abstractions such as engines.
- Published
- 1987
29. Embedding continuations in procedural objects
- Author
-
Daniel Friedman and Christopher T. Haynes
- Subjects
Theoretical computer science ,Computer science ,Programming language ,Object (computer science) ,computer.software_genre ,Extensibility ,Domain (software engineering) ,Continuation ,Embedding ,Control (linguistics) ,Programmer ,computer ,Software ,Abstraction (linguistics) - Abstract
Continuations, when available as first-class objects, provide a general control abstraction in programming languages. They liberate the programmer from specific control structures, increasing programming language extensibility. Such continuations may be extended by embedding them in procedural objects. This technique is first used to restore a fluid environment when a continuation object is invoked. We then consider techniques for constraining the power of continuations in the interest of security and efficiency. Domain mechanisms, which create dynamic barriers for enclosing control, are implemented using fluids. Domains are then used to implement an unwind-protect facility in the presence of first-class continuations. Finally, we present two mechanisms, wind-unwind and dynamic-wind, that generalize unwind-protect.
- Published
- 1987
30. Source-tracking unification
- Author
-
Venkatesh Choppella and Christopher T. Haynes
- Subjects
Unification ,Mathematical proof ,Logic programming ,Theoretical Computer Science ,Term unification ,Formal language ,Path problems ,Type inference ,Mathematics ,Graph theory ,Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) ,Computer Science Applications ,Algebra ,Formal languages ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Computational Theory and Mathematics ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Shortest path problem ,Graph (abstract data type) ,Computer Science::Programming Languages ,Debugging ,Algorithms ,Information Systems - Abstract
We propose a path-based framework for deriving and simplifying source-tracking information for first-order term unification in the empty theory. Such a framework is useful for diagnosing unification-based systems, including debugging of type errors in programs and the generation of success and failure proofs in logic programming. The objects of source-tracking are deductions in the logic of term unification. The semantics of deductions are paths over a unification graph whose labels form the suffix language of a semi-Dyck set. Based on this idea of unification paths, two algorithms for generating proofs are presented: the first uses context-free labeled shortest-path algorithms to generate optimal (shortest) proofs in time O(n3) for a fixed signature, where n is the number of vertices of the unification graph. The second algorithm integrates easily with standard unification algorithms, entailing an overhead of only a constant factor, but generates non-optimal proofs. These non-optimal proofs may be further simplified by group rewrite rules.
- Full Text
- View/download PDF
31. Programming with Continuations
- Author
-
Christopher T. Haynes, Daniel Friedman, and Eugene Kohlbecker
- Subjects
Object-oriented programming ,First-class citizen ,Computer science ,Programming language ,Semantics (computer science) ,Delimited continuation ,Programming paradigm ,Continuation-passing style ,computer.software_genre ,Lambda calculus ,Data structure ,computer ,computer.programming_language - Abstract
Progress in programming language design has often been achieved by making an abstraction a “first class object”, one that can be passed to and returned from procedures and entered in data structures. For example, the importance of functional parameters has long been recognized, though it is only more recently that actor semantics [2] and object oriented programming have demonstrated the power of first class functional objects. This paper illustrates, with a novel example, the power of first class control objects, called continuations.
- Published
- 1984
32. Constraining control
- Author
-
Christopher T. Haynes and Daniel Friedman
- Subjects
Continuation ,Computer science ,Programming language ,Embedding ,Programmer ,Control (linguistics) ,computer.software_genre ,Object (computer science) ,computer ,Extensibility ,Abstraction (linguistics) ,Domain (software engineering) - Abstract
Continuations, when available as first-class objects, provide a general control abstraction in programming languages. They liberate the programmer from specific control structures, increasing programming language extensibility. Such continuations may be extended by embedding them in functional objects. This technique is first used to restore a fluid environment when a continuation object is invoked. We then consider techniques for constraining the power of continuations in the interest of security and efficiency. Domain mechanisms, which create dynamic barriers for enclosing control, are implemented using fluids. Domains are then used to implement an unwind-protect facility in the presence of first-class continuations. Finally, we demonstrate two mechanisms, wind-unwind and dynamic-wind, that generalize unwind-protect.
- Published
- 1985
33. EEG phase coherence, pure consciousness, creativity, and TM--Sidhi experiences
- Author
-
David W. Orme-Johnson and Christopher T. Haynes
- Subjects
Adult ,Male ,medicine.medical_specialty ,Consciousness ,media_common.quotation_subject ,Alpha (ethology) ,Electroencephalography ,Audiology ,Relaxation Therapy ,Developmental psychology ,Creativity ,Fluency ,medicine ,Humans ,media_common ,Analysis of Variance ,medicine.diagnostic_test ,General Neuroscience ,Cognition ,General Medicine ,Coherence (statistics) ,Analysis of variance ,Psychology - Abstract
Males (n = 12, M age 25.6 yrs) with clear experiences (CE) of both "pure consciousness" (unbounded inner awareness without thoughts) and the TM--Sidhi techniques (mental procedures derived from Vedic Science to enhance cognitive, perceptual and other abilities) were compared with unclear experience (UE) males (n = 10, M age 25.5 yrs) on creativity (ideational fluency, Torrance, Novel Uses, Verbal) and EEG coherence, a measure of phase stability derived from Fourier series analysis. Multivariate analysis of variance of coherence between four pairs of EEG derivations (F3F4, F3C3, F4C4, C3C4) and a t-test on the creativity variable showed that CE subjects had higher alpha (8--12 Hz) coherence (p = 0.052) and higher creativity (p = 0.011) than UE subjects. Several of the alpha coherence variables were positively correlated with creativity: Bilateral Frontal (F3F4), r = 0.65, p = 0.001; Homolateral Right, r = 0.50, p = 0 .011; mean of the four alpha variables, r = 0.66, p = 0.001; Dominant Alpha (area of highest alpha coherence for each subject) r = 0.64, p = 0.001. It is concluded that: (1) information processing, at least to the extent measured by ideational fluency, is enhanced in those with clear experiences of pure consciousness and the TM--Sidhi techniques, (2) that EEG coherence is a psychophysiological correlate of this subject variable and (3) that the results may be generalizable to the field of information processing and "peak experiences" described in Humanistic psychology.
- Published
- 1981
34. Expansion-passing style: beyond conventional macros
- Author
-
Daniel Friedman, Christopher T. Haynes, and R. Kent Dybvig
- Subjects
Computer science ,Programming language ,Macro ,computer.software_genre ,computer ,Style (sociolinguistics) - Published
- 1986
35. ION ACCELERATION AT THE QUASI-PARALLEL BOW SHOCK: DECODING THE SIGNATURE OF INJECTION.
- Author
-
Torbjörn Sundberg, Christopher T. Haynes, D. Burgess, and Christian X. Mazelle
- Subjects
- *
BOW shock (Astrophysics) , *MAGNETOHYDRODYNAMIC waves , *PLASMA shock waves , *COLLISIONLESS plasmas , *PARTICLE accelerators - Abstract
Collisionless shocks are efficient particle accelerators. At Earth, ions with energies exceeding 100 keV are seen upstream of the bow shock when the magnetic geometry is quasi-parallel, and large-scale supernova remnant shocks can accelerate ions into cosmic-ray energies. This energization is attributed to diffusive shock acceleration; however, for this process to become active, the ions must first be sufficiently energized. How and where this initial acceleration takes place has been one of the key unresolved issues in shock acceleration theory. Using Cluster spacecraft observations, we study the signatures of ion reflection events in the turbulent transition layer upstream of the terrestrial bow shock, and with the support of a hybrid simulation of the shock, we show that these reflection signatures are characteristic of the first step in the ion injection process. These reflection events develop in particular in the region where the trailing edge of large-amplitude upstream waves intercept the local shock ramp and the upstream magnetic field changes from quasi-perpendicular to quasi-parallel. The dispersed ion velocity signature observed can be attributed to a rapid succession of ion reflections at this wave boundary. After the ions’ initial interaction with the shock, they flow upstream along the quasi-parallel magnetic field. Each subsequent wavefront in the upstream region will sweep the ions back toward the shock, where they gain energy with each transition between the upstream and the shock wave frames. Within three to five gyroperiods, some ions have gained enough parallel velocity to escape upstream, thus completing the injection process. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.