Pregrammars Versus Submonoids

Article type: Research Article

Authors: Ostravský, Jan

Affiliations: Faculty of Technology Zlín, Technical University Brno, Nám. TGM 275 762 72 Zlín, Czech Republic

Note: [] Address for correspondence: Faculty of Technology Zlín, Technical University Brno, nám. TGM 275, 762 72 Zlín, Czech Republic

Abstract: Prelanguages and pregrammars introduced in [8] present a generalization of languages and pure grammars. Relation of domination and double domination may be easily transferred from languages to prelanguages. In the present paper submonoids of a commutative monoid are characterized by means of their relations of domination; subgroups of a commutative group are characterized by means of their relations of double domination. The submonoid generated by a subset of a commutative monoid is constructed using a suitable pregrammar.

Keywords: monoid, submonoid, pregrammar, prelanguage, relation of domination of a prelanguage, relation of double domination of a prelanguage

DOI: 10.3233/FI-1998-3643

Journal: Fundamenta Informaticae, vol. 36, no. 4, pp. 337-343, 1998