(Cat? OR feline) AND NOT dog?
Cat? W/5 behavior
(Cat? OR feline) AND traits
Cat AND charact*

This guide provides a more detailed description of the syntax that is supported along with examples.

This search box also supports the look-up of an IP.com Digital Signature (also referred to as Fingerprint); enter the 72-, 48-, or 32-character code to retrieve details of the associated file or submission.

Concept Search - What can I type?

For a concept search, you can enter phrases, sentences, or full paragraphs in English. For example, copy and paste the abstract of a patent application or paragraphs from an article.

Concept search eliminates the need for complex Boolean syntax to inform retrieval. Our Semantic Gist engine uses advanced cognitive semantic analysis to extract the meaning of data. This reduces the chances of missing valuable information, that may result from traditional keyword searching.

Publishing Venue

Related People

Abstract

This article describes an algorithm to optimize state transition data structures associated with supertype events. In an object-oriented system, objects can be organized into a hierarchy of classes or types, with subordinate types called "subtypes" inheriting attributes from their supertypes. The ability to receive certain kinds of messages (events) is a capability that subtypes inherit from their supertypes.

Country

United States

Language

English (United States)

This text was extracted from an ASCII text file.

This is the abbreviated version, containing approximately
37% of the total text.

This article
describes an algorithm to optimize state
transition data structures associated with supertype events. In an
object-oriented system, objects can be organized into a hierarchy of
classes or types, with subordinate types called "subtypes" inheriting
attributes from their supertypes. The
ability to receive certain
kinds of messages (events) is a capability that subtypes inherit from
their supertypes.

The behavior of objects within each class
or type can be
represented by a finite state machine (state model). One
representation of a state model is the two-dimensional matrix, with
each row identifying a separate state, and each column identifying a
separate event which can cause a state-transition. The contents of
each cell in such a matrix are used to identify the destination state
of the transition from the state identified by its row in the matrix.

Due to the
inheritance of the ability to receive supertype
events by subtypes, the state models of subtypes must allow for
supertype events to be received. In the
two-dimensional matrix
representation of state models, this means that there must be columns
in the matrix to accommodate supertype events, as well as columns to
accommodate events which are unique to the subtype, that is, events
which are not inherited.

To optimize
the data structures associated with the state
models in an object-oriented system, the two-dimensional matrices
representing each state model need to be synchronized for supertype
events. What this means is that the
ordinal position of columns for
events in the two-dimensional matrices must follow certain criteria.
This ordinal column position for a given event is called the
"Relative Event Number."
1.
All supertype events must be represented by a column in the
matrix for the subtypes. If subtypes have further lower
subtypes
(such as grandchildren,
great-grandchildren, etc., types) then
those subtypes must also
accommodate a column in their matrix
for
the supertype events.
2.
The Relative Event Number for any particular event within a
matrix for any one type must be
the same within all matrixes
that
contain a column for that same
event.
3.
The Relative Event Number for events within any matrix must
have
a sequence which correlates the
ancestry in the supertype
hierarchy such that more superior
supertype events have lower
ordinal positions than less
superior supertype events. The
lower
subtypes events have higher
ordinal positions within the
matrixes. The events which are unique to the lowest
subordinate
type in a hierarchy will have the
highest ordinal positions of
columns for events in the
matrixes.