Paper Info
Title
On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages.
Abstract
We continue the research on the generative capacity of contextual grammars where contexts are adjoined around whole words (externally) or around subwords (internally) which belong to special regular selection languages. All languages generated by contextual grammars where all selection languages are elements of a certain subregular language family form again a language family. We investigate contextual grammars with strictly locally testable selection languages and compare those families to families which are based on finite, monoidal, nilpotent, combinational, definite, suffix-closed, ordered, commutative, circular, non-counting, power-separating, or union-free languages.
Year
DOI
Venue
2022
10.4204/EPTCS.367.5
Workshop on Non-Classical Models for Automata and Applications (NCMA)
DocType
ISSN
Citations 
Conference
EPTCS 367, 2022, pp. 65-80
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Jürgen Dassow1530118.27
Bianca Truthe202.03