Formal languages and groups as memory

Details Formal languages and groups as memory Formal languages and groups as memory

2006-01-04

arxiv.org/abs/math/0601061v2

Mathematics

Group Theory

15 pages, 1 figure, exposition improved, glitches fixed, references and author's contact details updated

Scientific paper

We present an exposition of the theory of finite automata augmented with a
multiply-only register storing an element of a given monoid or group. Included
are a number of new results of a foundational nature. We illustrate our
techniques with a group-theoretic interpretation and proof of a key theorem of
Chomsky and Schutzenberger from formal language theory.

Affiliated with

Also associated with

No associations

Rating

Formal languages and groups as memory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Formal languages and groups as memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Formal languages and groups as memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-306096