Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Theories, Pre-Theories and Finite State Transformations on Trees

Theories, Pre-Theories and Finite State Transformations on Trees

Thumbnail Image
Download
Name

AIM-216.pdf

Size

1.02 MB

Format

Adobe PDF

Checksum (MD5)

3877f2591263f78da9bfa3343cc9ec19

Thumbnail Image
Download
Name

AIM-216.ps

Size

11.42 MB

Format

PostScript

Checksum (MD5)

88a190cff273083017366f14c2fcc41f

Author(s)
Wand, Mitchell
Date Issued
May 1, 1971
Series/Report no.
AIM-216
Abstract
The closure of an algebra is defined as a generalization of the semigroup of a finite automation. Pretheories are defined as a subclass of the closed algebras, and the relationship between pretheories and the algebraic theories of Lawrence [1963] is explored. Finally, pretheories are applied to the characterization problem of finite state transformations on trees, solving an open problem of Thatcher [1969].
Persistent DSpace Link
http://hdl.handle.net/1721.1/6190
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.