Method and/or system for manipulating tree expressions
AssigneeRobert T. and Virginia T. Jenkins
InventorJack J. LeTourneau
Life of this patent
Estimating the term…
Abstract
Embodiments of methods and/or systems of manipulating tree expressions are disclosed.
Claims25
A method of manipulating a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy,
- the method comprising:
- executing instructions on one or more processors of one or more computing devices comprising:
- converting a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;
- converting the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;
- combining the numerals;
- and
- converting the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,
- wherein the labeled tree hierarchy comprises a labeled tree hierarchy in the second view.
A method of manipulating a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy,
- the method comprising:
- executing instructions on one or more processors of one or more computing devices comprising:
- converting a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;
- converting the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;
- combining the numerals;
- and
- converting the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,
- wherein the labeled tree hierarchy comprises a labeled tree hierarchy in a view other than the second view.
A method of manipulating a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy representing an edge-labeled tree (ELT) hierarchy,
- the method comprising:
- executing instructions on one or more processors of one or more computing devices comprising:
- employing a push operation with respect to the ELT hierarchy represented by one or more signal values,
- wherein the push operation comprises adding an edge and labeling the edge with a first numeral represented by one or more signal values;
- and
- converting the ELT hierarchy to a different view,
- wherein the ELT hierarchy has a view of N, N being a second numeral represented by one or more signal values;
- and
- wherein the first numeral is selected from the group of numerals that are less than the second numeral.
A method of manipulating a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy representing a node-labeled tree (NLT) hierarchy, the method comprising:
- executing instructions on one or more processors of one or more computing devices comprising:
- employing a push operation with respect to the NLT hierarchy represented by one or more signal values,
- wherein the push operation comprises adding a node and labeling the node with a first numeral represented by one or more signal values;
- and
- converting the NLT hierarchy to a different view,
- wherein the NLT hierarchy has a view of M, M being a second numeral represented by one or more signal values;
- and
- wherein the first numeral comprises a numeral selected from the group of numerals that are less than the second numeral.
An article comprising:
- a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices
- to manipulate a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy, and to:
- convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;
- convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;
- combine the numerals;
- and
- convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,
- the labeled tree hierarchy to comprise a labeled tree hierarchy in the second view.
An article comprising:
- a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices to manipulate a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy, and to:
- convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;
- convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;
- combine the numerals;
- and
- convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,
- the labeled tree hierarchy to comprise a labeled tree hierarchy in a view other than the second view.
An article comprising:
- a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices to manipulate a labeled complex two-dimensional graphical hierarchy, the labeled complex two-dimensional graphical hierarchy being an edge-labeled tree (ELT) hierarchy, and to:
- employ a push operation with respect to the ELT hierarchy represented by one or more signal values,
- the push operation to comprise to add an edge and label the edge with a first numeral represented by one or more signal values;
- and
- convert the ELT hierarchy to a different view,
- wherein the ELT hierarchy has a view of N, N being a second numeral represented by one or more signal values, and
- the first numeral to comprise a numeral to be selected from the group of numerals that are less than the second numeral.
An article comprising:
- a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices to manipulate a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy being a node-labeled tree (NLT) hierarchy, and to:
- employ a push operation with respect to the NLT hierarchy represented by one or more signal values,
- the push operation to comprise to add a node and label the node with a first numeral represented by one or more signal values;
- and
- convert the NLT hierarchy to a different view,
- wherein the NLT hierarchy has a view of M, M being a second numeral represented by one or more signal values, and
- the first numeral to comprise a numeral selected from the group of numerals that are less than the second numeral.
An apparatus to manipulate a labeled complex two-dimensional graphical hierarchy,
- the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy,
- the apparatus comprising:
- a computing device;
- the computing device to:
- convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;
- convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values,
- combine the numerals, and
- convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values;
- wherein the labeled tree hierarchy is a labeled tree hierarchy in the second view.
An apparatus to manipulate a labeled complex two-dimensional graphical hierarchy, the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy, the apparatus comprising:
- a computing device;
- the computing device to:
- convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;
- convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values,
- combine the numerals, and
- convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values;
- wherein the labeled tree hierarchy is a
- labeled tree hierarchy in a view other than the second view.
Dependencies are inferred from the claim text.