{"title":"Transformation systems are more economical and informative class descriptions than formal grammars","authors":"L. Goldfarb","doi":"10.1109/ICPR.1992.201863","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":34917,"journal":{"name":"模式识别与人工智能","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1992-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"模式识别与人工智能","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1109/ICPR.1992.201863","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 3
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.<>