We study asymptotic probabilities of formal languages specified by logical formulas. We focus on first-order sentences. We prove several results related to the asymptotic tractability of the two-variable fragment. Those results amount to show that asymptotic reasoning with two variables is feasible. We study some applications that are related to temporal reasoning.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Asymptotic Reasoning With Two Variables

  • J. Andres Montoya

摘要

We study asymptotic probabilities of formal languages specified by logical formulas. We focus on first-order sentences. We prove several results related to the asymptotic tractability of the two-variable fragment. Those results amount to show that asymptotic reasoning with two variables is feasible. We study some applications that are related to temporal reasoning.