%0 Journal Article
%T Semigroups, Groups and Grammar Inference Problem
%A Zbigniew Skolicki
%J Computer Science
%D 2002
%I AGH University of Science and Technology Press
%X In the paper we analyse a problem of inferring a grammar jrom a given sample of a language. We try to present an algebraic formalism capable of describing the issue. We consider two cases: a case of inferring canonical finite-state grammars, and a case of inferring general grammars. In both cases we define a semigroup structure. Finally we look at the possibility of getting a structure of a group.
%K Knowledge engineering
%U http://www.csci.agh.edu.pl/38/1/cs2002%2D03.pdf