Authors
Citation
Fl. Tiplea et al., Synchronized extension systems, ACT INFORM, 37(6), 2001, pp. 449-465
Citations number
14
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
ACTA INFORMATICA
ISSN journal
00015903
→ ACNP
Volume
37
Issue
6
Year of publication
2001
Pages
449 - 465
Database
ISI
SICI code
0001-5903(200102)37:6<449:SES>2.0.ZU;2-2
Abstract
Synchronized extension systems (SE-systems, for short) are 4-tuples G = (V,
L-1, L-2, S), where V is an alphabet and L-1, L-2 and S are languages over
V. They generate languages extending L-1 by L-2 to the left or to the righ
t, and synchronizing on words in S. Such systems appear naturally when cons
idering stacks, queues, grammar-like generative devices, splicing systems,
zigzag-codes etc.