K-p-Infix codes and semaphore codes

Dongyang Long; Weijia Jia; Jian Ma; Duanning Zhou

doi:10.1016/S0166-218X(00)00260-2

K-p-Infix codes and semaphore codes

Dongyang Long
, Weijia Jia
, Jian Ma
, Duanning Zhou

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

2 Citations (Scopus)

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.

Original language	English
Pages (from-to)	237-252
Journal	Discrete Applied Mathematics
Volume	109
Issue number	3
DOIs	https://doi.org/10.1016/S0166-218X(00)00260-2
Publication status	Published - 15 May 2001

Research Keywords

Code
Combinatorics of words
Product of languages
Shuffle code

Access Output

10.1016/S0166-218X(00)00260-2Licence: Elsevier user license

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{c639ef6ec7f7454f8e409a744a536619,

title = "K-p-Infix codes and semaphore codes",

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. {\textcopyright} 2001 Elsevier Science B.V.",

keywords = "Code, Combinatorics of words, Product of languages, Shuffle code",

author = "Dongyang Long and Weijia Jia and Jian Ma and Duanning Zhou",

year = "2001",

month = may,

day = "15",

doi = "10.1016/S0166-218X(00)00260-2",

language = "English",

volume = "109",

pages = "237--252",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - K-p-Infix codes and semaphore codes

AU - Long, Dongyang

AU - Jia, Weijia

AU - Ma, Jian

AU - Zhou, Duanning

PY - 2001/5/15

Y1 - 2001/5/15

N2 - 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.

AB - 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.

KW - Code

KW - Combinatorics of words

KW - Product of languages

KW - Shuffle code

UR - https://www.scopus.com/pages/publications/0345817113

UR - https://www.scopus.com/pages/publications/0345817113#tab=impact

U2 - 10.1016/S0166-218X(00)00260-2

DO - 10.1016/S0166-218X(00)00260-2

M3 - RGC 21 - Publication in refereed journal

SN - 0166-218X

VL - 109

SP - 237

EP - 252

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 3

ER -

K-p-Infix codes and semaphore codes

Abstract

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this