Filters
Scattered Context Grammars Generating Sentences Followed by Derivation Trees
Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for ...
IN - Informatika
- 2011 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Scattered Context Grammars Generating Derivation Trees
Propagating scattered context grammars are used to generate the strings corresponding to the derivation trees. It is proved that for every language defined by scattered context grammar, there exis...
IN - Informatika
- 2011 •
- D
Rok uplatnění
D - Stať ve sborníku
CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages
The PSCG = CS problem asks whether propagating scattered context grammars and context sensitive grammars are equivalent. The presented paper reformulates, it characterizes the family of context se...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2022 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars
A discussion of the generation of sentences with their parses by propagating scattered context grammars.
BD - Teorie informace
- 2004 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
A Note on Scattered Context Grammars with Non-Context-Free Components
Scattered context grammars, introduced as a straightforward generalization of context-free grammars, apply n context-free productions in parallel to generate the generativepower of scattered
BD - Teorie informace
- 2007 •
- D
Rok uplatnění
D - Stať ve sborníku
On the Descriptional Complexity of Scattered Context Grammars
This paper proves that every recursively enumerable language is generated by a scattered context grammar with no more than four nonterminals and three non-context-free productions. In its conclusion, it gives an ov...
BD - Teorie informace
- 2009 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Uniform Generation of Languages by Scattered Context Grammars
This paper demonstrates a uniform permutation-based generation of languages by using scattered context grammars.
BD - Teorie informace
- 2001 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Generation of Sentences with Their Parses by Scattered Context Grammars
Propagating scattered context grammars are used to generate their language's sentences together with their parses -- that is the sequences of labels denoting productions whose use lead to the generation of the corresponding...
BD - Teorie informace
- 2004 •
- D
Rok uplatnění
D - Stať ve sborníku
Generation of Sentences with Their Parses by Scattered Context Grammars
Propagating scattered context grammars are used to generate their language's sentences together with their parses -- that is the sequences of labels denoting productions whose use lead to the generation of the corresponding...
BD - Teorie informace
- 2004 •
- D
Rok uplatnění
D - Stať ve sborníku
LL Leftmost k-Linear Scattered Context Grammars
The present paper introduces a new variant of a scattered context grammar, called an LL leftmost k-linear scattered context grammar. It is an ordinary scattered context gramm...
IN - Informatika
- 2011 •
- D
Rok uplatnění
D - Stať ve sborníku
- 1 - 10 out of 61 691