Geodesic
On the density of languages representing finite set partitions
Journal of integer sequences, Tome 8 (2005) no. 2
Zbl   EuDML
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.
Classification : 05A15, 05A18, 11B73, 68Q45
Keywords: partions of sets, Stirling numbers, regular languages, enumeration (Concerned with sequences A000110 A000225 A00705 
Moreira,  Nelma; Reis,  Rogério. On the density of languages representing finite set partitions. Journal of integer sequences, Tome 8 (2005) no. 2. http://geodesic.mathdoc.fr/item/JIS_2005__8_2_a3/
@article{JIS_2005__8_2_a3,
     author = {Moreira,  Nelma and Reis,  Rog\'erio},
     title = {On the density of languages representing finite set partitions},
     journal = {Journal of integer sequences},
     year = {2005},
     volume = {8},
     number = {2},
     zbl = {1064.05017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2005__8_2_a3/}
}
TY  - JOUR
AU  - Moreira,  Nelma
AU  - Reis,  Rogério
TI  - On the density of languages representing finite set partitions
JO  - Journal of integer sequences
PY  - 2005
VL  - 8
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/JIS_2005__8_2_a3/
LA  - en
ID  - JIS_2005__8_2_a3
ER  - 
%0 Journal Article
%A Moreira,  Nelma
%A Reis,  Rogério
%T On the density of languages representing finite set partitions
%J Journal of integer sequences
%D 2005
%V 8
%N 2
%U http://geodesic.mathdoc.fr/item/JIS_2005__8_2_a3/
%G en
%F JIS_2005__8_2_a3