Idefix-Closed Languages and Their Application in Contextual Grammars
Reading time: 1 minute
...
📝 Original Info
- Title: Idefix-Closed Languages and Their Application in Contextual Grammars
- ArXiv ID: 2507.15312
- Date: 2025-07-21
- Authors: 정보 없음 (논문에 명시되지 않음)
📝 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 infix-, prefix-, and suffix-closed languages (referred to as idefix-closed languages) and compare such language families to some other subregular families of languages (finite, monoidal, nilpotent, combinational, (symmetric) definite, ordered, non-counting, power-separating, commutative, circular, union-free, star, and comet languages). Further, we compare the families of the hierarchies obtained for external and internal contextual grammars with the language families defined by these new types for the selection. In this way, we extend the existing hierarchies by new language families. Moreover, we solve an open problem regarding internal contextual grammars with suffix-closed selection languages.💡 Deep Analysis
📄 Full Content
Reference
This content is AI-processed based on open access ArXiv data.