Homogeneous Multicontinuous Grammars and Their Reduction
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F07%3APU73402" target="_blank" >RIV/00216305:26230/07:PU73402 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Homogeneous Multicontinuous Grammars and Their Reduction
Original language description
This paper discusses homogeneous multicontinuous grammars in which each selector has all its activated parts identical. It is demonstrated that every recursive enumerable language is generated by a homogeneous five-nonterminal <br>multicontinuous grammarthat has no more than five selectors and each of these selectors contains no more than two activated parts.
Czech name
Homogenní rozšířené multigramatiky a jejich redukce
Czech description
Tento příspěvek se zabývá homogenními rozšířenými multigramtikami, kde každý selektor má všechny své části identické. Je zde dokázáno, že každý rekurzivně vyčíslitelný jazyk je genovatelný homogenní rozšířenou multigramtikou s 5 neterminály, 5 selektorya každý selektor má právě 2 aktivní části.
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F07%2F0005" target="_blank" >GA201/07/0005: Multi-information technologies: Theory, models, and methods</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
MEMICS 2007 Proceedings
ISBN
978-80-7355-077-6
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
90-96
Publisher name
Ing. Zdeněk Novotný, CSc.
Place of publication
Znojmo
Event location
Znojmo
Event date
Oct 26, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—