کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
424215 685359 2008 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Systematic Semantic Tableaux for PLTL
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Systematic Semantic Tableaux for PLTL
چکیده انگلیسی

The better known methods of semantic tableaux for deciding satisfiability in propositional linear temporal logic generate graphs in addition to classical trees. The test of satisfaction is made from the graph and it does not correspond with the application of rules in any calculus for PLTL. We present here a new method of semantic tableaux without using additional graphs. The method is based on a new complete finitary sequent calculus for PLTL which allows us to incorporate all the information in a tree. This approach makes our tableaux better suited for completely automatic theorem proving.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 206, 8 April 2008, Pages 59-73