K-p-Infix codes and semaphore codes
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 237-252 |
Journal / Publication | Discrete Applied Mathematics |
Volume | 109 |
Issue number | 3 |
Publication status | Published - 15 May 2001 |
Link(s)
Abstract
In this paper we introduce the concepts of k-p-infix codes, n-k-ps-infix languages, n-k-infix-outfix codes, and n-k-prefix-suffix languages, which are natural generalizations of our previous work on k-prefix codes, k-infix codes and so on. We obtain several properties of k-p-infix codes and semaphore codes. The relations and hierarchies of k-p-infix codes, n-k-ps-languages, and n-k-prefix-suffix languages, and their operations of these classes of languages are also investigated. © 2001 Elsevier Science B.V.
Research Area(s)
- Code, Combinatorics of words, Product of languages, Shuffle code
Citation Format(s)
K-p-Infix codes and semaphore codes. / Long, Dongyang; Jia, Weijia; Ma, Jian et al.
In: Discrete Applied Mathematics, Vol. 109, No. 3, 15.05.2001, p. 237-252.
In: Discrete Applied Mathematics, Vol. 109, No. 3, 15.05.2001, p. 237-252.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review