SEMIGROUPS, GROUPS AND GRAMMARINFERENCE PROBLEM

Authors

  • Zbigniew Skolicki Jagiellonian University

DOI:

https://doi.org/10.7494/csci.2002.4.1.3598

Abstract

In the paper we analyse a problem o f inferring a grammarfrom a given sample o f a langu- age. We try topresent an algebraicformalism capable ofdescribing the issue. We consider two cases: a case o f inferring canonical finite-state grammars, and a case o f inferring generał grammars. In both cases we define a semigroup structure. Finally we look at the possibility o f getting a structure o f a group.

Downloads

Download data is not yet available.

References

Fu K.S.: Syntactic Pattern Recognition and Applications. New Jersey, Prentice-Hall, Inc. 1982

Aho A.V., Ullman J.D.: The Theory o f Parsing, Translation and Compling. Englewood ClifFs,

N.J., Prentice-Hall, Inc. 1972

Chomsky N.: Syntactic Structures. The Hague, Mouton Publishers 1957

Hopcroft J.E., Ullman J.D.: Formal Languages and Their

Relation to Automata. Reading, MA,

Addison-Wesley 1969

Skolicki Z.: Semigroups and automata. ZN UJ (to be printed)

Downloads

Published

2020-01-02

How to Cite

Skolicki, Z. (2020). SEMIGROUPS, GROUPS AND GRAMMARINFERENCE PROBLEM. Computer Science, 4(1). https://doi.org/10.7494/csci.2002.4.1.3598

Issue

Section

Articles