From: "Keith Harbaugh" <harbaugh_keith@hotmail.com>
To: categories@mta.ca
Subject: Re: Automata as Categories
Date: Thu, 22 May 2003 01:36:09 +0000 [thread overview]
Message-ID: <BAY1-F126ZZTHfyQgeD00000b4e@hotmail.com> (raw)
A textbook (unfortunately long out of print)
that seems quite suitable in both content and level
to your need is:
Ehrig, Kiermeier, Kreowski and K\:uhnel
Universal Theory of Automata
Teubner, 1974, 240pp.
Also, in response Juergen's remark that
"classical automata theory" is a rather horrible mess,
one most distinguished categorist evidently agreed with him
and responded by writing two ~400 page books on the subject:
Samuel Eilenberg
Automata, Languages and Machines
Academic Press, 1974 and 1976.
They make no explicit use of categorical notions nor language,
but considering the author and date the categorical spirit
surely prevails.
Note also his book with Elgot on Recursiveness.
Best, Keith
>From: Steve Stevenson <steve@cs.clemson.edu>
>To: categories@mta.ca
>Subject: categories: Automata as Categories
>Date: Tue, 20 May 2003 11:15:23 -0400 (EDT)
>I am interested to find an article or book that is a category-
>theoretic redevelopment of "classical" automata. I'd like to find
>something that graduate students could use if they had already had an
>automata course and now would retrace that same development using
>category-theoretic vocabulary and means.
next reply other threads:[~2003-05-22 1:36 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-05-22 1:36 Keith Harbaugh [this message]
-- strict thread matches above, loose matches on Subject: below --
2003-05-21 7:19 Juergen Koslowski
2003-05-20 15:15 Steve Stevenson
2003-05-20 19:57 ` John Maweu
2003-05-20 21:45 ` Micheal Mac an Airchinnigh
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=BAY1-F126ZZTHfyQgeD00000b4e@hotmail.com \
--to=harbaugh_keith@hotmail.com \
--cc=categories@mta.ca \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).