Publication Details

Homogeneous Multicontinuous Grammars and Their Reduction

FIALA Jiří. Homogeneous Multicontinuous Grammars and Their Reduction. In: SVOČ 2007 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice. Olomouc: Palacky University, 2007, pp. 33-33.

English title

Type

conference paper

Language

czech

Authors

Fiala Jiří, Ing. (DIFS FIT BUT)

Keywords

multicontinuous grammars, homogeneous grammars, descriptional complexity

Abstract

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
multicontinuous grammar that has no more than five selectors and each of these selectors contains no more than two activated parts.

Published

2007

Pages

33-33

Proceedings

SVOČ 2007 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice

Conference

SVOČ 2007 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice, Olomouc, CZ

Publisher

Palacky University

Place

Olomouc, CZ

BibTeX

@INPROCEEDINGS{FITPUB8531,
   author = "Ji\v{r}\'{i} Fiala",
   title = "Homogeneous Multicontinuous Grammars and Their Reduction",
   pages = "33--33",
   booktitle = "SVO\v{C} 2007 - Sout\v{e}\v{z} vysoko\v{s}kol\'{a}k\r{u} ve v\v{e}deck\'{e} odborn\'{e} \v{c}innosti v matematice",
   year = 2007,
   location = "Olomouc, CZ",
   publisher = "Palacky University",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8531"
}