AbstractScattered context grammars are defined and the closure properties of the family of languages generated are considered. This family of languages is contained in the family of context sensitive languages and contains all languages accepted by linear time nondeterministic Turing machines
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...
AbstractWe improve the upper bounds of certain descriptional complexity measures of two types of rew...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
AbstractThis paper introduces scattered context grammars without erasing productions, in which an ap...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
This work introduces and discusses generalized scattered context grammars that are based upon sequen...
Propagating scattered context grammars are used to generate sentences of languages defined by scatte...
Propagating scattered context grammars are used to generate sentences of languages defined by scatte...
For context-free grammars the restrictive devices of unordered scattered context, random context, pa...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
AbstractContext-free grammars are widely used for the simple form of their rules. A derivation step ...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen nor...
This paper uses the propagating scattered context grammars to generate their language’s sentences to...
This thesis involves the study of formal properties of grammatical formalisms that are relevant to c...
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...
AbstractWe improve the upper bounds of certain descriptional complexity measures of two types of rew...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
AbstractThis paper introduces scattered context grammars without erasing productions, in which an ap...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
This work introduces and discusses generalized scattered context grammars that are based upon sequen...
Propagating scattered context grammars are used to generate sentences of languages defined by scatte...
Propagating scattered context grammars are used to generate sentences of languages defined by scatte...
For context-free grammars the restrictive devices of unordered scattered context, random context, pa...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
AbstractContext-free grammars are widely used for the simple form of their rules. A derivation step ...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen nor...
This paper uses the propagating scattered context grammars to generate their language’s sentences to...
This thesis involves the study of formal properties of grammatical formalisms that are relevant to c...
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...
AbstractWe improve the upper bounds of certain descriptional complexity measures of two types of rew...
AbstractScattered context grammars are a class of context-sensitive grammars. The rules of these gra...
DOI
Add to ORKG