Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Vurm Petr, Ing., FEKT (FEKT)
Abstrakt

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.

Klíčová slova

multisequential grammars, selective grammars, homogeneous selectors

Anotace

Tento článek se zabývá selektivními nahrazujícími gramatikami, především multisekvenčními gramatikami s homogenními selektory, které mají identické aktivní části.

Rok
2001
Strany
1–7
Časopis
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, roč. 2001, č. 34, ISSN 0020-7160
Kniha
Fundamenta informaticae
Místo
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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru