RECOGNIZABLE SUBSETS OF THE 2 LETTER PLACTIC MONOID

Authors
ARNOLD A KANTA M KROB D
Citation
A. Arnold et al., RECOGNIZABLE SUBSETS OF THE 2 LETTER PLACTIC MONOID, Information processing letters, 64(2), 1997, pp. 53-59
Citations number
8
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
64
Issue
2
Year of publication
1997
Pages
53 - 59
Database
ISI
SICI code
0020-0190(1997)64:2<53:RSOT2L>2.0.ZU;2-3
Abstract
The plactic monoid Pla(a, b) on two letters will be studied from the p oint of view of classical language theory. In particular, we will give the fine structure of its recognizable subsets. (C) 1997 Elsevier Sci ence B.V.