Title :
Transformation systems are more economical and informative class descriptions than formal grammars
Author_Institution :
Fac. of Comput. Sci., New Brunswick Univ., Fredericton, NB, Canada
fDate :
30 Aug-3 Sep 1992
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;
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
DOI :
10.1109/ICPR.1992.201863
