Publication detail

Multisequential Grammars with Homogeneous Selectors

MEDUNA, A., VURM, P.

Original Title

Multisequential Grammars with Homogeneous Selectors

English Title

Multisequential Grammars with Homogeneous Selectors

Type

journal article - other

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

multisequential grammars, selective grammars, homogeneous selectors

RIV year

2001

Released

30.11.2000

Location

Warszawa

ISBN

0020-7160

Periodical

International Journal of Computer Mathematics

Year of study

2001

Number

48

State

GB

Pages count

6

Documents

BibTex


@article{BUT40358,
  author="Alexandr {Meduna} and 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.",
  booktitle="Fundamenta informaticae",
  chapter="40358",
  number="48",
  volume="2001",
  year="2000",
  month="november",
  pages="0",
  type="journal article - other"
}