Publication result detail

Multigenerative Grammar Systems

LUKÁŠ, R.

Original Title

Multigenerative Grammar Systems

English Title

Multigenerative Grammar Systems

Type

Paper in proceedings outside WoS and Scopus

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.

Key words in English

Grammar system, context-free grammar, left-most derivation.

Authors

LUKÁŠ, R.

RIV year

2011

Released

29.04.2004

Location

Brno

ISBN

80-214-2635-7

Book

Proceedings of the 10th Conference

Pages from

267

Pages to

271

Pages count

5

BibTex

@inproceedings{BUT18906,
  author="Roman {Lukáš}",
  title="Multigenerative Grammar Systems",
  booktitle="Proceedings of the 10th Conference",
  year="2004",
  pages="267--271",
  address="Brno",
  isbn="80-214-2635-7"
}