Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Proving language inclusion and equivalence by coinduction
Rot J., Bonsangue M., Rutten J. Information and Computation246 62-76,2016.Type:Article
Date Reviewed: May 24 2016

Rot et al. present various operations on languages by using the mathematical theory approach in order to prove the similarity of two languages. Four operations are used for the proof of soundness on their technique, called bisimulation-up-to: relation, union, function, and equation.

In their approach, bisimulation-up-to is used to establish a theorem prover. The soundness of their theorem prover is established by using the axioms of Kleene algebra. That is, they first establish the definition of deterministic automata by using a relation operation. They then establish the theorem of coinduction for any two states of deterministic automata.

Based on their approach, the mathematical results for the proof of soundness on their technique are discussed. The results show that bisimulation-up-to can be used as a tool for a theorem prover.

Reviewer:  Rosziati Ibrahim Review #: CR144439 (1608-0607)
Bookmark and Share
 
Languages And Structures (I.2.11 ... )
 
 
Simulation And Modeling (I.6 )
 
Would you recommend this review?
yes
no
Other reviews under "Languages And Structures": Date
Intelligent agents II
Wooldridge M. (ed), Müller J., Tambe M. (ed)  Intelligent agents II,Montreal, PQ, Canada,Aug 19-20, 1995,1995. Type: Whole Proceedings
Feb 1 1997
Mobile agents
Cockayne W., Zyda M., Manning Publications Co., Greenwich, CT, 1998. Type: Book (9780138582425)
Mar 1 1998
Model checking agentspeak
Bordini R. (ed), Fisher M., Pardavila C., Wooldridge M.  Autonomous agents and multiagent systems (Proceedings of the second international joint conference, Melbourne, Australia, Jul 14-18, 2003)409-416, 2003. Type: Proceedings
Jan 8 2004

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