Needed: function for RE->DFA

Article View: net.lang.lisp

Article #708

#708

From: miller Brad Miller
Date: Fri, 17 Oct 1986 21:05

11 lines
1007 bytes

I need to convert arbitrary regular expressions into DFAs (compilable)
on the lispm. Anyone happen to have such a function lying around?

Thanks in advance,
Brad Miller
miller@rochester.arpa rochester!miller
-- 
Brad Miller  ARPA:  miller@rochester.arpa	UUCP:rochester!miller
             Snail: University of Rochester Computer Science Department
                    617 Hylan Building	Rochester, NY 14627

Technical Details

Message-ID: <325@ndmce.uucp>

Path:

arc1-ca.pugleaf.net!utzoo!watmath!clyde!cuae2!ltuxa!we53!sw013b!dj3b1!killer!ndmce!pollux!infotel!ut-ngp!ut-sally!seismo!rochester!miller

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!cuae2!ltuxa!we53!sw013b!dj3b1!killer!ndmce!pollux!infotel!ut-ngp!ut-sally!seismo!rochester!miller
From: miller@rochester.ARPA@ndmce.uucp (Brad Miller)
Newsgroups: net.lang.lisp
Subject: Needed: function for RE->DFA
Message-ID: <325@ndmce.uucp>
Date: Fri, 17-Oct-86 17:05:54 EDT
Article-I.D.: ndmce.325
Posted: Fri Oct 17 17:05:54 1986
Date-Received: Tue, 21-Oct-86 05:24:09 EDT
Sender: news@ndmce.uucp
Organization: U of Rochester, CS Dept., Rochester, NY
Lines: 11
Keywords: Wanted, DFA, RE