Inductive Synthesis of Cover-Grammars with the Help of Ant Colony Optimization-Reference-Cited by-同舟云学术

Inductive Synthesis of Cover-Grammars with the Help of Ant Colony Optimization

Published:2016-11-01 Issue:4 Volume:41 Page:297-315
ISSN:2300-3405
Container-title:Foundations of Computing and Decision Sciences
language:en
Short-container-title:

Author:

Wieczorek Wojciech¹

Affiliation:

1. Faculty of Computer Science and Materials Science, University of Silesia, Poland

Abstract

Abstract A cover-grammar of a finite language is a context-free grammar that accepts all words in the language and possibly other words that are longer than any word in the language. In this paper, we describe an efficient algorithm aided by Ant Colony System that, for a given finite language, synthesizes (constructs) a small cover-grammar of the language. We also check its ability to solve a grammatical inference task through the series of experiments.

Publisher

Walter de Gruyter GmbH

Reference27 articles.

1. [1] Bondy, J.A., Murty, U.S.R.: Graph Theory. Graduate Texts in Mathematics 244, Springer, 2008.

2. [2] Bunke, H., Sanfelieu, A. (eds): Syntactic and Structural Pattern Recognition Theory and Applications. World Scientific, Singapore, 1990.

3. [3] Câmpeanu, C., Sântean, N., Yu, S.: Minimal cover-automata for finite languages. Theor. Comput. Sci. 267, 3-16, 2001.

4. [4] Charikar, M., Lehman, E., Liu, D., Panigrahy, R., Prabhakaran, M., Sahai, A., Shelat, A.: The smallest grammar problem. IEEE Trans. Inf. Theory 51, 2554-2576, 2005.

5. [5] Chirathamjaree, C., Ackroyd, M.: A method for the inference of non-recursive context-free grammars. Int. J. Man-Machine Studies 12, 379-387, 1980.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Building Greibach Normal Form Grammars Using Genetic Algorithms;Signals;2022-10-12

2. From Metaheuristics to Automatic Programming;Metaheuristics for Machine Learning;2022-08-13

3. An adaptive parallel algorithm for finite language decomposition;Applied Intelligence;2021-06-26

4. An Integration of Neural Network and Shuffled Frog-Leaping Algorithm for CNC Machining Monitoring;Foundations of Computing and Decision Sciences;2021-03-01