Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: context-free cover-grammar (CFCG)

Sortuj według:

Ogranicz wyniki do:

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

Wieczorek W.

Foundations of Computing and Decision Sciences

2016

Vol. 41, No. 4

297--315

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.