scholarly journals Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs

Author(s):  
Christophe Crespelle ◽  
Christophe Paul
1993 ◽  
Vol 19 (3-4) ◽  
pp. 275-301
Author(s):  
Andrzej Biela

In this paper we shall introduce a formal system of algorithmic logic which enables us to formulate some problems connected with a retrieval system which provides a comprehensive tool in automated theorem proving of theorems consisting of programs, procedures and functions. The procedures and functions may occur in considered theorems while the program of the above mentioned system is being executed. We can get an answer whether some relations defined by programs hold and we can prove functional equations in a dynamic way by looking for a special set of axioms /assumptions/ during the execution of system. We formulate RS-algorithm which enables us to construct the set of axioms for proving some properties of functions and relations defined by programs. By RS-algorithm we get the dynamic process of proving functional equations and we can answer the question whether some relations defined by programs hold. It enables us to solve some problems concerning the correctness of programs. This system can be used for giving an expert appraisement. We shall provide the major structures and a sketch of an implementation of the above formal system.


2009 ◽  
Vol 157 (12) ◽  
pp. 2611-2619 ◽  
Author(s):  
David B. Chandler ◽  
Maw-Shang Chang ◽  
Ton Kloks ◽  
Jiping Liu ◽  
Sheng-Lung Peng
Keyword(s):  

1994 ◽  
Vol 49 (1) ◽  
pp. 45-50 ◽  
Author(s):  
C. Rhee ◽  
Y.Daniel Liang ◽  
S.K. Dhall ◽  
S. Lakshmivarahan

Sign in / Sign up

Export Citation Format

Share Document