From: Eris Discordia <eris.discordia@gmail.com>
To: Fans of the OS Plan 9 from Bell Labs <9fans@9fans.net>
Subject: Re: [9fans] non greedy regular expressions
Date: Tue, 28 Oct 2008 15:07:25 +0000 [thread overview]
Message-ID: <D8596E618D15CBFED1789AAC@[192.168.1.2]> (raw)
In-Reply-To: <102820081451.27713.490726F6000519DE00006C4122230650629B0A02D2089B9A019C04040A0DBF9B9D0E9A9B9C040D@att.net>
Thanks for the explanations. The lowlife learns a bit or two :-)
--On Tuesday, October 28, 2008 2:51 PM +0000 "Brian L. Stuart"
<blstuart@bellsouth.net> wrote:
>> > This guy seems to blur the distinctions here. His discussion
>>
>> He doesn't. If one reads the whole section part of which was quoted one
>> will see that he clearly states DFA and NFA are theoretically
>> equivalent, but then goes on to explain that DFA and NFA
>> _implementations_ are not identical.
>
> Actually, that's why I said "seems to." Basically, what he
> should be saying is that some people have found it easier
> to add elements to the NFA model that augment the grammar.
> But then he goes on to use the initials NFA when he really
> means the extensions thereof. This creates in the reader's
> mind the misimpression that there's something magically
> different between an NFA and a DFA, theoretically or
> implementationally. They have exactly the same expressive
> power in both realms. Besides, nondeterminism can only
> be simulated when running on a deterministic computer.
> That's actually the insight behind the NFA to DFA construction.
> So talking about an "NFA implementation" is rather artificial.
>
>> They learn slowly, hardly, painfully--they aren't smart. If
>> possible they'll learn less rather than learn more. What the "hacker"
>> denies the lowlife is the opportunity to exist free of "GNU-is-wrong" or
>> "X-is-wrong" blemish.
>
> Look at it this way. The people here aren't trying to
> create blemishes on anything. Rather we are trying to
> help your learning process. We're trying to head off
> the tendency for people to jump from "it was easy to
> learn how to do X in this tool" to "how this tool does
> things is better." Instead, before asserting something
> is better or asking for others to write software according
> to a personal preference, it is important to broaden
> your understanding so that you know what the options
> really are and what the design decisions really imply.
> Implementing a laundry list of features without that
> perspective simply produces bad software.
>
>> It's
>> good--for the lowlife, of course--to know the wonders they see didn't
>> spring into existence out of the blue.
>
> That's why we teach the theory that everyone seems to
> want to complain about. Building on Newton, if we want
> to see farther than those before us, we need to know
> those before us well enough to climb onto their shoulders.
> No software is based on Hogwarts' technology, and no
> good software comes from the "random walk method of
> programming." It is the product of intellectual reasoning.
> Criticism of the result won't be taken too seriously
> if the critic shows they have not understood the reasoning
> behind it.
>
> BLS
>
>
next prev parent reply other threads:[~2008-10-28 15:07 UTC|newest]
Thread overview: 45+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-10-27 20:00 Eris Discordia
2008-10-28 14:51 ` Brian L. Stuart
2008-10-28 15:07 ` Eris Discordia [this message]
-- strict thread matches above, loose matches on Subject: below --
2008-10-27 21:08 Aharon Robbins
2008-10-28 14:53 ` Eris Discordia
2008-10-27 19:23 Aharon Robbins
2008-10-27 20:15 ` Eris Discordia
2008-10-24 11:27 Aharon Robbins
2008-10-23 18:58 Rudolf Sykora
2008-10-23 19:05 ` erik quanstrom
2008-10-24 8:08 ` Rudolf Sykora
2008-10-24 12:23 ` erik quanstrom
2008-10-24 16:11 ` Rudolf Sykora
2008-10-24 16:54 ` erik quanstrom
2008-10-24 17:02 ` John Stalker
2008-10-24 17:15 ` Rob Pike
2008-10-24 17:41 ` Rudolf Sykora
2008-10-24 18:01 ` Russ Cox
2008-10-24 19:56 ` Rudolf Sykora
2008-10-24 21:10 ` Russ Cox
2008-10-24 21:40 ` Rudolf Sykora
2008-10-24 21:47 ` erik quanstrom
2008-10-24 22:04 ` Rudolf Sykora
2008-10-24 22:38 ` Gabriel Diaz Lopez de la Llave
2008-10-24 22:54 ` Charles Forsyth
2008-10-24 22:59 ` Charles Forsyth
2008-10-24 23:52 ` Tom Simons
2008-10-25 22:35 ` Rudolf Sykora
2008-10-25 23:02 ` Steve Simon
2008-10-26 8:57 ` John Stalker
2008-10-26 18:36 ` Eris Discordia
2008-10-27 4:55 ` Russ Cox
2008-10-27 8:28 ` Rudolf Sykora
2008-10-27 10:18 ` Charles Forsyth
2008-10-27 13:13 ` Eris Discordia
2008-10-27 13:23 ` erik quanstrom
2008-10-27 19:42 ` Eris Discordia
2008-10-27 16:13 ` Brian L. Stuart
2008-11-30 8:29 ` Yard Ape
2008-12-11 16:32 ` Rudolf Sykora
2008-10-24 18:02 ` John Stalker
2008-10-24 17:10 ` Uriel
2008-10-24 19:56 ` Charles Forsyth
2008-10-24 19:56 ` Rudolf Sykora
2008-10-26 21:23 ` Rob Pike
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='D8596E618D15CBFED1789AAC@[192.168.1.2]' \
--to=eris.discordia@gmail.com \
--cc=9fans@9fans.net \
/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).