Abstract
During the past decades, the advanced IC technology has successfully reduced the size, cost and delay time of hardware devices. These reductions create or improve numerous areas of research and applications for computers. One of these areas is machine intelligence. In fact, machines with limited degrees of intelligence are already becoming an integral part of our lives. Examples range from sophisticated toys, health care, assembly automation and national defense. Pattern recognition techniques are among the most important tools used in the field of machine intelligence.
This work was suppored by the NSF Grant ECS 80-16580.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.C. Shaw: A Formal Picture Description Scheme as a Basic for Picture Processing Systems. Info. and Contr. 14, 9–52 (1969)
K. Fukunaga: Introduction to Statistical Pattern Recognition ( Academic, New York 1972 )
R.C. Gonzalez, M.G. Thomason: Syntactic Pattern Recognition, An Introduction ( Addison-Wesley, Reading, MA 1978 )
K.S. Fu: Syntactic Methods in Pattern Recognition ( Academic, New York 1974 )
J. Earley: An Efficient Context-Free Parsing Algorithm. Comm. ACM 13, 94–102 (1970)
S.L. Graham, M.A. Harrison, W.L. Ruzzo: On Line Context-Free Language Recognition in less than Cubic Time, Proc. 8th Annual ACM Symp. on Theory of Computing (1976) pp. 112–120
R. Weicker: General Context Free Language Recognition by a RAM with Uniform Cost Criterion in Time n2 log n, Tech. Rpt. No. 182, Computer Science Dept., Pennsylvania State University (1976)
E. Persoon, K.S. Fu: Sequential Classification of Strings Generated by SCFG’s, Intl J. Comput. Info. Sci. 4, 205–217 (1975)
Y.P. Chiang: Parallel Processing and VLSI Architectures for Syntactic Pattern Recognition and Image Analysis, TR-EE 83–4, School of Electrical Engineering, Purdue University (1983)
K.S. Fu: “Error-Correcting Parsing for Syntactic Pattern Recognition”, in Data Structure, Computer Graphics and Pattern Recognition, ed. By A. Klinger ( Academic, New York 1976 )
Q.Y. Shi, K.S. Fu: Efficient Error-Correcting Parsing for (Attributed and Stochastic) Tree Grammars. Inform. Sci. 26, 159–188 (1982)
E. Tanaka, K.S. Fu: Error-Correcting Parsers for Formal Languages. IEEE Trans. C-27, 605–616 (1978)
G. Lyon: Syntax-Directed Least-Errors Analysis for Context-Free Languages: A Practical Approach. Comm. ACM 17, 3–14 (1974)
H.T. Kung: Let’s Design Algorithms for VLSI Systems, Proc. Caltech Conf. on VLSI (1979) pp. 65–90
M.J. Foster, H.T. Kung: The Design of Special-Purpose VLSI Chips. Computer 13, 26–40 (1980)
L.J. Guibas, H.T. Kung, C.D. Thompson: Direct VLSI Implementation of Combinatorial Algorithms, Proc. Caltech Conf. on VLSI (1979)
A.V. Aho, J.D. Ullman: The Theory of Parsing, Translation and Compiling, Vol. I ( Prentice-Hall, Reading, MA 1972 )
K.S. Fu: Syntactic Pattern Recognition and Applications ( Prentice-Hall, Inglewood Cliffs, NJ 1982 )
A.V. Aho, J.D. Ullman: Principles of Compiler Design ( Addison-Wesley, Reading, MA 1977 )
K.S. Fu, B.K. Bhargava: Tree Systems for Syntactic Pattern Recognition. IEEE Trans. C-22, 1087–1099 (1973)
W.C. Rounds: Context-Free Grammars on Trees, IEEE Conf. Rec. Symp. Switching and Automata Theory (1968)
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chiang, Y.P., Fu, K.S. (1984). VLSI Arrays for Syntactic Pattern Recognition. In: Fu, Ks. (eds) VLSI for Pattern Recognition and Image Processing. Springer Series in Information Sciences, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-47523-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-47523-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-47527-6
Online ISBN: 978-3-642-47523-8
eBook Packages: Springer Book Archive