Publication details
On Schützenberger products of semirings
Authors | |
---|---|
Year of publication | 2010 |
Type | Article in Proceedings |
Conference | Developments in Language Theory |
MU Faculty or unit | |
Citation | |
Field | General mathematics |
Keywords | Polynomial operators on classes of languages; idempotent semirings; Schützenberger product |
Description | The Schützenberger product of (ordered) monoids is an essential tool when studying the polynomial operators on Boolean and positive varieties of languages and concatenation hierarchies. Here we consider rather disjunctive varieties of languages and therefore the recognition of languages is by finite idempotent semirings. We define a product of finite idempotent semirings and we show similar results to those concerning Schützenberger products of monoids and ordered monoids. |
Related projects: |