FSM closure of generalized tree models

Details FSM closure of generalized tree models FSM closure of generalized tree models

2008-09-16

2008-09-16

Rodriguez, Paul L (Department: 2123)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

C341S107000

Reexamination Certificate

active

10768904

ABSTRACT:
Use of Generalized Context Trees to assign a unique state from a finite set to any string is provided. The method optionally refines the generalized context tree into a refined generalized context tree having a finite state machine (FSM) property. Refining occurs whenever the generalized context tree does not have the finite state machine property. Alternately, a method for constructing a representation of a source usable within an FSM is provided, comprising evaluating a node comprising a suffix tail and verifying the suffix tail is included in the representation, and inserting at least one node to the representation when the suffix tail is not in the representation.

REFERENCES:
patent: 5635931 (1997-06-01), Franaszek et al.
patent: 5640159 (1997-06-01), Furlan et al.
patent: 5796356 (1998-08-01), Okada et al.
patent: 7265692 (2007-09-01), Martin et al.
Nils Klarlund, Michael I. Schwartzbach “Graph Types” ACM 0-89791-561-5/93/0001/0196, 1993, pp. 196-205.
Alvaro Martin, et al., “Linear Time Universal Coding and Time Reversal of Tree Sources via FSM Closure,” HPL-2003-87, Apr. 2003.
R. Giegerich and S. Kurtz, “From Ukkonen to McCreight and Weiner: A unifying view to linear-time suffix tree construction,” Algorithmica, vol. 19, pp. 331-353, Nov. 1997.

Affiliated with

Also associated with

Rating

FSM closure of generalized tree models does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with FSM closure of generalized tree models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FSM closure of generalized tree models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3913907