Showing 1–1 of 1 results for author: Ködding, M

Various Types of Comet Languages and their Application in External Contextual Grammars

Authors: Marvin Ködding, Bianca Truthe

Abstract: In this paper, we continue the research on the power of contextual grammars with selection languages from subfamilies of the family of regular languages. We investigate various comet-like types of languages and compare such language families to some other subregular families of languages (finite, monoidal, nilpotent, combinational, (symmetric) definite, ordered, non-counting, power-separating, su… ▽ More In this paper, we continue the research on the power of contextual grammars with selection languages from subfamilies of the family of regular languages. We investigate various comet-like types of languages and compare such language families to some other subregular families of languages (finite, monoidal, nilpotent, combinational, (symmetric) definite, ordered, non-counting, power-separating, suffix-closed, commutative, circular, or union-free languages). Further, we compare the language families defined by these types for the selection with each other and with the families of the hierarchy obtained for external contextual grammars. In this way, we extend the existing hierarchy by new language families. △ Less

Submitted 10 September, 2024; originally announced September 2024.

Comments: In Proceedings NCMA 2024, arXiv:2409.06120

ACM Class: F.4.2; F.4.3

Journal ref: EPTCS 407, 2024, pp. 118-135