IP Library Granted Patent US 9,430,512
Granted Patent B2
US 9,430,512 · App. 14/635,836 · Granted Aug 30, 2016

Method and/or system for manipulating tree expressions

Inventor: Jack J. LeTourneau (Santa Barbara, CA)
Assignee: Robert T. and Virginia T. Jenkins
G06F17/30327G06F17/30292G06F17/30589G06F17/30961Y10S707/99942
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,430,512
App. No.
14/635,836
Granted
Aug 30, 2016
Kind
B2
Abstract

Embodiments of methods and/or systems of manipulating tree expressions are disclosed.

Claims (100)

1. 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.

2. The method of claim 1 , and further comprising:

employing a push operation with respect to the first labeled tree hierarchy in the second view.

3. The method of claim 1 , wherein the converting the first labeled tree hierarchy in the second view to the numerals comprises employing a model of expressions in which a push operation has the form Push(x)=Q(Rx−s), where R and S are natural numerals and R>S.

4. The method of claim 1 wherein the converting the first labeled tree hierarchy in the second view to numerals comprises employing a model of expressions in which a merger operation has the form: X merged with Y=X*Y.

5. The method of claim 1 , wherein the labeled tree hierarchy comprises an edge-labeled tree (ELT) hierarchy.

6. The method of claim 1 , wherein the labeled tree hierarchy comprises a node-labeled tree (NLT) hierarchy.

7. 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.

8. 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.

9. 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.

10. 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.

11. The article of claim 10 , wherein the storage medium further comprises instructions, the instructions being executable by the one or more processors of one or more computing devices to:

employ a push operation with respect to the first labeled tree hierarchy in the second view.

12. The article of claim 10 , wherein the to convert the first labeled tree hierarchy in the second view to the numerals comprises to employ a model of expressions in which a push operation has the form: Push(x)=Q(Rx−s), where R and S are natural numerals and R>S.

13. The article of claim 10 , wherein the to convert the first labeled tree hierarchy in the second view to the numerals comprises to employ a model of expressions in which a merger operation has the form: X merged with Y=X*Y.

14. The article of claim 10 , the labeled tree hierarchy to comprise an edge-labeled tree hierarchy.

15. The article of claim 10 , the labeled tree hierarchy to comprise a node-labeled tree hierarchy.

16. 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.

17. 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.

18. 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.

19. 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.

20. The apparatus of claim 19 , the computing device further to employ a push operation with respect to the first labeled tree hierarchy in the second view.

21. The apparatus of claim 19 , wherein to convert the first labeled tree hierarchy in the second view to numerals comprises to employ a model of expressions in which a push operation has the form: Push(x)=Q(Rx−s), where R and S are natural numerals and R>S.

22. The apparatus of claim 19 , wherein to convert the first labeled tree hierarchy in the second view to numerals comprises to employ a model of expressions in which a merger operation has the form: X merged with Y=X*Y.

23. The apparatus of claim 19 , the labeled tree hierarchy to comprise an edge-labeled tree hierarchy.

24. The apparatus of claim 19 , the labeled tree hierarchy to comprise a node-labeled tree hierarchy.

25. 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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2022
From: ROBERT T. AND VIRGINIA T. JENKINS AS TRUSTEES OF THE JENKINS FAMILY TRUST DATED FEB. 8, 2002
To: LOWER48 IP LLC
Reel/Frame 061881/0304 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2015
From: LETOURNEAU, JACK J.
To: SKYLER TECHNOLOGY, INC.
Reel/Frame 035069/0617 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2015
From: SKYLER TECHNOLOGY, INC.
To: ROBERT T. AND VIRGINIA T. JENKINS AS TRUSTEES OF THE JENKINS FAMILY TRUST DATED FEBRUARY 8, 2002
Reel/Frame 035069/0648 →
Continuity (5)
Continuation 14086837 · Nov 21, 2013
Continuation 12578411 · Oct 13, 2009
Continuation 11006841 · Dec 7, 2004
Provisional Application 60623280 · Oct 29, 2004
Related Publication 20150242450A1 · Aug 27, 2015