BIJECTIVE SEQUENTIAL MAPPINGS OF A FREE MONOID ONTO ANOTHER

Authors
CHOFFRUT C
Citation
C. Choffrut, BIJECTIVE SEQUENTIAL MAPPINGS OF A FREE MONOID ONTO ANOTHER, Informatique theorique et applications, 28(3-4), 1994, pp. 265-276
Citations number
9
Categorie Soggetti
Computer Sciences","Computer Science Information Systems
Journal title
Informatique theorique et applications → ACNP
ISSN journal
09883754
Volume
28
Issue
3-4
Year of publication
1994
Pages
265 - 276
Database
ISI
SICI code
0988-3754(1994)28:3-4<265:BSMOAF>2.0.ZU;2-5
Abstract
Given two free monoids SIGMA and DELTA* we show that there exists a b ijective sequential mapping of SIGMA onto DELTA* if and only if the c ardinality of SIGMA is greater or equal to that of DELTA.