This HTML5 document contains 43 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
n20	http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dcterms	http://purl.org/dc/terms/
n7	http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216305%3A26230%2F07%3APU70878%21RIV08-GA0-26230___/
n17	http://localhost/temp/predkladatel/
n11	http://purl.org/net/nknouf/ns/bibtex#
n19	http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n18	http://linked.opendata.cz/resource/domain/vavai/projekt/
n15	http://linked.opendata.cz/ontology/domain/vavai/
n21	https://schema.org/
s	http://schema.org/
skos	http://www.w3.org/2004/02/skos/core#
n3	http://linked.opendata.cz/ontology/domain/vavai/riv/
n2	http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n5	http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n4	http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdh	http://www.w3.org/2001/XMLSchema#
n16	http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n9	http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n14	http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n6	http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n12	http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item

n2:RIV%2F00216305%3A26230%2F07%3APU70878%21RIV08-GA0-26230___

rdf:type

n15:Vysledek skos:Concept

dcterms:description

Scattered context grammars, introduced as a straightforward generalization of context-free grammars, apply n context-free productions in parallel to generate their sentences. This paper discusses their restricted versions in which all components of scattered context productions are either linear or right-linear. We prove that the families of languages generated by these grammars are equivalent to the families generated by linear and right-linear simple matrix grammars. Finally, we mention the generative power of scattered context grammars with context-sensitive and unrestricted productions and discuss some open problems.<br><br> Gramatiky s rozptýlemým kontextem, zavedené jako přímočaré rozšíření bezkontextových gramatik, aplikují při generování svých vět paralelně n bezkontextoých pravidel. Tato práce diskutuje jejich omezení, ve kterých jsou všechny komponenty pravidel gramatik s rozptýleným kontextem buď lineární nebo pravě lineární. Je ukázáno, že rodiny jazyků generovaných těmito gramatikami jsou ekvivalentní rodinám generovaným lineárními a pravě lineárními jednoduchými maticovými gramatikami.&nbsp; Nakonec je zmíněna síla gramatik s rozptýleným kontextem s kontextovými a neomezenými pravidly a jsou diskutovány některé otevřené problémy.<br> Scattered context grammars, introduced as a straightforward generalization of context-free grammars, apply n context-free productions in parallel to generate their sentences. This paper discusses their restricted versions in which all components of scattered context productions are either linear or right-linear. We prove that the families of languages generated by these grammars are equivalent to the families generated by linear and right-linear simple matrix grammars. Finally, we mention the generative power of scattered context grammars with context-sensitive and unrestricted productions and discuss some open problems.<br><br>

dcterms:title

O gramatikách s rozptýleným kontextem s jinými než bezkontextovými komponentami A Note on Scattered Context Grammars with Non-Context-Free Components A Note on Scattered Context Grammars with Non-Context-Free Components

skos:prefLabel

A Note on Scattered Context Grammars with Non-Context-Free Components A Note on Scattered Context Grammars with Non-Context-Free Components O gramatikách s rozptýleným kontextem s jinými než bezkontextovými komponentami

skos:notation

RIV/00216305:26230/07:PU70878!RIV08-GA0-26230___

n3:strany

225-232

n3:aktivita

n9:P

n3:aktivity

P(GD102/05/H050)

n3:dodaniDat

n12:2008

n3:domaciTvurceVysledku

n19:8064830

n3:druhVysledku

n14:D

n3:duvernostUdaju

n4:S

n3:entitaPredkladatele

n7:predkladatel

n3:idSjednocenehoVysledku

408046

n3:idVysledku

RIV/00216305:26230/07:PU70878

n3:jazykVysledku

n16:eng

n3:klicovaSlova

formal languages, scattered context grammars, generative power

n3:klicoveSlovo

n5:generative%20power n5:scattered%20context%20grammars n5:formal%20languages

n3:kontrolniKodProRIV

[4C5FEB5332E6]

n3:mistoKonaniAkce

Znojmo

n3:mistoVydani

Znojmo

n3:nazevZdroje

MEMICS 2007 Proceedings

n3:obor

n6:BD

n3:pocetDomacichTvurcuVysledku

1

n3:pocetTvurcuVysledku

1

n3:projekt

n18:GD102%2F05%2FH050

n3:rokUplatneniVysledku

n12:2007

n3:tvurceVysledku

Techet, Jiří

n3:typAkce

n20:WRD

n3:zahajeniAkce

2007-10-26+02:00

s:numberOfPages

8

n11:hasPublisher

Ing. Zdeněk Novotný CSc.

n21:isbn

978-80-7355-077-6

n17:organizacniJednotka

26230