Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Representing processes as Update Automata and Transducers

Representing processes as Update Automata and Transducers

File(s)
ba52_Thesis_s1.pdf (541.2 KB)
Permanent Link(s)
https://hdl.handle.net/1813/11157
Collections
Cornell Theses and Dissertations
Author
Adams, Bryant
Abstract

In 2007 Nerode introduced the notion of an update automaton and update transducer to model the evolution of interactions of arbitrary functions on arbitrary domains governed by a finite automaton. We show the scope of this methodology by modeling a variety of processes, including database networks, interactive proofs, finite-state transducers, and financial ledgers. We produce a novel solution method and associated transducers for finite systems of arbitrary-order non-homogeneous linear difference equations over a field using Hermite's unimodular polynomial matrix row reduction. These transducers can be viewed as time invariant linear causal maps of the linear space of sequences of vectors over the base field.

Date Issued
2008-07-27T00:55:51Z
Keywords
automata
•
transducers
•
state machines
•
difference equations
•
modeling
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance