Academic literature on the topic 'Generalized star-height'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Generalized star-height.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Generalized star-height"

1

Pin, J. E., H. Straubing, and D. Thérien. "Some results on the generalized star-height problem." Information and Computation 101, no. 2 (1992): 219–50. http://dx.doi.org/10.1016/0890-5401(92)90063-l.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Robson, J. M. "More languages of generalised star height 1." Theoretical Computer Science 106, no. 2 (1992): 327–35. http://dx.doi.org/10.1016/0304-3975(92)90255-e.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Struck, Curtis, and Bruce G. Elmegreen. "Power-law Sérsic profiles in hydrostatic stellar galaxy discs." Monthly Notices of the Royal Astronomical Society 489, no. 4 (2019): 5919–27. http://dx.doi.org/10.1093/mnras/stz2555.

Full text
Abstract:
ABSTRACT Previously, we showed that surface density profiles of the form of a power-law times a Sérsic function satisfy the hydrostatic Jeans equations, a variety of observational constraints, and the condition of a minimal radial entropy profile in two-dimensional galaxy discs with fixed power law, halo potentials. It was assumed that such density profiles are generated by star scattering by clumps, waves, or other inhomogeneities. Here, we generalize these models to self-gravitating discs. The cylindrically symmetric Poisson equation imposes strong constraints. Scattering processes favour sm
APA, Harvard, Vancouver, ISO, and other styles
4

E. W. Grafarend. "Field lines of gravity, their curvature and torsion, the Lagrange and the Hamilton equations of the plumbline." Annals of Geophysics 40, no. 5 (1997). http://dx.doi.org/10.4401/ag-3859.

Full text
Abstract:
The length of the gravitational field lines/of the orthogonal trajectories of a family of gravity equipotential surfaces/of the plumbline between a terrestrial topographic point and a point on a reference equipotential surface like the geoid í also known as the orthometric height í plays a central role in Satellite Geodesy as well as in Physical Geodesy. As soon as we determine the geometry of the Earth pointwise by means of a satellite GPS (Global Positioning System: «global problem solver») we are left with the problem of converting ellipsoidal heights (geometric heights) into orthometric he
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Generalized star-height"

1

Bourne, Thomas. "Counting subwords and other results related to the generalised star-height problem for regular languages." Thesis, University of St Andrews, 2017. http://hdl.handle.net/10023/12024.

Full text
Abstract:
The Generalised Star-Height Problem is an open question in the field of formal language theory that concerns a measure of complexity on the class of regular languages; specifically, it asks whether or not there exists an algorithm to determine the generalised star-height of a given regular language. Rather surprisingly, it is not yet known whether there exists a regular language of generalised star-height greater than one. Motivated by a theorem of Thérien, we first take a combinatorial approach to the problem and consider the languages in which every word features a fixed contiguous subword a
APA, Harvard, Vancouver, ISO, and other styles
2

Weis, Philipp P. "Expressiveness and Succinctness of First-Order Logic on Finite Words." 2011. https://scholarworks.umass.edu/open_access_dissertations/407.

Full text
Abstract:
Expressiveness, and more recently, succinctness, are two central concerns of finite model theory and descriptive complexity theory. Succinctness is particularly interesting because it is closely related to the complexity-theoretic trade-off between parallel time and the amount of hardware. We develop new bounds on the expressiveness and succinctness of first-order logic with two variables on finite words, present a related result about the complexity of the satisfiability problem for this logic, and explore a new approach to the generalized star-height problem from the perspective of logical e
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!