Automatic Structures

Trending
AutStr 4.0 — A Fruitful Summer: Trees, Rank-Width, and Decidable Reachability featured image

AutStr 4.0 — A Fruitful Summer: Trees, Rank-Width, and Decidable Reachability

Three major releases since 2.0 in a single summer — tree-automatic structures and MTBDD transitions in 3.0, bounded rank-width families and implicit evaluation in 3.1, and now …

avatar
Dr. Faried Abu Zaid
•
Read more
AutStr: Symbolic Infinite Structures in Python featured image

AutStr: Symbolic Infinite Structures in Python

AutStr is a Python library for symbolic representation and manipulation of infinite relational structures. It represents infinite mathematical objects — the integers ℤ, the …

Faried Abu Zaid
•
Read more
Trending
AutStr 2.0 — Uniformly Automatic Classes and Linear-Time Algorithm Synthesis featured image

AutStr 2.0 — Uniformly Automatic Classes and Linear-Time Algorithm Synthesis

A major rewrite of AutStr — a 10²–10³× faster automata core, uniformly automatic classes for whole families of finite structures, and MSO queries that compile into provably …

avatar
Dr. Faried Abu Zaid
•
Read more

Uniformly Automatic Classes of Finite Structures

Study of uniformly automatic classes of finite structures.

Faried Abu Zaid
•
Read more

Climbing up the Elementary Complexity Classes with Theories of Automatic Structures

A study of elementary complexity classes in the context of automatic structures.

Faried Abu Zaid
•
Read more

Advice Automatic Structures and Uniformly Automatic Classes

Advice automatic structures and uniformly automatic classes in logic.

Faried Abu Zaid
•
Read more

Model-Theoretic Properties of ω-Automatic Structures

Model-theoretic properties of ω-automatic structures.

Faried Abu Zaid
•
Read more