Decision Problems for Restricted Variants of Two-Dimensional Automata

A new type of nonhomogeneous real time trellis automata, the so-called modular trellis automata, is introduced and various results concerning their normal forms, power, simulations, and decision problems are shown. Modular trellis automata are a mathematical abstraction, in the form of a recognizer, of an intuitive notion of an array of simple processors assembled in a simple and modular way. Distribution of processors in a real-time trellis automaton forms a two-dimensional structure called trellis. Basic characterizations and properties of modular trellises are summarized and modularity of various special trellises – regular, product, self-embedding, and self-overlapping – is investigated.

Download Full-text

Commuting Double Sugeno Integrals

International Journal of Uncertainty Fuzziness and Knowledge-Based Systems ◽

10.1142/s0218488519400014 ◽

2019 ◽

Vol 27 (Supp01) ◽

pp. 1-38

Author(s):

Didier Dubois ◽

Hélène Fargier ◽

Agnès Rico

Keyword(s):

Expected Utility ◽

Two Dimensions ◽

The Other ◽

Decision Problems ◽

One Dimension ◽

Two Dimensional ◽

Conference Paper ◽

The Relationship ◽

Previous Conference

In decision problems involving two dimensions (like several agents in uncertainty) the properties of expected utility ensure that the result of a two-stepped procedure evaluation does not depend on the order with which the aggregations of local evaluations are performed (e.g., agents first, uncertainty next, or the converse). We say that the aggregations on each dimension commute. In a previous conference paper, Ben Amor, Essghaier and Fargier have shown that this property holds when using pessimistic possibilistic integrals on each dimension, or optimistic ones, while it fails when using a pessimistic possibilistic integral on one dimension and an optimistic one on the other. This paper studies and completely solves this problem when more general Sugeno integrals are used in place of possibilistic integrals, leading to double Sugeno integrals. The results show that there are capacities other than possibility and necessity measures that ensure commutation of Sugeno integrals. Moreover, the relationship between two-dimensional capacities and the commutation property for their projections is investigated.

Download Full-text

A note on decision problems for three-way two-dimensional finite automata

Information Processing Letters ◽

10.1016/0020-0190(80)90151-9 ◽

1980 ◽

Vol 10 (4-5) ◽

pp. 245-248 ◽

Cited By ~ 10

Author(s):

Katsushi Inoue ◽

Itsuo Takanami

Keyword(s):

Finite Automata ◽

Decision Problems ◽

Two Dimensional

Download Full-text

Spectrophotometric measurements of objective-prism spectra

Symposium - International Astronomical Union ◽

10.1017/s007418090005333x ◽

1966 ◽

Vol 24 ◽

pp. 118-119

Author(s):

Th. Schmidt-Kaler

Keyword(s):

Progress Report ◽

Two Dimensional ◽

Objective Prism ◽

Made In

I should like to give you a very condensed progress report on some spectrophotometric measurements of objective-prism spectra made in collaboration with H. Leicher at Bonn. The procedure used is almost completely automatic. The measurements are made with the help of a semi-automatic fully digitized registering microphotometer constructed by Hög-Hamburg. The reductions are carried out with the aid of a number of interconnected programmes written for the computer IBM 7090, beginning with the output of the photometer in the form of punched cards and ending with the printing-out of the final two-dimensional classifications.

Download Full-text

Introductory paper

Symposium - International Astronomical Union ◽

10.1017/s0074180900053031 ◽

1966 ◽

Vol 24 ◽

pp. 3-5

Author(s):

W. W. Morgan

Keyword(s):

Line Intensity ◽

Classification Scheme ◽

Two Dimensional ◽

Spectral Classification ◽

Dimensional Array ◽

Rr Lyrae ◽

Metallic Line ◽

Introductory Paper ◽

Parameter Varying ◽

Definition Of

1. The definition of “normal” stars in spectral classification changes with time; at the time of the publication of theYerkes Spectral Atlasthe term “normal” was applied to stars whose spectra could be fitted smoothly into a two-dimensional array. Thus, at that time, weak-lined spectra (RR Lyrae and HD 140283) would have been considered peculiar. At the present time we would tend to classify such spectra as “normal”—in a more complicated classification scheme which would have a parameter varying with metallic-line intensity within a specific spectral subdivision.

Download Full-text

A one-dimensional self-gravitating stellar gas

Symposium - International Astronomical Union ◽

10.1017/s0074180900105261 ◽

1966 ◽

Vol 25 ◽

pp. 46-48 ◽

Cited By ~ 2

Author(s):

M. Lecar

Keyword(s):

Gravitational Field ◽

Phase Space ◽

Motion Picture ◽

Space Distribution ◽

Two Dimensional ◽

One Dimensional ◽

Phase Space Distribution ◽

Dimensional Phase Space ◽

The Mean

“Dynamical mixing”, i.e. relaxation of a stellar phase space distribution through interaction with the mean gravitational field, is numerically investigated for a one-dimensional self-gravitating stellar gas. Qualitative results are presented in the form of a motion picture of the flow of phase points (representing homogeneous slabs of stars) in two-dimensional phase space.

Download Full-text