1. Synchronized extension systems.
- Author
-
Ţiplea, Ferucio Laurentiu, Mäkinen, Erkki, and Apachite, Corina
- Subjects
- *
ALPHABET , *LANGUAGE & languages , *WORD (Linguistics) , *GENERATIVE grammar - Abstract
Abstract. Synchronized extension systems (SE-systems, for short) are 4-tuples G = (V, L[sub 1], L[sub 2], S), where V is an alphabet and L[sub 1], L[sub 2] and S are languages over V. They generate languages extending L[sub 1] by L[sub 2] to the left or to the right, and synchronizing on words in S. Such systems appear naturally when considering stacks, queues, grammar-like generative devices, splicing systems, zigzag-codes etc. [ABSTRACT FROM AUTHOR]
- Published
- 2001
- Full Text
- View/download PDF