About: Computational Completeness Resulting from Scattered Context Grammars Working Under Various Derivation Modes

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Computational Completeness Resulting from Scattered Context Grammars Working Under Various Derivation Modes Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	This paper introduces and studies a whole variety of derivation modes in scattered context grammars. These grammars are conceptualized just like classical scattered context grammars except that during the applications of their rules, after erasing n nonterminals, they can insert new substrings possibly at different positions than the original occurrence of the erased nonterminal.The paper concentrates its attention on investigating the generative power of scattered context grammars working under these derivation modes. It demonstrates that all of them are computationally complete--that is, they characterize the family of recursively enumerable languages. This paper introduces and studies a whole variety of derivation modes in scattered context grammars. These grammars are conceptualized just like classical scattered context grammars except that during the applications of their rules, after erasing n nonterminals, they can insert new substrings possibly at different positions than the original occurrence of the erased nonterminal.The paper concentrates its attention on investigating the generative power of scattered context grammars working under these derivation modes. It demonstrates that all of them are computationally complete--that is, they characterize the family of recursively enumerable languages. (en)
Title	Computational Completeness Resulting from Scattered Context Grammars Working Under Various Derivation Modes Computational Completeness Resulting from Scattered Context Grammars Working Under Various Derivation Modes (en)
skos:prefLabel	Computational Completeness Resulting from Scattered Context Grammars Working Under Various Derivation Modes Computational Completeness Resulting from Scattered Context Grammars Working Under Various Derivation Modes (en)
skos:notation	RIV/00216305:26230/14:PU112061!RIV15-MSM-26230___
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(ED1.1.00/02.0070), S
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Meduna, Alexandr Soukup, Ondřej
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoké učení technické v Brně / Fakulta informačních technologií
http://linked.open...dnocenehoVysledku	8464
http://linked.open...ai/riv/idVysledku	RIV/00216305:26230/14:PU112061
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	scattered context grammars, alternative derivation modes, generative power, computational completeness (en)
http://linked.open.../riv/klicoveSlovo	generative power scattered context grammars alternative derivation modes computational completeness
http://linked.open...ontrolniKodProRIV	[3D99F1401749]
http://linked.open...v/mistoKonaniAkce	Telč
http://linked.open...i/riv/mistoVydani	Brno
http://linked.open...i/riv/nazevZdroje	Proceedings of MEMICS'14
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	IT4Innovations Centre of Excellence
http://linked.open...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Meduna, Alexandr Soukup, Ondřej
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2014-10-17 (xsd:date)
number of pages	12 (xsd:int)
http://purl.org/ne...btex#hasPublisher	NOVPRESS s.r.o.
https://schema.org/isbn	978-80-214-5022-6
http://localhost/t...ganizacniJednotka	26230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 39 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software