| KLÍMA, Ondřej and Libor POLÁK. On Schützenberger products of semirings. In Gao, Y; Lu, H; Seki, S; Yu, S. Developments in Language Theory. Berlin Heidelberg (Germany): Springer-Verlag, 2010, p. 279-290. ISBN 978-3-642-14454-7. |
Other formats:
BibTeX
LaTeX
RIS
@inproceedings{925220,
author = {Klíma, Ondřej and Polák, Libor},
address = {Berlin Heidelberg (Germany)},
booktitle = {Developments in Language Theory},
editor = {Gao, Y; Lu, H; Seki, S; Yu, S},
keywords = {Polynomial operators on classes of languages; idempotent semirings; Schützenberger product},
language = {eng},
location = {Berlin Heidelberg (Germany)},
isbn = {978-3-642-14454-7},
pages = {279-290},
publisher = {Springer-Verlag},
title = {On Schützenberger products of semirings},
year = {2010}
}
TY - JOUR
ID - 925220
AU - Klíma, Ondřej - Polák, Libor
PY - 2010
TI - On Schützenberger products of semirings
PB - Springer-Verlag
CY - Berlin Heidelberg (Germany)
SN - 9783642144547
KW - Polynomial operators on classes of languages
KW - idempotent semirings
KW - Schützenberger product
N2 - 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.
ER -
KLÍMA, Ondřej and Libor POLÁK. On Schützenberger products of semirings. In Gao, Y; Lu, H; Seki, S; Yu, S. \textit{Developments in Language Theory}. Berlin Heidelberg (Germany): Springer-Verlag, 2010, p.~279-290. ISBN~978-3-642-14454-7.
|
