THE SATISFIABILITY PROBLEM FOR A CLASS CONSISTING OF HORN SENTENCES AND SOME NON-HORN SENTENCES IN PROPORTIONAL LOGIC

被引:21
作者
YAMASAKI, S
DOSHITA, S
机构
来源
INFORMATION AND CONTROL | 1983年 / 59卷 / 1-3期
关键词
D O I
10.1016/S0019-9958(83)80027-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:1 / 12
页数:12
相关论文
共 11 条
  • [1] Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
  • [2] [Anonymous], SYMBOLIC LOGIC MECHA
  • [3] [Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
  • [4] Galil Z., 1977, Theoretical Computer Science, V4, P23, DOI 10.1016/0304-3975(77)90054-8
  • [5] Garey Michael R., 1979, COMPUTERS INTRACTABI
  • [6] UNIT REFUTATIONS AND HORN SETS
    HENSCHEN, L
    WOS, L
    [J]. JOURNAL OF THE ACM, 1974, 21 (04) : 590 - 605
  • [7] Jones N. D., 1976, Theoretical Computer Science, V3, P105, DOI 10.1016/0304-3975(76)90068-2
  • [8] JOYNER WH, 1976, J ACM, V23, P398, DOI 10.1145/321958.321960
  • [9] Karp R.M., 1972, COMPLEXITY COMPUTER
  • [10] Kowalski R., 1974, INFORM PROCESS LETT, V74, P569