Publication detail

Multigenerative Grammar Systems

LUKÁŠ, R. MEDUNA, A.

Original Title

Multigenerative Grammar Systems

Type

conference paper

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, left-most derivation.

Authors

LUKÁŠ, R.; MEDUNA, A.

RIV year

2006

Released

25. 5. 2006

Location

Přerov

ISBN

80-86840-20-4

Book

Proceedings of 1st International Workshop - WFM

Pages from

19

Pages to

26

Pages count

8

BibTex

@inproceedings{BUT22421,
  author="Roman {Lukáš} and Alexandr {Meduna}",
  title="Multigenerative Grammar Systems",
  booktitle="Proceedings of 1st International Workshop - WFM",
  year="2006",
  pages="19--26",
  address="Přerov",
  isbn="80-86840-20-4"
}