Logic

Uniformly Automatic Classes of Finite Structures

Study of uniformly automatic classes of finite structures.

Faried Abu Zaid
Read more

The Cayley-Graph of the Queue Monoid: Logic and Decidability

Logic and decidability in the Cayley-Graph of the Queue Monoid.

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

Definability of summation problems for Abelian groups and semigroups

Definability of summation problems for Abelian groups and semigroups.

Faried Abu Zaid
Read more

Choiceless Polynomial Time on Structures with Small Abelian Colour Classes

Choiceless polynomial time on structures with small abelian colour classes.

Faried Abu Zaid
Read more

The Field of Reals is not omega-Automatic

The field of reals and omega-automatic structures.

Faried Abu Zaid
Read more