Pregrammars versus submonoids

• Autorzy: Ostravsky J.
• Języki publikacji: EN

Abstrakty

EN

Prelanguages and pregrammars introduced 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.

Słowa kluczowe

EN

monoid; submonoid; pregrammar; prelanguage; relation of domination of a prelanguage; relation of double domination of a prelanguage

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 36, nr 4
• Strony: 337--343
• Opis fizyczny: bibliogr. 9 poz.

Twórcy

autor

Ostravsky J.

• Faculty of technology Zlin, Technical University, Brno, nam. TGM 275, 762 72 Zlin, Czech Republic