IP Library Granted Patent US 9,563,653
Granted Patent B2
US 9,563,653 · App. 14/614,292 · Granted Feb 7, 2017

Method and/or system for transforming between trees and strings

Inventor: Jack J. LeTourneau (Santa Barbara, CA)
Assignee: Robert T. and Virginia T. Jenkins
G06F17/30327G06F17/30289G06F17/30569G06F17/30589G06F17/30961
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,563,653
App. No.
14/614,292
Granted
Feb 7, 2017
Kind
B2
Abstract

Briefly, in accordance with one embodiment, a method of processing non-transitory binary signal quantities using a computing device is disclosed. For example, a computing device transforms between at least first and at least second non-transitory stored binary digital signal quantities respectively representing at least a first and at least a second expression. The represented expressions have a common view for non-common expression types and have a non-common view for common expression types of said represented expressions. The represented expressions include at least one of the following expression types: a hierarchical edge and/or node labeled tree or a symbol string.

Claims (42)

1. A method of converting signal values representing a first expression for more convenient processing and/or storage, the method comprising:

executing one or more processors of one or more computing devices comprising:

accessing, from memory, signal values representing a first expression;

transforming the signal values representing the first expression to signal values representing a second expression, the represented expressions having a common view for non-common expression types of the represented expressions and having a non-common view for common expression types of the represented expressions, the represented expressions comprising at least one of the following expression types: a hierarchical edge and/or node labeled tree or a symbol string; and

storing, in the memory, the signal values corresponding to the represented second expression.

2. The method of claim 1 , wherein for non-common expression types the represented expressions comprise a symbol string including an ASCII symbol string that comprises one or more numerals.

3. The method of claim 2 , wherein the signal values representing the first represented expression comprises a hierarchical edge and/or node labeled tree and the signal values representing the second represented expression comprises a symbol string.

4. The method of claim 2 , wherein the signal values representing the first represented expression comprises a symbol string and the signal values representing the second represented expression comprises a hierarchical edge and/or node labeled tree.

5. The method of claim 1 , and further comprising, prior to the transforming, applying operations to the signal values representing the first represented expression.

6. The method of claim 5 , and further comprising, prior to the transforming, applying operations to the signal values representing the second represented expression.

7. The method of claim 1 , and further comprising, subsequent to the transforming, applying operations to the signal values representing the first represented expression.

8. The method of claim 7 , and further comprising, subsequent to the transforming, applying operations to the signal values representing the second represented expression.

9. The method of claim 1 , wherein the signal values representing the first represented expression comprises an ASCII symbol string comprising one or more numerals and the signal values representing the second represented expression comprises a hierarchical edge and/or node labeled tree.

10. The method of claim 1 , further comprising displaying the signal values representing the second expression.

11. An article comprising:

a non-transitory storage medium comprising instructions stored thereon to, the instructions being executable by one or more processors of one or more computing devices to:

access, from memory, signal values representing a first expression;

transform the signal values representing the first expression to signal values representing a second expression, the represented expressions having a common view for non-common expression types of the represented expressions and having a non-common view for common expression types of the represented expressions,

the represented expressions comprising at least one of the following expression types: a hierarchical edge and/or node labeled tree or a symbol string; and

storing, in the memory, the signal values corresponding to the represented second expression.

12. The article of claim 11 , wherein for non-common expression types the represented expression to comprise a symbol string to include an ASCII symbol string that is to comprise one or more numerals.

13. The article of claim 12 , wherein the signal values to represent the first represented expression to comprise a hierarchical edge and/or node labeled tree and the signal values to represent the second represented expression to comprise a symbol string.

14. The article of claim 12 , wherein the signal values to represent the first represented expression to comprise a symbol string and the signal values to represent the second represented expression to comprise a hierarchical edge and/or node labeled tree.

15. The article of claim 11 , wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of one or more computing devices to apply operations with respect to the signal values to represent the first represented expression prior to the transformation.

16. The article of claim 15 , wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to apply operations with respect to the signal values to represent the second represented expression prior to the transformation.

17. The article of claim 11 , wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to apply operations with respect to the signal values to represent the first represented expression subsequent to the transformation.

18. The article of claim 11 , wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to apply operations with respect to the signal values to represent the second represented expression subsequent to the transformation.

19. The article of claim 11 , wherein the signal values to represent the first represented expression to include an ASCII symbol string to comprise one or more numerals and the signal values to represent the second represented expression to comprise a hierarchical edge and/or node labeled tree.

20. The article of claim 11 , wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to display the signal values to represent the second expression.

21. An apparatus comprising a computing device to convert signal values representing a first expression for more convenient processing and/or storage, the computing device to:

access, from memory, signal values to represent a first expression;

transform the signal values to represent the first expression to signal values to represent a second expression, the represented expressions to have a common view for non-common expression types of the represented expressions and to have a non-common view for common expression types of the represented expressions, the represented expressions to comprise at least one of the following expression types: a hierarchical edge and/or node labeled tree or a symbol string; and

store, in the memory, the signal values to represent the second expression.

22. The apparatus of claim 21 , wherein for non-common expression types the represented expressions to comprise a symbol string to comprise an ASCII symbol string that is to comprise one or more numerals.

23. The apparatus of claim 22 , wherein the signal values to represent the first represented expression to comprise a hierarchical edge and/or node labeled tree and the signal values to represent the second represented expression to comprise a symbol string.

24. The apparatus of claim 22 , wherein the signal values to represent the first represented expression to comprise a symbol string and the signal values to represent the second represented expression to comprise a hierarchical edge and/or node labeled tree.

25. The apparatus of claim 21 , wherein the computing device is further to apply operations with respect to the signal values to represent the first represented expression prior to the transformation.

26. The apparatus of claim 25 , wherein the computing device is adapted to apply operations with respect to the signal values to represent the second represented expression prior to the transformation.

27. The apparatus of claim 21 , wherein the computing device is further to apply operations with respect to the signal values to represent the first represented expression subsequent to the transformation.

28. The apparatus of claim 27 , wherein the computing device is further to apply operations with respect to the second represented expression subsequent to the transformation.

29. The apparatus of claim 21 , wherein the signal values to represent the first represented expression to comprise an ASCII symbol string to comprise one or more numerals and the signal values to represent the second represented expression to comprise at least one of a hierarchical edge and/or node labeled tree.

30. The apparatus of claim 25 , wherein the computing device is further to display the signal values to represent the second expression.

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 Feb 4, 2015
From: LETOURNEAU, JACK J.
To: SKYLER TECHNOLOGY, INC.
Reel/Frame 034890/0632 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 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 034890/0659 →
Continuity (5)
Continuation 13860482 · Apr 10, 2013
Continuation 12702243 · Feb 8, 2010
Continuation 11361500 · Feb 23, 2006
Provisional Application 60657264 · Feb 28, 2005
Related Publication 20150220582A1 · Aug 6, 2015