Publication Details

On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions

GOPALARATNAM Anantha and MEDUNA Alexander. On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions. Kybernetika, vol. 1994, no. 11, pp. 307-324. ISSN 0023-5954.
Czech title
O semipodmínkových gramatikách se zakazujícími nebo povolujícími podmínkami
Type
journal article
Language
english
Authors
Gopalaratnam Anantha ( unknown)
Meduna Alexander, Doc. RNDr., CSc. (DCSE FEECS BUT)
Keywords

semi-conditional grammars, permitting conditons, forbidding conditions

Abstract

This paper simplifies semi-conditional grammars so their productions have no more than one associated word - either a permitting conditon or a forbidding condition.

Annotation

This paper simplifies semi-conditional grammars so their productions have no more than one associated word - either a permitting conditon or a forbidding condition. It is demonstrated that this simplification does not decrease the power of semi-conditional grammars.

Published
1994
Pages
307-324
Journal
Kybernetika, vol. 1994, no. 11, ISSN 0023-5954
Book
Acta Cybernetica
Place
Szeged, HU
BibTeX
@ARTICLE{FITPUB6165,
   author = "Anantha Gopalaratnam and Alexander Meduna",
   title = "On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions",
   pages = "307--324",
   booktitle = "Acta Cybernetica",
   journal = "Kybernetika",
   volume = 1994,
   number = 11,
   year = 1994,
   location = "Szeged, HU",
   ISSN = "0023-5954",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6165"
}
Back to top