Hierarchical structures and complexities of parallel isometric languages
Journal Article
·
· IEEE Trans. Pattern Anal. Mach. Intell.; (United States)
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, derivation bounded array languages, linear array languages, and extended regular array languages. 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 parallal 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. 26 references.
- Research Organization:
- Wang Labs., Lowell, MA
- OSTI ID:
- 6413108
- Journal Information:
- IEEE Trans. Pattern Anal. Mach. Intell.; (United States), Journal Name: IEEE Trans. Pattern Anal. Mach. Intell.; (United States) Vol. 1; ISSN ITPID
- Country of Publication:
- United States
- Language:
- English
Similar Records
Visual language recognition with a feed-forward network of spiking neurons
Syntactic pattern recognition: an introduction
Parallel Earley's parser and its application to syntactic image analysis
Conference
·
Thu Dec 31 23:00:00 EST 2009
·
OSTI ID:1024382
Syntactic pattern recognition: an introduction
Book
·
Sat Dec 31 23:00:00 EST 1977
·
OSTI ID:5850937
Parallel Earley's parser and its application to syntactic image analysis
Conference
·
Fri Dec 31 23:00:00 EST 1982
·
OSTI ID:5209642