{"title":"由图运算产生的自动机","authors":"J. Julie, J. B. Babujee","doi":"10.1109/ICOAC.2012.6416861","DOIUrl":null,"url":null,"abstract":"The binary operations like Cartesian products, normal and lexicographic products on graphs have played a vital role in graph construction. An insight of automata as directed graphs motivated us to study some of these products on these abstract machines. In this paper we operate normal and lexicographic products over automata and analyze the language recognized by these resultant automata. It is observed that the Generalized Parikh vectors of the language of the resultant automata are a family of parallel lines in the two dimensional plane. The lexicographic product of path automata appears as a neural network after a few modifications using reactive automata.","PeriodicalId":286985,"journal":{"name":"2012 Fourth International Conference on Advanced Computing (ICoAC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Automata resulting from graph operations\",\"authors\":\"J. Julie, J. B. Babujee\",\"doi\":\"10.1109/ICOAC.2012.6416861\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The binary operations like Cartesian products, normal and lexicographic products on graphs have played a vital role in graph construction. An insight of automata as directed graphs motivated us to study some of these products on these abstract machines. In this paper we operate normal and lexicographic products over automata and analyze the language recognized by these resultant automata. It is observed that the Generalized Parikh vectors of the language of the resultant automata are a family of parallel lines in the two dimensional plane. The lexicographic product of path automata appears as a neural network after a few modifications using reactive automata.\",\"PeriodicalId\":286985,\"journal\":{\"name\":\"2012 Fourth International Conference on Advanced Computing (ICoAC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 Fourth International Conference on Advanced Computing (ICoAC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICOAC.2012.6416861\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Fourth International Conference on Advanced Computing (ICoAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICOAC.2012.6416861","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The binary operations like Cartesian products, normal and lexicographic products on graphs have played a vital role in graph construction. An insight of automata as directed graphs motivated us to study some of these products on these abstract machines. In this paper we operate normal and lexicographic products over automata and analyze the language recognized by these resultant automata. It is observed that the Generalized Parikh vectors of the language of the resultant automata are a family of parallel lines in the two dimensional plane. The lexicographic product of path automata appears as a neural network after a few modifications using reactive automata.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
