Publication Details

Multisequential Grammars with Homogeneous Selectors

MEDUNA, A.; VURM, P. Multisequential Grammars with Homogeneous Selectors. International Journal of Computer Mathematics, 2001, vol. 2001, no. 34, p. 1-7. ISSN: 0020-7160.

Czech title

Multisekvenční gramatiky s homogenními selektory

Type

journal article

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Vurm Petr, Ing.

Keywords

multisequential grammars, selective grammars, homogeneous selectors

Abstract

This paper deals with selective substitution grammars. It concentrates on multisequential grammars with homogenous selectors that have all their activated parts identical. The present paper explains what these grammars are by enlarging on the notion of multisequential grammars. Furthemore, it demonstrates that for every phrase-structure grammar, there exists an equivalent homogenous multisequential grammar having two selectors, either of which has two activated parts.

Annotation

This paper deals with selective substitution grammars. It concentrates on multisequential grammars with homogenous selectors that have all their activated parts identical. The present paper reduces the number and size of selectors in these grammars. Indeed, it demonstrates that for every phrase-structure grammar, there exists an equvalent multisequential grammar having two homogenous selectors, either of whci has only two activated parts.

Published

2001

Pages

1–7

Journal

International Journal of Computer Mathematics, vol. 2001, no. 34, ISSN 0020-7160

Book

Fundamenta informaticae

Place

Warszawa

BibTeX

@article{BUT40358,
  author="Alexandr {Meduna} and Petr {Vurm}",
  title="Multisequential Grammars with Homogeneous Selectors",
  journal="International Journal of Computer Mathematics",
  year="2001",
  volume="2001",
  number="34",
  pages="1--7",
  issn="0020-7160"
}