<!-- MHonArc v2.4.4 --> <!--X-Subject: Re: [MUD-Dev] string parsing --> <!--X-From-R13: "Tryvk O. Qebrf" <sryvkNkf1.fvzcyrk.ay> --> <!--X-Date: Fri, 31 Oct 1997 12:12:51 +0000 --> <!--X-Message-Id: 199710311213.NAA07666#xs1,simplex.nl --> <!--X-Content-Type: text/plain --> <!--X-Head-End--> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <html> <head> <title>MUD-Dev message, Re: [MUD-Dev] string parsing</title> <!-- meta name="robots" content="noindex,nofollow" --> <link rev="made" href="mailto:felix#xs1,simplex.nl"> </head> <body background="/backgrounds/paperback.gif" bgcolor="#ffffff" text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000"> <font size="+4" color="#804040"> <strong><em>MUD-Dev<br>mailing list archive</em></strong> </font> <br> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] <br clear=all><hr> <!--X-Body-Begin--> <!--X-User-Header--> <!--X-User-Header-End--> <!--X-TopPNI--> Date: [ <a href="msg00191.html">Previous</a> | <a href="msg00193.html">Next</a> ] Thread: [ <a href="msg00187.html">Previous</a> | <a href="msg00193.html">Next</a> ] Index: [ <A HREF="author.html#00192">Author</A> | <A HREF="#00192">Date</A> | <A HREF="thread.html#00192">Thread</A> ] <!--X-TopPNI-End--> <!--X-MsgBody--> <!--X-Subject-Header-Begin--> <H1>Re: [MUD-Dev] string parsing</H1> <HR> <!--X-Subject-Header-End--> <!--X-Head-of-Message--> <UL> <LI><em>To</em>: <A HREF="mailto:mud-dev#null,net">mud-dev#null,net</A></LI> <LI><em>Subject</em>: Re: [MUD-Dev] string parsing</LI> <LI><em>From</em>: "Felix A. Croes" <<A HREF="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</A>></LI> <LI><em>Date</em>: Fri, 31 Oct 1997 13:13:03 +0100 (MET)</LI> </UL> <!--X-Head-of-Message-End--> <!--X-Head-Body-Sep-Begin--> <HR> <!--X-Head-Body-Sep-End--> <!--X-Body-of-Message--> <PRE> Jon A. Lambert <jlsysinc#ix,netcom.com> wrote: > On 30 Oct 97 at 10:58, Felix A. Croes wrote: > > I am writing the entire function as a server builtin, using lazy DFA > > construction, lazy DPDA construction, with the appropriate amount of > > caching between calls, etc. > > > > Just curious. What do DPDA and DFA stand for? DFA: Deterministic Finite Automaton DPDA: Deterministic Push Down Automaton The entire sentence means something like, "I am doing my best to make this thing as efficient as can be." If you want to know more about these automatons and their relations to regular expressions and context-free grammars, I recommend Aho, Sethi, Ullman, "Compilers, principles, techniques, and tools", Addison-Wesley 1986. Felix Croes </PRE> <!--X-Body-of-Message-End--> <!--X-MsgBody-End--> <!--X-Follow-Ups--> <HR> <!--X-Follow-Ups-End--> <!--X-References--> <!--X-References-End--> <!--X-BotPNI--> <UL> <LI>Prev by Date: <STRONG><A HREF="msg00191.html">Re: [MUD-Dev] string parsing</A></STRONG> </LI> <LI>Next by Date: <STRONG><A HREF="msg00193.html">Re: [MUD-Dev] string parsing</A></STRONG> </LI> <LI>Prev by thread: <STRONG><A HREF="msg00187.html">Re: [MUD-Dev] string parsing</A></STRONG> </LI> <LI>Next by thread: <STRONG><A HREF="msg00193.html">Re: [MUD-Dev] string parsing</A></STRONG> </LI> <LI>Index(es): <UL> <LI><A HREF="index.html#00192"><STRONG>Date</STRONG></A></LI> <LI><A HREF="thread.html#00192"><STRONG>Thread</STRONG></A></LI> </UL> </LI> </UL> <!--X-BotPNI-End--> <!--X-User-Footer--> <!--X-User-Footer-End--> <ul><li>Thread context: <BLOCKQUOTE><UL> <LI><strong><A NAME="00181" HREF="msg00181.html">Skill Listing - Part I</A></strong>, Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Fri 31 Oct 1997, 04:20 GMT <LI><strong><A NAME="00177" HREF="msg00177.html">Re: [MUD-Dev] string parsing</A></strong>, Felix A. Croes <a href="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</a>, Thu 30 Oct 1997, 18:44 GMT <UL> <LI><strong><A NAME="00180" HREF="msg00180.html">Re: [MUD-Dev] string parsing</A></strong>, Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Fri 31 Oct 1997, 01:17 GMT </LI> </UL> <UL> <li><Possible follow-up(s)><br> <LI><strong><A NAME="00187" HREF="msg00187.html">Re: [MUD-Dev] string parsing</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Fri 31 Oct 1997, 07:02 GMT </LI> <LI><strong><A NAME="00192" HREF="msg00192.html">Re: [MUD-Dev] string parsing</A></strong>, Felix A. Croes <a href="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</a>, Fri 31 Oct 1997, 12:12 GMT </LI> <LI><strong><A NAME="00193" HREF="msg00193.html">Re: [MUD-Dev] string parsing</A></strong>, Felix A. Croes <a href="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</a>, Fri 31 Oct 1997, 20:06 GMT </LI> <LI><strong><A NAME="00197" HREF="msg00197.html">Re: [MUD-Dev] string parsing</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Sat 01 Nov 1997, 18:17 GMT </LI> <LI><strong><A NAME="00198" HREF="msg00198.html">Re: [MUD-Dev] string parsing</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Sat 01 Nov 1997, 20:17 GMT </LI> <LI><strong><A NAME="00228" HREF="msg00228.html">Re: [MUD-Dev] string parsing</A></strong>, Felix A. Croes <a href="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</a>, Mon 03 Nov 1997, 13:25 GMT </LI> </UL> </LI> </UL></BLOCKQUOTE> </ul> <hr> <center> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] </center> <hr> </body> </html>