Вопросы с тегом «temporal-logic»

18
Можно ли проверить, является ли вычислимое число рациональным или целым?

Можно ли алгоритмически проверить, является ли вычисляемое число рациональным или целым? Другими словами, возможно ли для библиотеки, которая реализует вычислимые числа, предоставлять функции isIntegerили isRational? Я предполагаю, что это невозможно, и что это как-то связано с тем, что невозможно...

17
Эквивалентность трассировки и эквивалентность LTL

Я ищу простой пример двух систем перехода, которые эквивалентны LTL, но не эквивалентны трассе. Я прочитал доказательство того, что Эквивалентность трассировки является более тонкой, чем Эквивалентность LTL, в книге «Принципы проверки моделей» (Baier / Katoen), но я не уверен, что действительно...

9
CTL * и мю-исчисление

хорошо известно, что модальныйμμ\mu-calculus является одной из наиболее выразительных временных логик для выражения свойств деревьев / графов, и что CTL * строго менее выразителен, чемμμ\mu-исчисление. Здесь я хотел бы попросить пример μμ\muформула вычисления, настолько простая, насколько это...