DocumentCode
3059984
Title
Transformation systems are more economical and informative class descriptions than formal grammars
Author
Goldfarb, Lev
Author_Institution
Fac. of Comput. Sci., New Brunswick Univ., Fredericton, NB, Canada
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
660
Lastpage
664
Abstract
The concept of the transformation system was introduced earlier by the author as a basic part of a general model for pattern learning. In this paper, for several formal languages (of various types) the equivalent transformation systems are presented. From these examples one can draw the conclusion that the transformation systems give shorter and more informative structural class descriptions than the formal grammars
Keywords
formal languages; grammars; learning (artificial intelligence); pattern recognition; formal languages; pattern learning; structural class descriptions; transformation system; Chromium; Computer science; Electronic mail; Face recognition; Formal languages; Niobium; Pattern recognition;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1992. Vol.II. Conference B: Pattern Recognition Methodology and Systems, Proceedings., 11th IAPR International Conference on
Conference_Location
The Hague
Print_ISBN
0-8186-2915-0
Type
conf
DOI
10.1109/ICPR.1992.201863
Filename
201863
Link To Document