About: One-Sided Random Context Grammars: A Survey

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

About: One-Sided Random Context Grammars: A Survey Goto Sponge Distinct 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	Recall that the notion of a one-sided random context grammar is based upon a finite set of context-free rules, each of which may be extended by finitely many permitting and forbidding nonterminal symbols. The set of all these rules is divided into two sets - the set of left random context rules and the set of right random context rules. When applying a left random context rule, the grammar checks the existence and absence of its permitting and forbidding symbols, respectively, in the prefix to the left of the rewritten nonterminal. Analogically, when applying a right random context rule, it checks the existence and absence of its permitting and forbidding symbols, respectively, only in the suffix to the right of the rewritten nonterminal. This paper gives a survey of the established results concerning one-sided random context grammars. These results concern their generative power, normal forms, size reduction, and conceptual modifications, which represent both restricted and generalized Recall that the notion of a one-sided random context grammar is based upon a finite set of context-free rules, each of which may be extended by finitely many permitting and forbidding nonterminal symbols. The set of all these rules is divided into two sets - the set of left random context rules and the set of right random context rules. When applying a left random context rule, the grammar checks the existence and absence of its permitting and forbidding symbols, respectively, in the prefix to the left of the rewritten nonterminal. Analogically, when applying a right random context rule, it checks the existence and absence of its permitting and forbidding symbols, respectively, only in the suffix to the right of the rewritten nonterminal. This paper gives a survey of the established results concerning one-sided random context grammars. These results concern their generative power, normal forms, size reduction, and conceptual modifications, which represent both restricted and generalized (en)
Title	One-Sided Random Context Grammars: A Survey One-Sided Random Context Grammars: A Survey (en)
skos:prefLabel	One-Sided Random Context Grammars: A Survey One-Sided Random Context Grammars: A Survey (en)
skos:notation	RIV/00216305:26230/14:PU111929!RIV15-MSM-26230___
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(ED1.1.00/02.0070), P(TE01020415), S
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Zemek, Petr Meduna, Alexandr
http://linked.open.../riv/druhVysledku	C - Kapitola v knize
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	34577
http://linked.open...ai/riv/idVysledku	RIV/00216305:26230/14:PU111929
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	formal language theory, regulated rewriting, random context grammars, one-sided random context grammars, generative power, normal forms, reduction, leftmost derivations, generalized versions, survey (en)
http://linked.open.../riv/klicoveSlovo	generative power random context grammars reduction normal forms survey formal language theory generalized versions regulated rewriting leftmost derivations one-sided random context grammars
http://linked.open...ontrolniKodProRIV	[8D6BBF28AAED]
http://linked.open...i/riv/mistoVydani	Berlin
http://linked.open...vEdiceCisloSvazku	Lecture Notes in Computer Science Vol. 8808
http://linked.open...i/riv/nazevZdroje	Computing with New Resources
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...v/pocetStranKnihy	473 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	IT4Innovations Centre of Excellence V3C - Visual Computing Competence Center
http://linked.open...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Meduna, Alexandr Zemek, Petr
number of pages	14 (xsd:int)
http://bibframe.org/vocab/doi	10.1007/978-3-319-13350-8_25
http://purl.org/ne...btex#hasPublisher	Springer-Verlag
https://schema.org/isbn	978-3-319-13349-2
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, 85 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software