arrow
返回

Self-verifying Predicates in Buchi Arithmetic

delete2026-01-01
delete1
PRE
AI
M
Mazen Khodier
L
Luke Schaeffer
J
Jeffrey Shallit *
DOI:10.1007/978-3-032-02602-6_17delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们讨论一种基于Angluin算法的技术,用于自动生成Buchi算术中的各种有用一阶逻辑公式的有限自动机。以这种方式进行构造可以比更直接的方法更快且使用更少的空间。我们讨论了相关理论,并针对开源软件Walnut提供了一些实证数据。
Keyword:
finite automata
Buchi arithmetic
Angluin's algorithm
first-order logic
self-verifying predicates

期刊

I
IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025
IF:
0
论文数:
22
被引数:
0

机构

U
university of waterloo
学者数:
2.6K
论文数: 1.4K
被引数: 1
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Rudin-Shapiro Sums Via Automata Theory and Logic
err2025-03-01
err0
PREAI
errRampersad,Narad; Shallit,Jeffrey
err分享
err收藏
The Logical Approach to Automatic Sequences
err
IF0
err2022-09-30
err0
PREAI
errShallit,Jeffrey
err分享
err收藏
On Tribonacci Sequences
err2004-11-01
err0
PREAI
errBarcucci,Elena; Bélanger,Luc; Brlek,Srečko
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Automatic Sequences
err
IF0
err2009-10-13
err0
PREAI
errJean-Paul Allouche; Jeffrey Shallit
err分享
err收藏
学者 查看更多内容