Algebraic, linear and rational languages defined by mix operation

• Autorzy: Kudlek, M. , Mateescu, A.
• Języki publikacji: EN

Abstrakty

EN

We consider operations between languages, based on splitting the underlying alphabet into two disjoint sets, one of them having some priority. Such operations are generalizations of the classical catenation or shuffle operation, with which rational, linear and algebraic languages can be defined similar to the classical case. The basic properties of the corresponding language families are investigated too.

Słowa kluczowe

EN

rational language; linear language; algebraic language; mix operation; language classes

• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 33, nr 3
• Strony: 249-264
• Opis fizyczny: bibliogr. 12 poz.

Twórcy

autor

Kudlek, M.

autor

Mateescu, A.

• Fachbereich Informatik Universität Hamburg, Hamburg, Germany,