Detailed Information on Publication Record
2017
The generalized rank of trace languages
KUNC, Michal and Jan MEITNERBasic information
Original name
The generalized rank of trace languages
Authors
KUNC, Michal (203 Czech Republic, guarantor, belonging to the institution) and Jan MEITNER (203 Czech Republic, belonging to the institution)
Edition
Cham, Švýcarsko, Developments in Language Theory. 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings, p. 247-259, 13 pp. 2017
Publisher
Springer
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
10101 Pure mathematics
Country of publisher
Switzerland
Confidentiality degree
není předmětem státního či obchodního tajemství
Publication form
printed version "print"
References:
RIV identification code
RIV/00216224:14310/17:00095162
Organization unit
Faculty of Science
ISBN
978-3-319-62808-0
UT WoS
000442555100024
Keywords in English
Trace language; Rank; Regular language; Rational series; Tropical semiring
Tags
International impact, Reviewed
Změněno: 23/4/2020 13:54, Mgr. Marie Šípková, DiS.
Abstract
V originále
The notion of rank of a language with respect to an independence alphabet is generalized from concatenations of two words to an arbitrary fixed number of words. It is proved that in the case of free commutative monoids, as well as in the more general case of direct products of free monoids, sequences of ranks of regular languages are exactly non-decreasing sequences that are eventually constant. On the other hand, by uncovering a relationship between rank sequences of regular languages and rational series over the min-plus semiring, it is shown that already for free products of free commutative monoids, rank sequences need not be eventually periodic.
Links
| GA15-02862S, research and development project |
|