Logo image
Sign in
Automatically presentable structures
Thesis   Open access

Automatically presentable structures

Charl John Ras
Master of Science (MSc), University of Johannesburg
03/09/2012
Handle:
https://hdl.handle.net/10210/6838

Abstract

Sequential machine theory Automata Formal languages Equivalence relations (Set theory) Permutation groups Graph theory Numbers, Natural Logic, Symbolic and mathematical
M.Sc. In this thesis we study some of the propertie of a clas called automatic structures. Automatic structures are structures that can be encoded (in some defined way) into a set of regular languages. This encoding allows one to prove many interesting properties about automatic structures, including decidabilty results.
pdf
PDF DocumentDownloadView
Open Access

Metrics

7 File views/ downloads
31 Record Views

Details