Improved Learning Algorithm of Boolean Formula
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Currently, most of the study of Boolean formula learning is theoretically the modeling and derivation. Less people considers efficiency improvements in practical applications. Now more mature Boolean formula learning algorithms mainly use the query model, and the query model relies on external SMT tools to answer the query problems. Although Boolean formula learning algorithm can get the right result after a polynomial number of queries, reducing the number of queries can reduce the number of using SMT tools to answer the queries, namely to reduce the computing time of the queries. This paper took the smallest monotonous assignment vector of the monotone theory to reduce the number of queries in Boolean formula learning algorithm and improved the efficiency of the learning algorithm.

    Reference
    Related
    Cited by
Get Citation

哈晓琳,李勇坚.改进的布尔公式学习算法.计算机系统应用,2014,23(9):83-88

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 09,2014
  • Revised:February 21,2014
  • Adopted:
  • Online: September 18,2014
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063