74 research outputs found

    Some Aspects of Medical Diagnosis

    Get PDF
    Work reported herein was conducted at the Artificial Intelligence Laboratory, a Massachusetts Institute of Technology research program supported in part by the Advanced Research Projects Agency of the Department of Defense and monitored by the Office of Naval Research under Contract Number N00014-70-A-0362-0005.Since mid July Steve Pauker, Jerome Kassirer, and I (Gerald Jay Sussman) have been observing the diagnostic process of expert physicians with the goal of abstracting the underlying procedures being followed. One purpose of this position paper is to summarize our preliminary conclusions. I will attempt to pinpoint those aspects of the process we feel we understand, and where we are confused or unsure. I will also attempt to indicate some possible theoretical underpinnings of our ideas. Finally, I will propose what I consider to be a coherent research protocol for the development of these ideas.MIT Artificial Intelligence Laborator

    A scenario of Planning and Debugging in Electronic Circuit Design

    Get PDF
    Work reported herein was conducted at the Artificial Intelligence Laboratory, a Massachusetts Institute of Technology research program supported in part by the Advanced Research Projects Agency of the Department of Defense and monitored by the Office of Naval Research under Contract Number N00014-70-A-0362-0005. Working Papers are informal papers intended for internal use.The purpose of this short document is to exhibit how a HACKER-like top-down planning and debugging system can be applied to the problem of the design and debugging of simple analog electronic circuits. I believe, and I hope to establish, that this kind of processing goes on at all levels of the problem-solving process--from specific, concrete applications, like Electronic Design, through abstract piecing together and debugging of problem-solving strategies.MIT Artificial Intelligence Laborator

    Custom Integrated Circuits

    Get PDF
    Contains reprots on two research projects.U.S. Air Force (Contract F49620-81-C-0054)U.S. Air Force (Contract F49620-80-C-0073

    TRX: A Formally Verified Parser Interpreter

    Full text link
    Parsing is an important problem in computer science and yet surprisingly little attention has been devoted to its formal verification. In this paper, we present TRX: a parser interpreter formally developed in the proof assistant Coq, capable of producing formally correct parsers. We are using parsing expression grammars (PEGs), a formalism essentially representing recursive descent parsing, which we consider an attractive alternative to context-free grammars (CFGs). From this formalization we can extract a parser for an arbitrary PEG grammar with the warranty of total correctness, i.e., the resulting parser is terminating and correct with respect to its grammar and the semantics of PEGs; both properties formally proven in Coq.Comment: 26 pages, LMC

    Spin-induced orbital precession and its modulation of the gravitational waveforms from merging binaries

    Get PDF
    Merging compact binaries are currently regarded as the most promising source of gravitational waves for the planned Earth-based LIGO/VIRGO laser-interferometer detector system, and will be an important source also for similar, lower-frequency detectors that might be flown in space (e.g., the proposed LISA mission). During the orbital inspiral, if one or both bodies are rapidly rotating, the general relativistic spin-orbit and spin-spin coupling (i.e., the "dragging of inertial frames" by the bodies' spins) cause the binary's orbital plane to precess. In this paper we analyze the resulting modulation of the inspiral gravitational waveform, using post2-Newtonian equations to describe the precession of the orbital plane, but only the leading-order (Newtonian, quadrupole-moment approximation) equations to describe the orbit, the radiation reaction, the inspiral, and the wave generation. We derive all the formulas one needs to readily compute the spin-modulated gravitational waveform (within the post-Newtonian approximation and the approximation that the precession frequency is much smaller than the orbital frequency). We also develop intuition into what the modulated signals "look like," by a variety of means. We provide approximate, analytical solutions for the precessional motion and the modulated waveforms for two important special cases: the case where the bodies have nearly equal masses and the case where one of the bodies has negligible spin. For these cases, for almost all choices of binary parameters, the motion is a simple precession of the orbital angular momentum around the nearly fixed direction of the total angular momentum, with a few tens of precession periods as the waves sweep through the LIGO/VIRGO observational band. However, when the spin and orbital angular momenta are approximately anti-aligned, there is a transitional-precession epoch during which their near cancellation causes the binary to "lose its gyroscopic bearings" and tumble in space, with a corresponding peculiar sweep of the waveform modulation. We also explore numerically the precessional behaviors that occur for general masses and spins; these typically appear quite similar to our special-case, simple-precession, and transitional-precession solutions. An Appendix develops several diagrammatic aids for understanding intuitively the relation between the precessing orbit and the modulated waveform

    Custom Integrated Circuits

    Get PDF
    Contains report on one research project.U.S. Air Force - Office of Scientific Research (Contract F49620-80-C-0073

    Custom Integrated Circuits

    Get PDF
    Contains reports on three research projects.U.S. Air Force (Contract F49620-81-C-0054)National Science Foundation (Grant ECS81-18160

    Custom Integrated Circuits

    Get PDF
    Contains reports on four research projects.U.S. Air Force - Office of Scientific Research (Contract F49620-81-C-0054)U.S. Air Force - Office of Scientific Research (Contract F49620-84-C-0004)National Science Foundation (Grant ECS81-18160)National Science Foundation (Grant ECS83-10941
    • …
    corecore