Publication Details

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

GOPALARATNAM, A.; MEDUNA, A. On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions. Kybernetika, 1994, vol. 1994, no. 11, p. 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, A.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
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
Publisher
unknown
Place
Szeged
BibTeX 
@article{BUT191808,
  author="GOPALARATNAM, A. and MEDUNA, A.",
  title="On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions",
  journal="Kybernetika",
  year="1994",
  volume="1994",
  number="11",
  pages="307--324",
  issn="0023-5954"
}
Back to top