Publication Details

Forbidding E0L Systems

MEDUNA, A.; ŠVEC, M. Forbidding E0L Systems. Theoretical Computer Science, 2003, vol. 2003, no. 306, p. 449-469. ISSN: 0304-3975.

Czech title

Zakazující EOL systémy

Type

journal article

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Švec Martin, Ing., Ph.D.

Keywords

E0L Systems

Abstract

This paper discusses forbidding E0L and ETOL Systems.

Annotation

Článek představuje a zkoumá rozšíření ET0L gramatik o zakazující pravidla, která přísluší každému přepisovacímu pravidlu a dokazuje výpočetní sílu těchto nově vzniklých zakazujících ET0L gramatik.

Published

2003

Pages

449–469

Journal

Theoretical Computer Science, vol. 2003, no. 306, ISSN 0304-3975

Book

Theoretical Computer Science

Publisher

Elsevier Science

Place

Paris

BibTeX

@article{BUT41997,
  author="Alexandr {Meduna} and Martin {Švec}",
  title="Forbidding E0L Systems",
  journal="Theoretical Computer Science",
  year="2003",
  volume="2003",
  number="306",
  pages="449--469",
  issn="0304-3975"
}