{"title":"On two-dimensional programmed grammers","authors":"Edward T. Lee","doi":"10.1016/0167-8493(87)90059-3","DOIUrl":null,"url":null,"abstract":"<div><p>The concept of programmed grammars is generalized to two-dimensional programmed grammars. Examples for generating all possible squares and rhombuses are presented. A concise representation of a derivation chain is also presented. Problems for future research are stated. The results may have useful applications in picture description, region filling, visual languages, pattern recognition, robotics, and artificial intelligence.</p></div>","PeriodicalId":37568,"journal":{"name":"Robotics","volume":"3 3","pages":"Pages 427-431"},"PeriodicalIF":2.9000,"publicationDate":"1987-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0167-8493(87)90059-3","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Robotics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0167849387900593","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ROBOTICS","Score":null,"Total":0}
引用次数: 7
Abstract
The concept of programmed grammars is generalized to two-dimensional programmed grammars. Examples for generating all possible squares and rhombuses are presented. A concise representation of a derivation chain is also presented. Problems for future research are stated. The results may have useful applications in picture description, region filling, visual languages, pattern recognition, robotics, and artificial intelligence.
期刊介绍:
Robotics publishes original papers, technical reports, case studies, review papers and tutorials in all the aspects of robotics. Special Issues devoted to important topics in advanced robotics will be published from time to time. It particularly welcomes those emerging methodologies and techniques which bridge theoretical studies and applications and have significant potential for real-world applications. It provides a forum for information exchange between professionals, academicians and engineers who are working in the area of robotics, helping them to disseminate research findings and to learn from each other’s work. Suitable topics include, but are not limited to: -intelligent robotics, mechatronics, and biomimetics -novel and biologically-inspired robotics -modelling, identification and control of robotic systems -biomedical, rehabilitation and surgical robotics -exoskeletons, prosthetics and artificial organs -AI, neural networks and fuzzy logic in robotics -multimodality human-machine interaction -wireless sensor networks for robot navigation -multi-sensor data fusion and SLAM