AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect to the number of nonterminals. It proves that the three-nonterminal scattered context grammars characterize the family of recursively enumerable languages
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...
AbstractThis paper introduces scattered context grammars without erasing productions, in which an ap...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
AbstractWe improve the upper bounds of certain descriptional complexity measures of two types of rew...
The present paper discusses multi-continuous grammars and their descriptional complexity with respec...
AbstractScattered context grammars are defined and the closure properties of the family of languages...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
This work introduces and discusses generalized scattered context grammars that are based upon sequen...
This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen nor...
AbstractWe improve the upper bounds of certain descriptional complexity measures of two types of rew...
This paper uses the propagating scattered context grammars to generate their language’s sentences to...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...
AbstractThis paper introduces scattered context grammars without erasing productions, in which an ap...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
AbstractWe improve the upper bounds of certain descriptional complexity measures of two types of rew...
The present paper discusses multi-continuous grammars and their descriptional complexity with respec...
AbstractScattered context grammars are defined and the closure properties of the family of languages...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
This work introduces and discusses generalized scattered context grammars that are based upon sequen...
This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen nor...
AbstractWe improve the upper bounds of certain descriptional complexity measures of two types of rew...
This paper uses the propagating scattered context grammars to generate their language’s sentences to...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
DOI
Add to ORKG