Paper Info
Title
Remarks On External Contextual Grammars With Selection
Abstract
In an external contextual grammar with selection, contexts are associated with selection languages, and the context (u, v) can be wrapped around a word wif and only if w belongs to the selection language associated with (u, v). In the papers [1], [3], [4], and [6], some hierarchies are presented if selection languages are taken from subregular language families, defined by automata-theoretic and combinatorial properties, codes, and ideals. In this paper we merge and complete the hierarchies. (C) 2020 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2021
10.1016/j.tcs.2020.07.028
THEORETICAL COMPUTER SCIENCE
Keywords
DocType
Volume
External contextual grammars, Controlled derivations, Ideals, Codes, Subregular languages
Journal
862
ISSN
Citations 
PageRank 
0304-3975
0
0.34
References 
Authors
0
1
Name
Order
Citations
PageRank
Jürgen Dassow1530118.27