Publication Details

Power of Multigenerative Grammar Systems

LUKÁŠ, R. Power of Multigenerative Grammar Systems. Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: 2006. p. 99-104. ISBN: 80-214-3287-X.

Czech title

Generativní síla multigenerativních gramatických systémů

Type

conference paper

Language

English

Authors

Lukáš Roman, Ing., Ph.D.

Keywords

Grammar system, context-free grammar, canonical derivation, general derivation.

Abstract

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.

Published

2006

Pages

99–104

Proceedings

Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)

Conference

2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06, Mikulov, CZ

ISBN

80-214-3287-X

Place

Mikulov

BibTeX

@inproceedings{BUT22419,
  author="Roman {Lukáš}",
  title="Power of Multigenerative Grammar Systems",
  booktitle="Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
  year="2006",
  pages="99--104",
  address="Mikulov",
  isbn="80-214-3287-X"
}