On Schützenberger products of semirings

Investor logo

Warning

This publication doesn't include Faculty of Medicine. It includes Faculty of Science. Official publication website can be found on muni.cz.
Authors

KLÍMA Ondřej POLÁK Libor

Year of publication 2010
Type Article in Proceedings
Conference Developments in Language Theory
MU Faculty or unit

Faculty of Science

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:

You are running an old browser version. We recommend updating your browser to its latest version.

More info