arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We discuss a technique, based on Angluin's algorithm, for automatically generating finite automata for various kinds of useful first-order logic formulas in Buchi arithmetic. Construction in this way can be faster and use much less space than more direct methods. We discuss the theory and we present some empirical data for the free software Walnut.
Keywords:
finite automata
Buchi arithmetic
Angluin's algorithm
first-order logic
self-verifying predicates

Journal

I
IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025
IF:
0
Papers:
22
Citations:
0

Organization

U
university of waterloo
Scholars:
2.6K
Papers: 1.4K
Citations: 1
Cited Papers

Cited Papers

errShare
errSave
Rudin-Shapiro Sums Via Automata Theory and Logic
err2025-03-01
err0
PREAI
errRampersad,Narad; Shallit,Jeffrey
errShare
errSave
The Logical Approach to Automatic Sequences
err
IF0
err2022-09-30
err0
PREAI
errShallit,Jeffrey
errShare
errSave
On Tribonacci Sequences
err2004-11-01
err0
PREAI
errBarcucci,Elena; Bélanger,Luc; Brlek,Srečko
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Automatic Sequences
err
IF0
err2009-10-13
err0
PREAI
errJean-Paul Allouche; Jeffrey Shallit
errShare
errSave
researcher View more