home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / 4979 < prev    next >
Encoding:
Text File  |  1993-01-24  |  1.0 KB  |  32 lines
  1. Newsgroups: comp.ai
  2. Path: sparky!uunet!spool.mu.edu!yale.edu!yale!gumby!destroyer!wsu-cs!mathsun!spiff
  3. From: spiff@math.wayne.edu (Jason Leigh)
  4. Subject: And/or graphs notation
  5. Message-ID: <1993Jan23.182112.24453@cs.wayne.edu>
  6. Sender: usenet@cs.wayne.edu (Usenet News)
  7. Organization: Wayne State University Math Department, Detroit
  8. Distribution: usa
  9. Date: Sat, 23 Jan 1993 18:21:12 GMT
  10. Lines: 20
  11.  
  12.  
  13.  
  14.  
  15. Hi, this is a pretty simple question:
  16.  
  17. I realize that the popular notation for AND/OR graphs is by drawing
  18. an arc under the branches of the AND node and nothing under the OR node.
  19. But I chanced upon a graph with a different notation and I was wondering
  20. if anyone has seen it before:
  21.  
  22. Instead of the arcs, OR and AND nodes are represented as squares and circles.
  23. Does anyone know which is an AND and which is an OR node?  Also it seems
  24. this notation has also been used for minimax trees, in which case once
  25. again, which is a min node and which is a max node?
  26.  
  27. Any help would be greatly appreciated.
  28.  
  29. Jason Leigh
  30. replies to: spiff@bert.eecs.uic.edu
  31.  
  32.