Result 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.
Type
journal article
Language
English
Authors
Meduna Alexandr, prof. RNDr., CSc.
Vurm Petr, Ing., FEEC (FEEC)
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

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"
}
Departments
Faculty of Information Technology (FIT)
Back to top