SE-SYSTEMS, TIMING MECHANISMS, AND TIME-VARYING CODES
Authors:
Ferucio Laurenţiu
iplea a;
Erkki M
kinen b;
Constantin Enea a
iplea a;
Erkki M
kinen b;
Constantin Enea a
| Affiliations: | a Faculty of Computer Science, "Al.I.Cuza" University of Iasi, 6600 Iasi, Romania. |
| b Department of Computer and Information Sciences, P.O. Box 607, FIN-33014, University of Tampere, Finland. |
DOI:
10.1080/00207160212709
Publication Frequency:
15 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
79,
Issue
10
2002
, pages 1083
- 1091
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 17
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
We show that synchronized extension systems [17] can be successfully used to simulate timing mechanisms incorporated into grammars and automata [3,
7-9, 12]. Further, we introduce the concept of a time-varying code as a natural generalization of L-codes, and the relationship with classical codes, gsm codes and SE-codes is established. Finally, an algorithm for testing the time-varying code property in case of periodicity is given.
|
| Keywords: Formal Languages And Automata; Time-varying Grammars And Automata; Codes; Synchronized Extension Systems |
| view references (17) |

Download Citation

7-9,
CiteULike
Del.icio.us
BibSonomy
Connotea