Results 91 to 100 of about 3,939,918 (112)

Ordered binary decision diagrams as knowledge-bases [PDF]

open access: yesArtificial Intelligence, 2002
We consider the use of ordered binary decision diagrams (OBDDs) as a means of realizing knowledge-bases, and show that, from the view point of space requirement, the OBDD-based representation is more efficient and suitable in some cases, compared with ...
Takashi Horiyama
exaly   +2 more sources

An efficient query learning algorithm for ordered binary decision diagrams [PDF]

open access: yesInformation and Computation, 2005
In this paper, we propose a new algorithm that exactly learns ordered binary decision diagrams (OBDDs) with a given variable ordering via equivalence and membership queries.
Atsuyoshi Nakamura
exaly   +2 more sources

Ordered binary decision diagrams and the Shannon effect [PDF]

open access: yesDiscrete Applied Mathematics, 2004
We investigate the size and structure of ordered binary decision diagrams (OBDDs) for random Boolean functions. It was known that for most values of n, the expected OBDD size of a random Boolean function with n variables is equal to the worst-case size ...
Hans Jürgen Promel, Anand Srivastav
exaly   +2 more sources

Nondeterministic ordered binary decision diagrams with repeated tests and various modes of acceptance

open access: yesInformation Processing Letters, 2006
Ordered binary decision diagrams with repeated tests are considered both in complexity theory and in applications. Bollig et al. have proved in [B. Bollig, M. Sauerhoff, D. Sieling, I. Wegener, Hierarchy theorems of kOBDDs and kIBDDs, Theoret.
Stephan Waack
exaly   +2 more sources
Some of the next articles are maybe not open access.

A Theoretical and Numerical Analysis of the Worst-Case Size of Reduced Ordered Binary Decision Diagrams

ACM Transactions on Computational Logic, 2019
Jim Newton, Didier Verna
exaly  

Size and structure of random ordered binary decision diagrams

Lecture Notes in Computer Science, 2005
Hans Jürgen Promel, Anand Srivastav
exaly  

Home - About - Disclaimer - Privacy