Generalized Pair Algebra With Applications to Automata Theory

Authors:
Raymond T. Yeh
Affiliations:
The Pennsylvania State University, Computer Science Department, University Park, Pennsylvania
Venue:
Journal of the ACM (JACM)
Year:
1968

Citing 1
Cited 2

Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)

Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)

Lattice Functions, Pair Algebras, and Finite-State Machines

Journal of the ACM (JACM)
Consistent properties of composite formation under a binary relation

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The concept of a pair algebra is extended so that it can be defined between similar relational systems. It is shown that when the relational systems under consideration are lattices a generalized pair algebra specializes to a pair algebra. Closure properties of generalized pair algebra are investigated and their applications to automata theory are considered.