Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Differential-algebraic decision methods and some applications to system theory
Diop S. Theoretical Computer Science98 (1):137-161,1992.Type:Article
Date Reviewed: Sep 1 1993

A series of considerations is developed to argue that differential-algebraic decision methods could become useful tools for some system theory approaches. Throughout the paper, previous works of J. F. Ritt, R. A. Kolchin, and A.  Rosenfeld  are extensively invoked.

Some preliminary definitions concerning differential polynomial algebras are given in the first section, followed by a series of results on well-ordering and reduction. The concepts of reduced and coherent autoreduced sets are presented in Sections 2.3 and 2.4. A reduction procedure and the Ritt algorithm for the construction of the characteristic sets are presented in Sections 2.3 and 2.5.1. The third section of the paper is devoted to the differential dimension polynomial; Diop argues that this concept could provide a better base for the size of a system than the differential transcendence degree of the differential algebra associated with such a system. Next, some basic decision problems, such as prime component decomposition, membership, and elimination, are briefly considered. A series of possible applications of differential algebraic decision methods to system theory is supplied in the final part of the paper. The discussion focuses on computation of invariants, minimal realization of an ordinary irreducible system, and tests of observability and invertibility. According to the author, more applications are expected.

The author uses some fundamental works in differential algebraic decision methods for applications in system theory. This research is mainly of theoretical interest.

Reviewer:  L. State Review #: CR116630
Bookmark and Share
 
General Systems Theory (H.1.1 ... )
 
 
Languages And Systems (I.1.3 )
 
 
Miscellaneous (G.2.m )
 
Would you recommend this review?
yes
no
Other reviews under "General Systems Theory": Date
Design approaches
Olerup A. The Computer Journal 34(3): 215-224, 1991. Type: Article
Aug 1 1992
On system theory and its relevance to problems in information science
Mortazavian H., John Wiley & Sons, Inc., New York, NY, 1983. Type: Book (9780471887171)
Jan 1 1986
Goal-directed behaviour
Weir M., Gordon and Breach Science Publishers, Inc., Newark, NJ, 1984. Type: Book (9780677065700)
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy