{"title":"基于被动学习和遗传算法的语法推理","authors":"P. Grachev","doi":"10.1145/3310986.3311033","DOIUrl":null,"url":null,"abstract":"The mathematical model of a deterministic finite automaton has a wide potential of application, for instance, in control systems. Some of that systems are not trivial and can be defined only in terms of formal language theory. In this paper, we propose a new model for grammar inference, i.e. synthesizing of a deterministic finite automaton by a list of positive and negative examples. We present the results of testing developed model on formal grammars of various complexity.","PeriodicalId":252781,"journal":{"name":"Proceedings of the 3rd International Conference on Machine Learning and Soft Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Grammar Inference Based on Passive Learning and Genetic Algorithm\",\"authors\":\"P. Grachev\",\"doi\":\"10.1145/3310986.3311033\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The mathematical model of a deterministic finite automaton has a wide potential of application, for instance, in control systems. Some of that systems are not trivial and can be defined only in terms of formal language theory. In this paper, we propose a new model for grammar inference, i.e. synthesizing of a deterministic finite automaton by a list of positive and negative examples. We present the results of testing developed model on formal grammars of various complexity.\",\"PeriodicalId\":252781,\"journal\":{\"name\":\"Proceedings of the 3rd International Conference on Machine Learning and Soft Computing\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-01-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 3rd International Conference on Machine Learning and Soft Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3310986.3311033\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 3rd International Conference on Machine Learning and Soft Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3310986.3311033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Grammar Inference Based on Passive Learning and Genetic Algorithm
The mathematical model of a deterministic finite automaton has a wide potential of application, for instance, in control systems. Some of that systems are not trivial and can be defined only in terms of formal language theory. In this paper, we propose a new model for grammar inference, i.e. synthesizing of a deterministic finite automaton by a list of positive and negative examples. We present the results of testing developed model on formal grammars of various complexity.