Citation
J. Dassow et G. Paun, Min of Mat is not necessarily Mat, INF PROCESS, 71(5-6), 1999, pp. 175-177
Citations number
13
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190
→ ACNP
Volume
71
Issue
5-6
Year of publication
1999
Pages
175 - 177
Database
ISI
SICI code
0020-0190(19990930)71:5-6<175:MOMINN>2.0.ZU;2-T
Abstract
We show that the set of lexicographically minimal strings of each length in
a matrix language is not necessarily a matrix language. This partially sol
ves a problem formulated by J. Berstel during the Fourth DLT Conference, Aa
chen, 1999. We also briefly discuss the case of simple matrix languages. (C
) 1999 Published by Elsevier Science B.V. All rights reserved.