On the density of languages representing finite set partitions

• Type: Article in International Scientific Journal
• Date: 2005

Authors

Moreira, N (Author) FCUP; Reis, R (Author) FCUP

Journal

Title: Journal of Integer Sequences

Vol. 8

ISSN: 1530-7638

Publisher: University of Waterloo

Indexing

ISI Web of Knowledge

Scopus - 8 Citations

Other information

Authenticus ID: P-007-DGJ

Abstract (EN): We present a family of regular languages representing partitions of a set of n elements in less or equal c parts. The density of those languages is given by partial sums of Stirling numbers of second kind for which we obtain explicit formulas. We also determine the limit frequency of those languages. This work was motivated by computational representations of the configurations of some numerical games.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 11