{"title":"Formal properties of sequential/parallel matrix languages","authors":"P. Wang","doi":"10.1145/800191.805515","DOIUrl":null,"url":null,"abstract":"A new type of grammar for generating two-dimensional patterns is introduced. The generation of a pattern occurs in two phases. First, a string grammar generates a “row” of syntactic variables (the sequential phase). Then a battery of instances of string grammars—one for each symbol produced in the first phase—operate in tandem to create the columns of the final pattern (the parallel phase). Several unrelated properties of the classes of patterns generated by various varieties of matrix grammars are announced.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM '76","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/800191.805515","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
Abstract
A new type of grammar for generating two-dimensional patterns is introduced. The generation of a pattern occurs in two phases. First, a string grammar generates a “row” of syntactic variables (the sequential phase). Then a battery of instances of string grammars—one for each symbol produced in the first phase—operate in tandem to create the columns of the final pattern (the parallel phase). Several unrelated properties of the classes of patterns generated by various varieties of matrix grammars are announced.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
