Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F11%3APU96194" target="_blank" >RIV/00216305:26230/11:PU96194 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Original language description

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 every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2011

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Theoretical and Applied Informatics

ISSN

1896-5334

e-ISSN

—

Volume of the periodical

2011

Issue of the periodical within the volume

2

Country of publishing house

PL - POLAND

Number of pages

10

Pages from-to

97-106

UT code for WoS article

—

EID of the result in the Scopus database

—