Publication detail

Multigenerative Grammar System

LUKÁŠ, R.

Original Title

Multigenerative Grammar System

English Title

Multigenerative Grammar System

Type

conference paper

Language

en

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.

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

RIV year

2005

Released

28.04.2005

Location

Brno

ISBN

80-214-2890-2

Book

Proceedings of the 11th Conference

Pages from

566

Pages to

570

Pages count

5

Documents

BibTex


@inproceedings{BUT18907,
  author="Roman {Lukáš}",
  title="Multigenerative Grammar System",
  annote="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.",
  booktitle="Proceedings of the 11th Conference",
  chapter="18907",
  year="2005",
  month="april",
  pages="566--570",
  type="conference paper"
}