Multigenerative Grammar Systems

Result code in IS VaVaI

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

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

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

Multigenerativní gramatické systémy

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 1st International Workshop - WFM

ISBN

80-86840-20-4

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

19-26

Publisher name

NEUVEDEN

Place of publication

Přerov

Event location

Přerov

Event date

Apr 25, 2006

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—