Publication Details

Multigenerative Grammar Systems

LUKÁŠ, R. Multigenerative Grammar Systems. Proceedings of the 11th Conference. Brno: 2005. p. 566-570. ISBN: 80-214-2890-2.

Czech title

Multigenerativní gramatické systémy

Type

conference paper

Language

English

Authors

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

Keywords

Grammar system, context-free grammar, left-most 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

2005

Pages

566–570

Proceedings

Proceedings of the 11th Conference

Conference

STUDENT EEICT 2005, Brno, CZ

ISBN

80-214-2890-2

Place

Brno

BibTeX

@inproceedings{BUT18907,
  author="Roman {Lukáš}",
  title="Multigenerative Grammar Systems",
  booktitle="Proceedings of the 11th Conference",
  year="2005",
  pages="566--570",
  address="Brno",
  isbn="80-214-2890-2"
}