AN EXTENSION OF THE WREATH PRODUCT PRINCIPLE FOR FINITE MAZURKIEWICZ TRACES

Authors
GUAIANA G MEYER R PETIT A WEIL P
Citation
G. Guaiana et al., AN EXTENSION OF THE WREATH PRODUCT PRINCIPLE FOR FINITE MAZURKIEWICZ TRACES, Information processing letters, 67(6), 1998, pp. 277-282
Citations number
11
Categorie Soggetti
Computer Science Information Systems","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
67
Issue
6
Year of publication
1998
Pages
277 - 282
Database
ISI
SICI code
0020-0190(1998)67:6<277:AEOTWP>2.0.ZU;2-D
Abstract
The wreath product principle on words, due to Straubing, has been used , along with the Krohn-Rhodes theorem, to give elegant syntactic proof s of several important theorems in different fields of computer scienc e. We extend in this paper the wreath product principle to finite Mazu rkiewicz traces. (C) 1998 Elsevier Science B.V. All rights reserved.