Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Logic and Semantics Seminar
16th April, 2004: Sasha Rubin
Computer Laboratory > Research > TSG > Logic and Semantics Seminar > 16th April, 2004: Sasha Rubin

Speaker: Sasha Rubin, University of Auckland
Title: Automatic Structures
Time: 16th April, 2004, 14:00
Venue: William Gates Building, room FW11
Abstract:

Automatic structures are a natural extension of regular languages into algebra. After presenting the formal definition I will show how basic algebraic structures can be realised as automatic structures, and then present some fundamental properties. I will outline more recent research that displays the richness of the area; this involves the classification problem, the isomorphism problem, and the relationship between definability and regularity in automatic structures. The latter results are joint with Bakhadyr Khoussainov, Frank Stephan and Andre Nies.

There are some technical reports available.