Filters








125 Hits in 6.6 sec

The star height of reset-free events and strictly locally testable events

K. Hashiguchi, N. Honda
1979 Information and Control  
An algorithm is presented for determining the star height of reset-free events and strictly locally testable events.  ...  PRELIMINARIES We assume that the reader is familiar with regular events, regular expressions, and finite automata. In this section we present notation and some definitions.  ...  ACKNOWLEDGMENT The authors thank the referee for many helpful suggestions and critical reading of an earlier version of this paper. RECEIVED: April 13, 1977; REVISED: April 7, 1978  ... 
doi:10.1016/s0019-9958(79)90764-2 fatcat:g72ps66tvrepzilneqex3hwkle

Page 2781 of Mathematical Reviews Vol. , Issue 80G [page]

1980 Mathematical Reviews  
“In this paper we obtain an algorithm for determining the star height of reset-free events and strictly locally testable events.  ...  The class of reset-free events properly contains the class of pure-group events, and it is known that there exist strictly locally testable events of arbitrary star height over the two-letter alphabet  ... 

Aural Pattern Recognition Experiments and the Subregular Hierarchy

James Rogers, Geoffrey K. Pullum
2011 Journal of Logic, Language and Information  
To date, these experiments have focused on the boundary between the Regular and Context-Free stringsets.  ...  the distinctions between the cognitive mechanisms of humans and those of other species.  ...  the class that is definable by strictly 2-local definitions over trees. 3 This is nearly immediate if one takes the set of productions of a CFG to be a set of local trees, trees of height 1.  ... 
doi:10.1007/s10849-011-9140-2 fatcat:h5i7tlf225bv5iveddy5ws6nbq

Multiverse Predictions for Habitability: Fraction of Life That Develops Intelligence

McCullen Sandora
2019 Universe  
We consider the effects of impacts, supervolcanoes, global glaciations, and nearby gamma ray bursts, and how their rates depend on fundamental constants.  ...  Various frameworks for the effects of extinctions are investigated, and the intermediate disturbance hypothesis is found to be most compatible with the multiverse.  ...  Conflicts of Interest: The author declares no conflict of interest.  ... 
doi:10.3390/universe5070175 fatcat:345ymhfs4fhu7anuglvye3fwca

Multiverse Predictions for Habitability: Fraction of Life that Develops Intelligence [article]

McCullen Sandora
2019 arXiv   pre-print
We consider the effects of impacts, supervolcanoes, global glaciations, and nearby gamma ray bursts, and how their rates depend on fundamental constants.  ...  Various frameworks for the effects of extinctions are investigated, and the intermediate disturbance hypothesis is found to be most compatible with the multiverse.  ...  Acknowledgements I would like to thank Fred Adams, Gary Bernstein, Mario Livio, Aki Roberge, and Alex Vilenkin for useful discussions.  ... 
arXiv:1904.11796v1 fatcat:g6lp2fxdxzb5fohappsd66zeui

Subject index volumes 1–200

1999 Theoretical Computer Science  
of context-free languages, Chomsky and -, 706 star closure, 3179 star degree, 1432, 1658 two, 1432 star degrees, 180 1 equation, 778 event property, 1061 height, 1694, 2079 Kleene -, 478  ...  1, 278, 3309, 3296 1, regular expressions of -, 278 mjnimal -, 596 star-height of a regular prefix-free language, 596 N-rational series, 3309 star-height problems, 596 for regular trees, 596 star-height-problem  ... 
doi:10.1016/s0304-3975(98)00319-3 fatcat:s22ud3iiqjht7lfbtc3zctk7zm

Towards a demonstrator for autonomous object detection on board Gaia

Shan Mignot, Jacobus M. Oschmann, Jr., Mark C. Clampin, Howard A. MacEwen
2010 Space Telescopes and Instrumentation 2010: Optical, Infrared, and Millimeter Wave  
Instead, with the sand at our feet to the stars above our heads, we venture to construct a ladder, grain per grain, and with infinite patience and method, eventually, step by step.  ...  Let them not be forgotten, for if we have come within reach of the stars it is certainly because they have made us stand as on the shoulders of giants.  ...  If the poet may with one swift movement of his imagination sweep the reader off his feet to embark at their summons on a voyage to the blinking stars, for the  ... 
doi:10.1117/12.857118 fatcat:5z6jahmhszec3bgsvnmapxudym

THE ROUTE TO MASSIVE BLACK HOLE FORMATION VIA MERGER-DRIVEN DIRECT COLLAPSE: A REVIEW

Lucio Mayer, Silvia Bonoli
2018 Reports on progress in physics (Print)  
Such high accretion rates reflect the high free-fall velocities in massive halos appearing at z < 10, and occur naturally as a result of the efficient angular momentum loss provided by mergers.  ...  We discuss the implications of our scenario on the observed population of high-z quasars and on its evolution to lower redshifts using a semi-analytical galaxy formation model.  ...  They also acknowledge useful and stimulating discussions on merger-driven direct collapse through the years with M. Begelman, A.  ... 
doi:10.1088/1361-6633/aad6a5 pmid:30057369 fatcat:l43wd3mgqfdfjmjxfaijuxxtna

Wide-Field InfraRed Survey Telescope-Astrophysics Focused Telescope Assets WFIRST-AFTA Final Report [article]

D. Spergel, N. Gehrels, J. Breckinridge, M. Donahue, A. Dressler, B. S. Gaudi, T. Greene, O. Guyon, C. Hirata, J. Kalirai, N. J. Kasdin, W. Moos, S. Perlmutter (+33 others)
2013 arXiv   pre-print
The option of adding an on-axis, coronagraphic instrument would enable imaging and spectroscopic studies of planets around nearby stars. This document presents the final report of the SDT.  ...  surveys and the capabilities of WFIRST as a Guest Observer facility.  ...  For Figure 2 -7 and Figure 2 -8, we have included only minimal external data that are strictly independent of WFIRST-2.4: Planck CMB, local SN calibrators, the BOSS BAO and RSD measurements at z < 0.7  ... 
arXiv:1305.5422v2 fatcat:5ff6uobmbneejlk3t52a5wfcr4

Languages, Automata, and Logic [chapter]

Wolfgang Thomas
1997 Handbook of Formal Languages  
-words and their determinization, and a self-contained proof of the \Rabin Tree Theorem".  ...  A modi ed version of the paper will be a chapter of the \Handbook of Formal Language Theory", edited by G. Rozenberg and A. Salomaa, to appear in Springer-Verlag.  ...  Zielonka on a pre-nal version contributed a lot to improve the text. Finally, I thank the members of the theory group in Kiel for e cient help and support, and G.  ... 
doi:10.1007/978-3-642-59126-6_7 fatcat:3ak2gtvtvnbbffvgeniim7f3mi

Astrophysics in 2001

Virginia Trimble, Markus J. Aschwanden
2002 Publications of the Astronomical Society of the Pacific  
quivering stars, out-of-phase gaseous media, black holes of all sizes (too large, too small, and too medium), and the existence of the universe.  ...  During the year, astronomers provided explanations for solar topics ranging from the multiple personality disorder of neutrinos to cannibalism of CMEs (coronal mass ejections) and extra-solar topics including  ...  Velocities for some large fraction of these stars will be needed to determine the local two-and threedimensional densities.  ... 
doi:10.1086/341673 fatcat:jjmegtx6jfbkjoozzbxvrti5v4

Page 582 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
(Russian) 80a:68067 Hashiguchi, Kosaburo (with Honda, Namio) The star height of reset-free events and strictly locally testable events. 80g:68083 Honda, Namio See Hashiguchi, Kosaburo, 80g:68083 Inoue,  ...  The identity problem for regular events over the direct product of a free and a cyclic semigroup. (Russian.  ... 

Progenitors of type Ia supernovae

Bo Wang, Zhanwen Han
2012 New astronomy reviews (Print)  
We also discuss the origin of SN Ia diversity and the impacts of SN Ia progenitors on some fields.  ...  They are generally thought to be thermonuclear explosions of accreting carbon-oxygen white dwarfs (CO WDs) in close binaries, however, the nature of the mass donor star is still unclear.  ...  This is done via an iterative process whereby the stars free-fall for a short time, and then all particles have their velocities reset and free-fall begins again.  ... 
doi:10.1016/j.newar.2012.04.001 fatcat:7oxmfrwiongxlgcd67sfk47ewu

Progenitors of type Ia supernovae

Keiichi Maeda, Yukikatsu Terada
2016 International Journal of Modern Physics D  
This article aims at providing a summary of the current situation regarding the SN Ia progenitors, both in theory and observations.  ...  and different sub-classes of SNe Ia.  ...  This is done via an iterative process whereby the stars free-fall for a short time, and then all particles have their velocities reset and free-fall begins again.  ... 
doi:10.1142/s021827181630024x fatcat:pi2xalwbb5hpnlbigxwikoykem

The Standard Cosmology [article]

Josh Frieman
1994 arXiv   pre-print
production of quantum field fluctuations and their possible role in seeding the large-scale structure of the Universe.  ...  The final lectures give an introduction to the inflationary universe, beginning with the motivating puzzles of the standard cosmology (the horizon and flatness problems) and ending with the inflationary  ...  Acknowledgements I would like to thank the TASI organizers, T. Walker, S. Raby, and K. T.  ... 
arXiv:astro-ph/9404040v1 fatcat:x7yd7rwobngk5bq2y2qsncpemu
« Previous Showing results 1 — 15 out of 125 results