Automata-based presentations of infinite structures

V BARANYI, E GRADELZ, S Rubin - Finite and Algorithmic Model …, 2011 - books.google.com
The model theory of finite structures is intimately connected to various fields in computer
science, including complexity theory, databases, and verification. In particular, there is a …

[PDF][PDF] Automatic presentations of infinite structures.

V Bárány - 2007 - academia.edu
The work at hand studies the possibilities and limitations of the use of finite automata in the
description of infinite structures. An automatic presentation of a countable structure consists …

[PDF][PDF] Automata-based presentations of infinite structures

VBEGS Rubin - academia.edu
The model theory of finite structures is intimately connected to various fields in computer
science, including complexity theory, databases, and verification. In particular, there is a …

[PDF][PDF] Modal logics on rational Kripke structures

W Bekker - 2007 - core.ac.uk
This dissertation is a contribution to the study of infinite graphs which can be presented in a
finitary way. In particular, the class of rational graphs is studied. The vertices of a rational …