Home

structurehas

Structurehas is a binary relation used in theoretical modeling to express that a given structure possesses a substructure or component. The term appears in discussions of hierarchical organization in fields such as linguistics, computer science, and philosophy of science. In this usage, structurehas(S, X) is read as “S has X as a part” or “X is a substructure of S.” The relation relies on a predefined decomposition rule or parse of S into parts, subparts, or components.

Formal semantics and example: If S is a syntactic tree representing a sentence, and N is a

Relationships and variants: Structurehas relates to part-of, contains, and component relations in mereology and graph theory.

Applications and limitations: As a specialized notation, structurehas helps formalize decomposition in parse trees, abstract syntax

See also: part-of, contains, substructure, component.

noun-phrase
substructure
within
S,
then
structurehas(S,
N)
indicates
that
N
is
a
constituent
of
S.
The
exact
interpretation
depends
on
the
chosen
decomposition:
it
could
identify
immediate
children
(a
part-of
relation)
or
a
transitive
containment
(a
contains
relation).
Some
frameworks
treat
structurehas
as
non-reflexive
and
non-transitive,
to
avoid
implying
that
a
structure
has
itself
and
that
components
always
cascade.
In
some
contexts,
a
variant
such
as
structurehas*
defined
as
the
reflexive
transitive
closure
allows
expressing
deeper
containment.
It
can
be
contrasted
with
other
naming
conventions
such
as
structureincludes
or
structureis
to
reflect
different
viewpoints
on
how
a
structure
is
built
from
its
parts.
trees,
data
models,
and
ontologies.
However,
because
it
is
not
a
standard
across
disciplines,
its
meaning
must
be
specified
within
each
theory,
including
what
counts
as
a
“part”
or
“substructure”
and
whether
the
relation
is
transitive.