This Article 
 Bibliographic References 
 Add to: 
Hierarchical Structures and Complexities of Parallel Isometric Languages
January 1983 (vol. 5 no. 1)
pp. 92-99
Patrick Shen-Pei Wang, Laboratories, Lowell, MA 01851
The relationship between parallel isometric array languages and sequential isometric array languages is examined. Their hierarchical structures are investigated and a hierarchy is established by introducing parallel context-free array languages (PCFAL), derivation bounded array languages (DBAL), linear array languages (LAL), and extended regular afray languages (ERAL). It is interesting to find that some fundamental aspects that hold in one-dimensional string languages do not hold in their two-dimensional counterparts. Some parsing techniques are also explored. It is shown that while parallel parsing grammars may be simpler to write and parallel processing usually takes less time than sequential ones, the nature of parallel parsing is very complicated. Finally, several future research topics concerned with parallel isometric array languages including their complexities, hierarchical structures, and application to pattern recognition are discussed.
Patrick Shen-Pei Wang, "Hierarchical Structures and Complexities of Parallel Isometric Languages," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, no. 1, pp. 92-99, Jan. 1983, doi:10.1109/TPAMI.1983.4767351
Usage of this product signifies your acceptance of the Terms of Use.