CONVEX AND ANTI-CONVEX LANGUAGES

Authors
DASSOW J MARCUS S PAUN G
Citation
J. Dassow et al., CONVEX AND ANTI-CONVEX LANGUAGES, International journal of computer mathematics (Print), 69(1-2), 1998, pp. 1-16
Citations number
11
Categorie Soggetti
Mathematics,Mathematics
Journal title
International journal of computer mathematics (Print)
ISSN journal
00207160 → ACNP
Volume
69
Issue
1-2
Year of publication
1998
Pages
1 - 16
Database
ISI
SICI code
Abstract
We define here the counterpart of Jensen convex and anti-convex sets o f real numbers for the case of languages. We investigate the existence of languages consisting only of strings in which a set of symbols is convex or anti-convex, as well as the place of such languages in Choms ky hierarchy. Local convexity is also briefly investigated.