• Directed Acyclic Graph's with roots

    From olcott@polcott333@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Mon Dec 29 17:07:24 2025
    From Newsgroup: comp.theory

    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.
    --
    Copyright 2025 Olcott<br><br>

    My 28 year goal has been to make <br>
    "true on the basis of meaning expressed in language"<br>
    reliably computable.<br><br>

    This required establishing a new foundation<br>

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@Richard@Damon-Family.org to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Mon Dec 29 18:17:06 2025
    From Newsgroup: comp.theory

    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Jeff Barnett@jbb@notatt.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Tue Dec 30 18:05:02 2025
    From Newsgroup: comp.theory

    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.
    --
    Jeff Barnett
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Tue Dec 30 20:06:27 2025
    From Newsgroup: comp.theory

    On 12/30/2025 7:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    I am just now beginning to properly formalize things

    A Turing-machine decider is a Turing machine D that
    computes a total function D : +ureu raA {Accept,Reject},
    where +ureu is the set of all finite strings over the
    input alphabet. That is:

    1. Totality: For every finite string input w ree +ureu,
    D halts and outputs either Accept or Reject.

    *This is my less formal essence of the above*
    All deciders essentially: Transform finite string
    inputs by finite string transformation rules into
    {Accept, Reject} values.
    --
    Copyright 2025 Olcott<br><br>

    My 28 year goal has been to make <br>
    "true on the basis of meaning expressed in language"<br>
    reliably computable.<br><br>

    This required establishing a new foundation<br>
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Tue Dec 30 20:23:15 2025
    From Newsgroup: comp.theory

    On 12/30/2025 7:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    *Maybe you can be the first human to understand this*

    ?- LP = not(true(LP)).
    LP = not(true(LP)).
    ?- unify_with_occurs_check(LP, not(true(LP))).
    false.

    What is actually means is that Prolog detected
    a cycle in the directed graph of the evaluation
    sequence of LP.

    I created Minimal Type Theory for this exact same purpose.
    LP := ~True(LP)

    All that MTT ever did was detect cycles in the
    evaluation sequence of expressions by first
    translating these expressions into direct graphs.
    --
    Copyright 2025 Olcott<br><br>

    My 28 year goal has been to make <br>
    "true on the basis of meaning expressed in language"<br>
    reliably computable.<br><br>

    This required establishing a new foundation<br>
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@Richard@Damon-Family.org to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Tue Dec 30 22:26:54 2025
    From Newsgroup: comp.theory

    On 12/30/25 9:06 PM, olcott wrote:
    On 12/30/2025 7:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a
    Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    I am just now beginning to properly formalize things

    A Turing-machine decider is a Turing machine D that
    computes a total function D :-a +ureu raA {Accept,Reject},
    where +ureu is the set of all finite strings over the
    input alphabet. That is:

    1. Totality: For every finite string input w ree +ureu,
    D halts and outputs either Accept or Reject.

    *This is my less formal essence of the above*
    All deciders essentially: Transform finite string
    inputs by finite string transformation rules into
    {Accept, Reject} values.




    But to be a "XXX Decider" (like a halt decider) that Total Function they compute needs to BE that function XXX, ie the Halting Function.

    The Halting function is DEFINED to be the mapping of the Machine (or its representatin) to whether that machine halts when run or not.

    Basically, your blind spot is you ignore that the decider needs to be
    correct, and it doesn't define what is correct, but the definition of
    the function it is computing.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@Richard@Damon-Family.org to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Tue Dec 30 22:28:51 2025
    From Newsgroup: comp.theory

    On 12/30/25 9:23 PM, olcott wrote:
    On 12/30/2025 7:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a
    Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    *Maybe you can be the first human to understand this*

    ?- LP = not(true(LP)).
    LP = not(true(LP)).
    ?- unify_with_occurs_check(LP, not(true(LP))).
    false.

    It expands the right hand side, while not allowing cycles to be introduced.


    What is actually means is that Prolog detected
    a cycle in the directed graph of the evaluation
    sequence of LP.

    Right, because its logic can't handle such cycles.

    But real logic can in some cases.


    I created Minimal Type Theory for this exact same purpose.
    LP := ~True(LP)

    All that MTT ever did was detect cycles in the
    evaluation sequence of expressions by first
    translating these expressions into direct graphs.



    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Ross Finlayson@ross.a.finlayson@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Wed Dec 31 18:53:42 2025
    From Newsgroup: comp.theory

    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.


    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Wed Dec 31 22:59:23 2025
    From Newsgroup: comp.theory

    On 12/31/2025 8:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a
    Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.



    I just examining this the structure of the body
    of general knowledge seems to be a tree.

    My initial design for a universal type hierarchy
    knowledge ontology has two most basic types
    {things} and {relations between things}
    --
    Copyright 2025 Olcott<br><br>

    My 28 year goal has been to make <br>
    "true on the basis of meaning expressed in language"<br>
    reliably computable.<br><br>

    This required establishing a new foundation<br>
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Jeff Barnett@jbb@notatt.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Thu Jan 1 01:15:57 2026
    From Newsgroup: comp.theory

    On 12/31/2025 7:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a
    Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.
    A non-DAG may have zero or more nodes with no in-edges and so might a
    DAG. There is no requirement that every node in a graph must be in a
    cycle in order to loose DAG status. The only requirements that G be a
    DAG are 1) it be constructed from only directed edges and zero or more
    nodes and 2) there are no cyclic paths formed by following edges in
    their declared directions.
    --
    Jeff Barnett

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@Richard@Damon-Family.org to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Thu Jan 1 11:37:22 2026
    From Newsgroup: comp.theory

    On 12/31/25 11:59 PM, olcott wrote:
    On 12/31/2025 8:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a
    Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.



    I just examining this the structure of the body
    of general knowledge seems to be a tree.

    My initial design for a universal type hierarchy
    knowledge ontology has two most basic types
    {things} and {relations between things}


    And what is the "root" node of knowledge that has meaning without any
    other node?

    Note, a "type hierarchy" doesn't contain all knowledge, so doesn't
    qualify for you goal.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Thu Jan 1 11:59:32 2026
    From Newsgroup: comp.theory

    On 1/1/2026 10:37 AM, Richard Damon wrote:
    On 12/31/25 11:59 PM, olcott wrote:
    On 12/31/2025 8:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something >>>>> with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just >>>>> too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a >>>> Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.



    I just examining this the structure of the body
    of general knowledge seems to be a tree.

    My initial design for a universal type hierarchy
    knowledge ontology has two most basic types
    {things} and {relations between things}


    And what is the "root" node of knowledge that has meaning without any
    other node?


    Objects of thought.

    Note, a "type hierarchy" doesn't contain all knowledge, so doesn't
    qualify for you goal.

    It can contain every expression:
    "true on the basis of meaning expressed in language"

    So that it can be better understood it is limited
    to the finite set of general knowledge.
    --
    Copyright 2025 Olcott<br><br>

    My 28 year goal has been to make <br>
    "true on the basis of meaning expressed in language"<br>
    reliably computable.<br><br>

    This required establishing a new foundation<br>
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Ross Finlayson@ross.a.finlayson@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Thu Jan 1 10:35:46 2026
    From Newsgroup: comp.theory

    On 01/01/2026 12:15 AM, Jeff Barnett wrote:
    On 12/31/2025 7:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something
    with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just
    too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a
    Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.
    A non-DAG may have zero or more nodes with no in-edges and so might a
    DAG. There is no requirement that every node in a graph must be in a
    cycle in order to loose DAG status. The only requirements that G be a
    DAG are 1) it be constructed from only directed edges and zero or more
    nodes and 2) there are no cyclic paths formed by following edges in
    their declared directions.

    That thusly there's a tree-traversal of it may be as after
    a recursive necessarily traversal, of a finite directed acyclic graph,
    about that the existence of a tree-traversal results thusly a tree
    structure.

    Then about that in the infinite is also its own thing,
    about when infinite induction completes.

    One may aver that for unbounded-induction to complete,
    it's independent whether it's infinite-induction,
    further independent whether it's continuum-induction,
    of the (unbounded) inductive-limit and infinite-limit
    and continuum-limit, here as about why and whether
    it's independent ordinary induction whether all DAGs are trees.


    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Ross Finlayson@ross.a.finlayson@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Thu Jan 1 10:54:01 2026
    From Newsgroup: comp.theory

    On 01/01/2026 10:35 AM, Ross Finlayson wrote:
    On 01/01/2026 12:15 AM, Jeff Barnett wrote:
    On 12/31/2025 7:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something >>>>> with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just >>>>> too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a >>>> Freshmen stupidity. Think before you type. The circle jerk continues.
    You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.
    A non-DAG may have zero or more nodes with no in-edges and so might a
    DAG. There is no requirement that every node in a graph must be in a
    cycle in order to loose DAG status. The only requirements that G be a
    DAG are 1) it be constructed from only directed edges and zero or more
    nodes and 2) there are no cyclic paths formed by following edges in
    their declared directions.

    That thusly there's a tree-traversal of it may be as after
    a recursive necessarily traversal, of a finite directed acyclic graph,
    about that the existence of a tree-traversal results thusly a tree
    structure.

    Then about that in the infinite is also its own thing,
    about when infinite induction completes.

    One may aver that for unbounded-induction to complete,
    it's independent whether it's infinite-induction,
    further independent whether it's continuum-induction,
    of the (unbounded) inductive-limit and infinite-limit
    and continuum-limit, here as about why and whether
    it's independent ordinary induction whether all DAGs are trees.



    Agreeably that's in a roundabout way, and in
    a thoroughly roundabout sort of way,
    and furthermore it's necessarily abstract,
    then as with regards to uniqueness of order and origin,
    or which sibling and which root, it's arbitrary,
    then though the point is about that it's so.


    I.e., it involves concepts like "ubiquitous ordinals"
    and "traversals of the infinite tree", and the lattice
    vis-a-vis the taxicab distance, while it arrives
    as available the general notion, then that all sorts
    of tree-theoretic theorems result about graph-theoretic
    theorems, besides as for the usual sub-class of graph-theoretic
    and dag-theoretic theorems about trees.

    It gets involved usual notions of non-standard computability
    and orderings like 1, 3, 5, ..., 2, 4, 6, ....


    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@Richard@Damon-Family.org to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Thu Jan 1 14:01:37 2026
    From Newsgroup: comp.theory

    On 1/1/26 12:59 PM, olcott wrote:
    On 1/1/2026 10:37 AM, Richard Damon wrote:
    On 12/31/25 11:59 PM, olcott wrote:
    On 12/31/2025 8:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something >>>>>> with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just >>>>>> too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a >>>>> Freshmen stupidity. Think before you type. The circle jerk continues. >>>>> You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.



    I just examining this the structure of the body
    of general knowledge seems to be a tree.

    My initial design for a universal type hierarchy
    knowledge ontology has two most basic types
    {things} and {relations between things}


    And what is the "root" node of knowledge that has meaning without any
    other node?


    Objects of thought.

    Which mean?

    This is your problem, you want a tree of knowledge that is
    self-sufficent, but without axioms that are defined to be true as
    opposed to being proven true.

    This means your "knowledge" can't actually be from proven ideas, since
    there is nothing to base their proof on.

    Your system needs to derive from a system to establish its basis, but
    you don't want that basis in your system.


    Note, a "type hierarchy" doesn't contain all knowledge, so doesn't
    qualify for you goal.

    It can contain every expression:
    "true on the basis of meaning expressed in language"

    No, since not every element of knowledge is a type.


    So that it can be better understood it is limited
    to the finite set of general knowledge.


    No, it is a statement based on error.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Ross Finlayson@ross.a.finlayson@gmail.com to comp.theory,sci.logic,sci.math,comp.ai.philosophy on Fri Jan 2 01:38:09 2026
    From Newsgroup: comp.theory

    On 01/01/2026 10:54 AM, Ross Finlayson wrote:
    On 01/01/2026 10:35 AM, Ross Finlayson wrote:
    On 01/01/2026 12:15 AM, Jeff Barnett wrote:
    On 12/31/2025 7:53 PM, Ross Finlayson wrote:
    On 12/30/2025 05:05 PM, Jeff Barnett wrote:
    On 12/29/2025 4:17 PM, Richard Damon wrote:
    On 12/29/25 6:07 PM, olcott wrote:
    A DAG (Directed Acyclic Graph) that is also a tree
    is a specific type of DAG where each node (except
    the single root) has exactly one parent, creating
    a hierarchy with no cycles.

    When building an inheritance hierarchy knowledge
    ontology There may be a single root node such as
    {Thing} yet DAG Trees would exclude multiple
    inheritance.

    You can still have a DAG with a single root node
    and have multiple inheritance yet you cannot
    call it a tree.


    So, what "fact" of knowledge needs nothing to base itself on?

    "Thing" as a word, doesn't have a meaning by itself.

    This is your problem, you NEED to embed your "system" into something >>>>>> with givens to establish your "roots".

    And, the problem is "Natural Language", your favorite source, is just >>>>>> too inconsistant of a source.

    If you are going to criticize that absurd idiot, at least comment on a >>>>> Freshmen stupidity. Think before you type. The circle jerk continues. >>>>> You both flunk.

    While a tree is a DAG, not all DAG are trees.

    Actually a DAG has at least one node with no edges-in,
    so it would be a root node in a tree.

    Otherwise it would have cycles and not be a-cyclic.
    A non-DAG may have zero or more nodes with no in-edges and so might a
    DAG. There is no requirement that every node in a graph must be in a
    cycle in order to loose DAG status. The only requirements that G be a
    DAG are 1) it be constructed from only directed edges and zero or more
    nodes and 2) there are no cyclic paths formed by following edges in
    their declared directions.

    That thusly there's a tree-traversal of it may be as after
    a recursive necessarily traversal, of a finite directed acyclic graph,
    about that the existence of a tree-traversal results thusly a tree
    structure.

    Then about that in the infinite is also its own thing,
    about when infinite induction completes.

    One may aver that for unbounded-induction to complete,
    it's independent whether it's infinite-induction,
    further independent whether it's continuum-induction,
    of the (unbounded) inductive-limit and infinite-limit
    and continuum-limit, here as about why and whether
    it's independent ordinary induction whether all DAGs are trees.



    Agreeably that's in a roundabout way, and in
    a thoroughly roundabout sort of way,
    and furthermore it's necessarily abstract,
    then as with regards to uniqueness of order and origin,
    or which sibling and which root, it's arbitrary,
    then though the point is about that it's so.


    I.e., it involves concepts like "ubiquitous ordinals"
    and "traversals of the infinite tree", and the lattice
    vis-a-vis the taxicab distance, while it arrives
    as available the general notion, then that all sorts
    of tree-theoretic theorems result about graph-theoretic
    theorems, besides as for the usual sub-class of graph-theoretic
    and dag-theoretic theorems about trees.

    It gets involved usual notions of non-standard computability
    and orderings like 1, 3, 5, ..., 2, 4, 6, ....



    Of course, it's agreeable that the non-standard is disagreeable,
    this is known since antiquity, for example the existence of
    ir-rational numbers. Mathematics itself is in a certain sense
    eventually "super-classical". The ir-rational numbers themselves
    get involved the Archimedean and the usual notions of the unbounded,
    "beyond the finite".

    That said of course, then what I wrote "all DAGs are trees",
    or "trie's" when pronounced "trees", is simply factually incorrect.

    It's only after an account of the extra-ordinary and "super-standard"
    overall that it makes sense at all why "in the infinite there is
    a tree-traversal of a DAG", makes sense of "DAGs are trees".

    This then usually dividing the graph-theoretic and tree-theoretic,
    about theorems what apply to either and both, then is for usual
    sorts of things about the traversal of infinite balanced binary trees,
    as to whether a depth-first traversal of an infinite tree exists.


    So, I'd offer this as an example of a ready misunderstanding,
    and something incorrigeable, instead as of infinitary reasoning,
    and to help explain that when reasoning about mathematics overall,
    that mathematics is itself super-classical, that results leading
    into a pretty thorough account of why the inductive limit can't
    itself suffice and for geometry to make clear the way of the
    inductive limit and the deductive limit.

    Then, furthermore, it's an example of helping show that
    inversion of the graph-theoretic and tree-theoretic account
    gets into why in the extra-ordinary and non-standard as
    "super-standard", makes a way for modern mathematics to be consistent,
    and complete, to be constant, and concrete.

    Here's a video essay about the notion of "space inversion"
    about a reading from Max Wertheimer who is better known
    for ideas after education of the "Gestalt" in psychology,
    helping show some of the reasoning that makes the intuitive
    more constructive.

    https://www.youtube.com/watch?v=tODnCZvVtLg&list=PLb7rLSBiE7F4eHy5vT61UYFR7_BIhwcOY&index=5

    So, this sort of observation was not meant to be a joke
    nor at your expense nor simply contrarian, yet instead
    a sort of generous opening that observations about the
    infinite and completions can be readily inferred as wrong,
    then recognizing the distinctions for a better, more thorough,
    result.

    Good luck then.



    --- Synchronet 3.21a-Linux NewsLink 1.2