Add to ORKGIn 1973, Virkkunen proved that propagating scattered context grammars which use leftmost derivations are as powerful as context-sensitive grammars. This paper brings a significantly simplified proof of this result
A grammar G is left universal (universal) for a family of languages ℒ and finite alphabet Σ with res...
This paper discusses scattered context grammars (SCG) and considers the application of scattered con...
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...
Automata, Logic and SemanticsIn 1973, V. Virkkunen proved that propagating scattered context grammar...
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...
This work introduces and discusses generalized scattered context grammars that are based upon sequen...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
This paper uses the propagating scattered context grammars to generate their language’s sentences to...
AbstractThis paper introduces scattered context grammars without erasing productions, in which an ap...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
AbstractScattered context grammars are defined and the closure properties of the family of languages...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
This work studies canonical derivations (with focus on leftmost derivations) in programmed grammars ...
A grammar G is left universal (universal) for a family of languages ℒ and finite alphabet Σ with res...
This paper discusses scattered context grammars (SCG) and considers the application of scattered con...
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...
Automata, Logic and SemanticsIn 1973, V. Virkkunen proved that propagating scattered context grammar...
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...
This work introduces and discusses generalized scattered context grammars that are based upon sequen...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
This paper uses the propagating scattered context grammars to generate their language’s sentences to...
AbstractThis paper introduces scattered context grammars without erasing productions, in which an ap...
AbstractThe left-hand side of a scattered context production, (A1,A2,…,An)→(x1,x2,…,xn), is terminat...
AbstractScattered context grammars are defined and the closure properties of the family of languages...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
AbstractScattered context generators derive their sentences followed by the corresponding parses. Th...
This work studies canonical derivations (with focus on leftmost derivations) in programmed grammars ...
A grammar G is left universal (universal) for a family of languages ℒ and finite alphabet Σ with res...
This paper discusses scattered context grammars (SCG) and considers the application of scattered con...
AbstractThis paper discusses the descriptional complexity of scattered context grammars with respect...