Horn Extensions of a Partially Defined Boolean Function

DOI10.1137/S0097539796297954MaRDI QIDQ4268864zbMATH OpenOpenAlexFDO

Authors Kazuhisa Makino, Ken-Ichi Hatanaka, Toshihide Ibaraki

Publication date 28 October 1999

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539796297954

zbMATH Keywords

extensionHorn functionknowledge acquisitionpartially defined Boolean function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) General topics in artificial intelligence (68T01)

Recommendations

• scientific article; zbMATH DE number 1104330
• Bidual Horn functions and extensions
• Double Horn functions
• scientific article; zbMATH DE number 1436990
• Error-free and best-fit extensions of partially defined Boolean functions

Cited in

(11)

• Double Horn functions
• Positive and Horn decomposability of partially defined Boolean functions
• Variations on extending partially defined Boolean functions with missing bits.
• Logical analysis of binary data with missing bits
• Bidual Horn functions and extensions
• Inner-core and outer-core functions of partially defined Boolean functions
• scientific article; zbMATH DE number 1104330 (Why is no real title available?)
• scientific article; zbMATH DE number 1136094 (Why is no real title available?)
• scientific article; zbMATH DE number 1759476 (Why is no real title available?)
• scientific article; zbMATH DE number 5174795 (Why is no real title available?)
• Decision lists and related Boolean functions

This page was built for publication: Horn Extensions of a Partially Defined Boolean Function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4268864)