Abstract. Two algorithms for the rotation of images on a parallel array computer MasPar1 are presented. Their efficiency is analyzed and results of experimental tests are shown. These results are used to derive some more general hints about data transfer mechanisms on the computer.

Abstract. Cardiotocography is one of diagnostic methods used in obstetrics. It is especially useful in perilous pregnancy cases. It helps to detect a pathology and to make a diagnosis, which is valuable in a treatment. A CTG examination consists in simultaneous recording of a fetal cardiogram (i.e. a fetal heart beating, FHR) and a pregnant intrauterus pressure (i.e. tocogram, TG). In a result we receive a CTG chart in the form of two waveforms. An estimation of CTG is accomplished with an analysis of time dependencies between FHR and TG. However, studying other clinical information not visible on CTG is essential, too. There have been no satisfactory results in a computer application for an automatic analysis and estimation of CTG. So far existing systems simplify diagnosing too much and do not take non-waveform information into account. In our opinion, a construction of an expert system is the most effective way to perform a CTG analysis. The aim of this paper is to build a base of such a system, i.e. to present an idea of a recognition of CTG characteristic elements.

Abstract. Recognizing codes in free monoids in algorithmic way is still unsolved for the most general case. Many attempts were made to use useful algorithms created for finite state automata in recognizing rational codes. Such algorithms are easy and fast to implement. One of such solutions is given in Interlaced Product of Automata by R. Koenig. This article gives a proposal of automata (based on Koenig one) which is less complex than original and checking if given language is a code or not is easier.

Abstract. Two methods improving a generative power of context-free grammars are presented in this paper. Classes of languages generated with these grammars are significantly wider than a class of context-free languages. A corresponding theorem is proved. Relations among classes proposed are determined and discussed, as well.

Abstract. Theoretical foundations and algorithms of a 3D object representation generation are presented. They are based on the theory of parsing of IE-graphs belonging to deterministic ETPL(k) languages, which is discussed in the paper. A solution of a problem of an automatic generation of IE-graph representation from a camera image is presented.

Abstract. An analysis of main problems in a (visual) manufacturing quality control based on statistical (Statistical Process Control, SPC) approaches is made in the paper. Open problems in automated inspection planning and execution for flexible manufacturing systems are discussed. A general frame for an SPC-oriented automated visual quality inspection system is presented and basic theoretical syntactic pattern recognition formalisms used for a construction of its modules are defined.

Abstract. A hybrid pattern recognition / AI model is proposed. The similarities between AI and syntactic pattern recognition models are discussed. The problem of diagnosing complex phenomena with the method proposed is analyzed.

Abstract. Some extensions to a V-E graph representation are introduced in order to obtain an unambiguous solid modeling scheme are discussed in the paper. Then a method of transforming CAD-oriented V-E graphs into a CAM-oriented BRG representation is defined. The time complexity of the transformation algorithm is evaluated and discussed.