Numeration and enumeration

被引:7
|
作者
Gewurz, Daniele A. [1 ]
Merola, Francesca [2 ]
机构
[1] Univ Roma La Sapienza, Dipartimento Matemat, I-00185 Rome, Italy
[2] Univ Roma Tre, Dipartimento Matemat, I-00146 Rome, Italy
关键词
D O I
10.1016/j.ejc.2012.03.017
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, numeration systems defined by recurrent sequences are considered. We present a class of recurrences yielding numeration systems for which the words corresponding to greedy expressions for natural numbers are easily described. Those sequences, in turn, enumerate classes of words with forbidden substrings. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1547 / 1556
页数:10
相关论文
共 50 条