A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
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
“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 ...
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
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
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
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
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
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
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
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
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
(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. ...
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
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
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