On rational, linear and algebraic languages defined by mix operation (Q2755028)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On rational, linear and algebraic languages defined by mix operation |
scientific article; zbMATH DE number 1668904
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On rational, linear and algebraic languages defined by mix operation |
scientific article; zbMATH DE number 1668904 |
Statements
5 November 2001
0 references
grammars
0 references
On rational, linear and algebraic languages defined by mix operation (English)
0 references
Operations on languages are investigated which are based on splitting the underlying alphabet into two disjoint sets, one of them having 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.
0 references
