Publication detail

Power of Multigenerative Grammar Systems

LUKÁŠ, R.

Original Title

Power of Multigenerative Grammar Systems

Type

article in a collection out of WoS and Scopus

Language

English

Original 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.

Keywords

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

Authors

LUKÁŠ, R.

RIV year

2006

Released

25. 10. 2006

Location

Mikulov

ISBN

80-214-3287-X

Book

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

Pages from

99

Pages to

104

Pages count

6

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"
}