Power of Multigenerative Grammar Systems

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67258" target="_blank" >RIV/00216305:26230/06:PU67258 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Power of Multigenerative Grammar Systems

Original language description

This paper presents new models for all recursive enumerable languages. These models are based on a multigenerative grammar systems that simultaneously generate several strings in a parallel way. The components of these models are context-free grammars, working in a leftmost way. The rewritten nonterminals are determined by a finite set of nonterminal sequences.

Czech name

Generativní síla muligenerativních gramatických systémů

Czech description

Tento článek prezentuje nové modely pro všechny rekurzivně vyčíslitelné jazyky. Tyto modely jsou založené na multigenerativních gramatických systémech, které paralelně generují několik řetězců. Základní&nbsp;složky těchto modelů&nbsp;jsou bezkontextové gramatiky, které provádějí pouze nejlevější derivaci. Přepisovací nonterminál jsou vybrány z konečné množiny kontrolovacích pravidel.

Type

D - Article in proceedings

CEP classification

BD - Information theory

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2006

Confidentiality

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

Article name in the collection

Proceedings of the 12th Conference

ISBN

80-214-3163-6

ISSN

—

e-ISSN

—

Number of pages

5

Pages from-to

380-384

Publisher name

NEUVEDEN

Place of publication

Brno

Event location

Brno

Event date

Apr 27, 2006

Type of event by nationality

CST - Celostátní akce

UT code for WoS article

—