Publication detail

Multisequential Grammars with Homogeneous Selectors

VURM, P.

Original Title

Multisequential Grammars with Homogeneous Selectors

English Title

Multisequential Grammars with Homogeneous Selectors

Type

conference paper

Language

en

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

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

Keywords

Grammars, selective grammars, multisequential grammars, selectors.

RIV year

2001

Released

19.04.2001

Publisher

Faculty of Electrical Engineering and Computer Science BUT

Location

Brno

ISBN

80-214-1860-5

Book

Proceedings of 7th Conference Student FEI 2001

Pages from

378

Pages to

382

Pages count

5

Documents

BibTex


@inproceedings{BUT5617,
  author="Petr {Vurm}",
  title="Multisequential Grammars with Homogeneous Selectors",
  annote="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.",
  address="Faculty of Electrical Engineering and Computer Science BUT",
  booktitle="Proceedings of 7th Conference Student FEI 2001",
  chapter="5617",
  institution="Faculty of Electrical Engineering and Computer Science BUT",
  year="2001",
  month="april",
  pages="378--382",
  publisher="Faculty of Electrical Engineering and Computer Science BUT",
  type="conference paper"
}