ROMJIST is a publication of
Romanian Academy,
Section for Information Science and Technology
Editor – in – Chief:
Radu-Emil Precup
Honorary Co-Editors-in-Chief:
Horia-Nicolai Teodorescu
Gheorghe Stefan
Secretariate (office):
Adriana Apostol
Adress for correspondence: romjist@nano-link.net (after 1st of January, 2019)
Founding Editor-in-Chief
(until 10th of February, 2021):
Dan Dascalu
Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)
Technical editor of the on-line version: Lucian Milea (University POLITEHNICA of Bucharest)
Sponsor: • National Institute for R & D in Microtechnologies
(IMT Bucharest), www.imt.ro
ROMJIST Volume 21, No. 3, 2018, pp. 278-287
J. Kucera, Z. Krivka, A. Meduna
On k#$-Rewriting Systems
ABSTRACT: This paper introduces k#$-rewriting systems based on earlier defined #-rewriting systems but with additional pushdown memory. It demonstrates that these systems characterize an infinite hierarchy of language families resulting from the limited number of rewriting positions in every configuration during the generation of a sentence. KEYWORDS: k#$-rewriting systems, pushdown, #-rewriting systems, in nite hierarchy, nite index, n-limited state grammarsRead full text (pdf)