Maurice Nivat

Akira Nakamura

Ahmed Saoudi

Patrick S.P. Wang

Katsushi Inoue

This volume contains the papers selected for presentation at the Second International Conference on Parallel Image Analysis (ICPIA '92), held in Ube, Japan, December 21-23, 1992. The conference topics are data structures, parallel algorithms and architectures, neural networks, computational vision, syntactic generation and recognition, and multidimensional models. The first meeting with these topics was theInternational Colloquium on Parallel Image Processing, which took place in Paris in June 1991. The aim of the meetings is to bring together specialistsfrom various countries who are interested in the topics and to stimulatetheoretical and practical research in the field of parallel image processingand analysis. The volume contains three invited papers, a summary of a tutorial lecture, and twenty selected and refereed communications.

Second International Conference, ICPIA '92, Ube, Japan, December 21-23, 1992. Proceedings

Parallel Image Analysis

MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER.

In this paper it is proved that the emptiness problem for deterministic bottom-up triangle acceptors (BTA's) is recursively unsolvable. From this result, it is also shown that certain decision problems involving BTA's and BPA's (deterministic bottom-up pyramid acceptors) are unsolvable. (Author).

Akira Nakamura

About

Books

Join the club