Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49348" target="_blank" >RIV/00216305:26230/04:PU49348 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism

Original language description

This paper discusses some conditional versions of matrix grammars. It establishes several characterizations of the family of the recursively enumerable languages based on these grammars. In fact, making use of the Geffert Normal forms, the present paperdemonstrates these characterizations based on matrix grammars with conditions of a limited length, a reduced number of nonterminals, and a reduced number and size of matrices.<br>

Czech name

Jednoduché polopodmínkové verze maticových gramatik s omezeným regulačním mechanizmem

Czech description

Tento článek se zabývá některými podmínkovými verzemi maticových gramatik. Zavádí několik nových popisů rodiny rekurzivně vyčíslitelných jazyků založených na těchto formách. ve skutečnosti se ukazuje, že použití Geffertových normálních forem při použitímaticových gramatik s podmínkami omezené délky, omezeným počtem neterminálů a matic, vede také k takovému popisu.<br>

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/GA201%2F04%2F0441" target="_blank" >GA201/04/0441: Optimally integrated models of modern information technologies</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2004

Confidentiality

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

Name of the periodical

Computing and Informatics

ISSN

1335-9150

e-ISSN

—

Volume of the periodical

2004

Issue of the periodical within the volume

23

Country of publishing house

SK - SLOVAKIA

Number of pages

16

Pages from-to

287-302

UT code for WoS article

—

EID of the result in the Scopus database

—