← Back to Patent Explorer
US5276775A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for building knowledge-based applications

Assignee: Texas Instruments Inc
•
Filing: 1992-10-13
•
Granted: 1994-01-04
•
Expires: 2012-10-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system (10) associates a deductive reasoning system having a forward deductive reasoning portion (13), a backward deductive reasoning portion (15), and a frame template portion (18) with a constraint satisfaction system (12) within a unified framework (11). The unified framework (11) incorporates a truth maintenance system to maintain dependency between premises, rules, and consequences in the deductive reasoning system (13, 15, and 18) and between initial constraints and propagated constraints in constraint satisfaction system (12). The system (10) treats constraints as declarative statements in order to maintain logical dependency under the truth maintenance system of unified framework (11).

Inventors

  • 👤 Alex C. Meng

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 11:22
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G06N; G06N5/00; G06N5/01

Claims Analysis

Total Claims: 51
Claim 1
Independent Claim 124 words
A computer implemented method for building knowledge-based applications respecting a plurality of entities and combining a plurality of decision aid systems in a unified framework, comprising the steps of: establishing a truth maintenance system; receiving a plurality of declarative relationship statements comprising a statement or relationship among at least two of the entities; establishing within said truth maintenance system a deductive reasoning system, said deductive reasoning system comprising a certain subset of said declarative relationship statements; establishing within said truth maintenance system a constraint satisfaction system, said constraint satisfaction system comprising a certain subset of said declarative relationship statements; recognizing logical dependencies among said declarative relationship statements within said truth maintenance system; and maintaining said logical dependencies with respect to said declarative relationship statements.
Claim 2
Dependent Claim 124 words
A computer implemented method for building knowledge-based applications respecting a plurality of entities and combining a plurality of decision aid systems in a unified framework, comprising the steps of: establishing a truth maintenance system; receiving a plurality of declarative relationship statements comprising a statement or relationship among at least two of the entities; establishing within said truth maintenance system a deductive reasoning system, said deductive reasoning system comprising a certain subset of said declarative relationship statements; establishing within said truth maintenance system a constraint satisfaction system, said constraint satisfaction system comprising a certain subset of said declarative relationship statements; recognizing logical dependencies among said declarative relationship statements within said truth maintenance system; and maintaining said logical dependencies with respect to said declarative relationship statements.
Claim 3
Dependent Claim 50 words
The method of claim 1, further comprising the steps of: removing certain of said declarative relationship statements from said truth maintenance system; and recognizing the elimination of logical dependencies among certain of said declarative relationship statements remaining within said truth maintenance system as a result of said step of removing.
Claim 4
Dependent Claim 36 words
The method of claim 2, further comprising the step of associating a plurality of frame templates within said truth maintenance system, said frame templates comprising a plurality of declarative relationships statements of characteristics of the entities.
Claim 5
Dependent Claim 22 words
The method of claim 1, wherein said step of establishing a deductive reasoning system further comprises establishing a forward deductive reasoning system.
Claim 6
Dependent Claim 22 words
The method of claim 1, wherein said step of establishing a deductive reasoning system further comprises establishing a backward deductive reasoning system.
Claim 7
Dependent Claim 25 words
The method of claim 1, further comprising the steps of associating with said truth maintenance system a language for assisting decision-making in a dynamic environment.
Claim 8
Dependent Claim 33 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system a device for command processing of said declarative relationship statements.
Claim 9
Dependent Claim 33 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system a device for assertion processing of said declarative relationship statements.
Claim 10
Dependent Claim 34 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for logical clause processing of said declarative relationship statements.
Claim 11
Dependent Claim 33 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for "AND"-elimination processing of said declarative relationship statements.
Claim 12
Dependent Claim 34 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for modus ponens processing of said declarative relationship statements.
Claim 13
Dependent Claim 35 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for constraint clause assertion processing of said declarative relationship statements.
Claim 14
Dependent Claim 34 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for command retraction processing of said declarative relationship statements.
Claim 15
Dependent Claim 35 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for constraint clause retraction processing of said declarative relationship statements.
Claim 16
Dependent Claim 34 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for query retrieval processing of said declarative relationship statements.
Claim 17
Dependent Claim 34 words
The method of claim 6, wherein said decision-making assisting language associating step further comprises the step of associating with said truth maintenance system, a device for logical query processing of said declarative relationship statements.
Claim 18
Independent Claim 116 words
A system for building knowledge-based applications respecting a plurality of entities integrating a plurality of decision aid systems, comprising: a truth maintenance system, said truth maintenance system comprising means for receiving a plurality of declarative relationship statements and a truth maintenance means for recognizing and maintaining logical dependencies among said declarative relationship statements, said declarative relationship statements comprising a statement of relationship among at least two of the entities; a deductive reasoning system associated with said truth maintenance system, said deductive reasoning system comprising a certain subset of said declarative relationship statements; and a constraint satisfaction system associated with said truth maintenance system, said constraint satisfaction system comprising a certain subset of said declarative relationship statement.
Claim 19
Independent Claim 116 words
A system for building knowledge-based applications respecting a plurality of entities integrating a plurality of decision aid systems, comprising: a truth maintenance system, said truth maintenance system comprising means for receiving a plurality of declarative relationship statements and a truth maintenance means for recognizing and maintaining logical dependencies among said declarative relationship statements, said declarative relationship statements comprising a statement of relationship among at least two of the entities; a deductive reasoning system associated with said truth maintenance system, said deductive reasoning system comprising a certain subset of said declarative relationship statements; and a constraint satisfaction system associated with said truth maintenance system, said constraint satisfaction system comprising a certain subset of said declarative relationship statement.
Claim 20
Dependent Claim 47 words
The system of claim 17, further comprising structure within said truth maintenance system for removing certain of said declarative relationship statements from said truth maintenance system and for recognizing the elimination of logical dependencies among certain of said declarative relationship statements remaining within said truth maintenance system.
Claim 21
Dependent Claim 33 words
The system of claim 18, further comprising a plurality of frame templates associated within said truth maintenance system, said frame templates comprising a plurality of declarative relationship statements of characteristics of the entities.
Claim 22
Dependent Claim 16 words
The system of claim 17, wherein said deductive reasoning system comprises a forward deductive reasoning system.
Claim 23
Dependent Claim 16 words
The system of claim 17, wherein said deductive reasoning system comprises a backward deductive reasoning system.
Claim 24
Dependent Claim 28 words
The system of claim 17, further comprising a language structure associated with said deductive reasoning system and said constraint satisfaction system for assisting decision-making in a dynamic environment.
Claim 25
Dependent Claim 27 words
The system of claim 22, wherein said language structure further comprises a device for command processing of said declarative relationship statements associated with said truth maintenance system.
Claim 26
Dependent Claim 27 words
The system of claim 22, wherein said language structure further comprises a device for assertion processing of said declarative relationship statements associated with said truth maintenance system.
Claim 27
Dependent Claim 28 words
The system of claim 22, wherein said language structure further comprises a device for logical clause processing of said declarative relationship statements associated with said truth maintenance system.
Claim 28
Dependent Claim 27 words
The system of claim 22, wherein said language structure further comprises a device for "AND"-elimination processing of said declarative relationship statements associated with said truth maintenance system.
Claim 29
Dependent Claim 28 words
The system of claim 22, wherein said language structure further comprises a device for modus ponens processing of said declarative relationship statements associated with said truth maintenance system.
Claim 30
Dependent Claim 29 words
The system of claim 22, wherein said language structure further comprises a device for constraint clause assertion processing of said declarative relationship statements associated with said truth maintenance system.
Claim 31
Dependent Claim 28 words
The system of claim 22, wherein said language structure further comprises a device for command retraction processing of said declarative relationship statements associated with said truth maintenance system.
Claim 32
Dependent Claim 29 words
The system of claim 22, wherein said language structure further comprises a device for constraint clause retraction processing of said declarative relationship statements associated with said truth maintenance system.
Claim 33
Dependent Claim 28 words
The system of claim 22, wherein said language structure further comprises a device for query retrieval processing of said declarative relationship statements associated with said truth maintenance system.
Claim 34
Dependent Claim 22 words
The system of claim 22, wherein said language structure further comprises a device for logical query processing of said declarative relationship statements.
Claim 35
Dependent Claim 151 words
A computer system for building knowledge-based applications respecting a plurality of entities using a plurality of decision aid systems, comprising: a data processor for processing data and commands relating to the entities and storing a plurality of decision aid systems; and a system for building knowledge-based applications using a plurality of decision aid systems, comprising: a truth maintenance system, said truth maintenance system comprising means for receiving a plurality of declarative relationship statements and a truth maintenance means for recognizing and maintaining logical dependencies among said declarative relationship statements, said declarative relationship statements comprising a statement of relationship among at least two of the entities; a deductive reasoning system associated with said truth maintenance system, said deductive reasoning system comprising a certain subset of said declarative relationship statements; a constraint satisfaction system associated with said truth maintenance system, said constraint satisfaction system comprising a certain subset of said declarative relationship statements.
Claim 36
Dependent Claim 151 words
A computer system for building knowledge-based applications respecting a plurality of entities using a plurality of decision aid systems, comprising: a data processor for processing data and commands relating to the entities and storing a plurality of decision aid systems; and a system for building knowledge-based applications using a plurality of decision aid systems, comprising: a truth maintenance system, said truth maintenance system comprising means for receiving a plurality of declarative relationship statements and a truth maintenance means for recognizing and maintaining logical dependencies among said declarative relationship statements, said declarative relationship statements comprising a statement of relationship among at least two of the entities; a deductive reasoning system associated with said truth maintenance system, said deductive reasoning system comprising a certain subset of said declarative relationship statements; a constraint satisfaction system associated with said truth maintenance system, said constraint satisfaction system comprising a certain subset of said declarative relationship statements.
Claim 37
Dependent Claim 48 words
The computer system of claim 33, further comprising structure within said truth maintenance system for removing certain of said declarative relationship statements from said truth maintenance system and for recognizing the elimination of logical dependencies among certain of said declarative relationship statements remaining within said truth maintenance system.
Claim 38
Dependent Claim 34 words
The computer system of claim 34, further comprising a plurality of frame templates associated within said truth maintenance system, said frame templates comprising a plurality of declarative relationships statements of characteristics of the entities.
Claim 39
Dependent Claim 17 words
The computer system of claim 34, wherein said deductive reasoning system comprises a forward deductive reasoning system.
Claim 40
Dependent Claim 17 words
The computer system of claim 34, wherein said deductive reasoning system comprises a backward deductive reasoning system.
Claim 41
Dependent Claim 29 words
The computer system of claim 34, further comprising a language structure associated with said deductive reasoning system and said constraint satisfaction system for assisting decision-making in a dynamic environment.
Claim 42
Dependent Claim 28 words
The computer system of claim 38, wherein said language structure further comprises a device for command processing of said declarative relationship statements associated with said truth maintenance system.
Claim 43
Dependent Claim 28 words
The computer system of claim 38, wherein said language structure further comprises a device for assertion processing of said declarative relationship statements associated with said truth maintenance system.
Claim 44
Dependent Claim 29 words
The computer system of claim 38, wherein said language structure further comprises a device for logical clause processing of said declarative relationship statements associated with said truth maintenance system.
Claim 45
Dependent Claim 28 words
The computer system of claim 38, wherein said language structure further comprises a device for "AND"-elimination processing of said declarative relationship statements associated with said truth maintenance system.
Claim 46
Dependent Claim 29 words
The computer system of claim 38, wherein said language structure further comprises a device for modus ponens processing of said declarative relationship statements associated with said truth maintenance system.
Claim 47
Dependent Claim 30 words
The computer system of claim 38, wherein said language structure further comprises a device for constraint clause assertion processing of said declarative relationship statements associated with said truth maintenance system.
Claim 48
Dependent Claim 29 words
The computer system of claim 38, wherein said language structure further comprises a device for command retraction processing of said declarative relationship statements associated with said truth maintenance system.
Claim 49
Dependent Claim 30 words
The computer system of claim 38, wherein said language structure further comprises a device for constraint clause retraction processing of said declarative relationship statements associated with said truth maintenance system.
Claim 50
Dependent Claim 29 words
The computer system of claim 38, wherein said language structure further comprises a device for query retrieval processing of said declarative relationship statements associated with said truth maintenance system.
Claim 51
Dependent Claim 23 words
The computer system of claim 38, wherein said language structure further comprises a device for logical query processing of said declarative relationship statements.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-01-03 1997-07-05 1998-01-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-01-03 2001-07-05 2002-01-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-01-03 2005-07-05 2006-01-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag