Automata-based presentations of infinite structures
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 …
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 …
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 …
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 …
finitary way. In particular, the class of rational graphs is studied. The vertices of a rational …