Wait, is the DFA named for Deterministic Finite State Automata?

Message Bookmarked

Bookmark Removed

http://www.research.att.com/sw/tools/graphviz/examples/directed/fsm.gif

― Jon Williams (ex machina), Sunday, 25 January 2004 23:17 (twenty-two years ago)

GAH

― Ned Raggett (Ned), Sunday, 25 January 2004 23:19 (twenty-two years ago)

Now I'm picturing DFA remixing Anthony Braxton

― nate detritus (natedetritus), Sunday, 25 January 2004 23:28 (twenty-two years ago)

S$ | AB | (a,b)*abb

― Adam Thompson (adamth), Monday, 26 January 2004 00:06 (twenty-two years ago)

well, I was close.

― Adam Thompson (adamth), Monday, 26 January 2004 00:08 (twenty-two years ago)

it would be cool if the F stood for F-Punk which isn't a bad name for that kind of thing (compliments P-Funk of course)

― stevem (blueski), Monday, 26 January 2004 00:14 (twenty-two years ago)

(d)eath (f)rom (a)bove, perhaps.

― jason m (jason m), Monday, 26 January 2004 00:41 (twenty-two years ago)

ur, that would be DFSA, then.

Jon, have you disproven the Halting Problem yet? GET ON THAT SHIT!

(Sad fact: "The Halting Problem" was going to be the name of my rock band a year ago, had it not been for becoming employed all of a sudden.. so all aspiring math/punk/disco bands now have a name up for grabs)

― donut bitch (donut), Monday, 26 January 2004 00:44 (twenty-two years ago)

Actually, in Computer Science, we refer to them as "DFA" (and "NDFA" for the non-deterministic ones).

― Jon Williams (ex machina), Monday, 26 January 2004 00:50 (twenty-two years ago)

I have a B.S. in Comp Sci, and we referred to them as DFSA's and NDFSA's. To each their own professors, I guess.

― donut bitch (donut), Monday, 26 January 2004 00:53 (twenty-two years ago)

(In fact, when Flying Saucer Attack became popular, this was around the same exact time I was using "FSA"'s to real-world use at my first post-academic programming job, so it was hard for me to diffuse the contexts whenever my friends raved on about FSA this, FSA that, etc.)

― donut bitch (donut), Monday, 26 January 2004 00:54 (twenty-two years ago)

What is all this stuff? Could somebody explain it to me? Does it have something to do with NP-completeness or something like that?

― Mr. Snrub (Mr. Snrub), Monday, 26 January 2004 02:58 (twenty-two years ago)

http://www.doc.ic.ac.uk/old-doc/swans/old/img012.jpg

― donut bitch (donut), Monday, 26 January 2004 03:04 (twenty-two years ago)

Finite State Automata are used for pattern matching stuff like regular expressions.

― Jon Williams (ex machina), Monday, 26 January 2004 03:56 (twenty-two years ago)

Without FSA's (sorry, DFA's and/or NDFA's), none of you would be able to search for things digitally very easily. There, now bow down and recite three Hail Pascal's.

― donut bitch (donut), Monday, 26 January 2004 04:08 (twenty-two years ago)

Let's post Niklaus Wirth jokes!

― Jon Williams (ex machina), Monday, 26 January 2004 04:10 (twenty-two years ago)

a scroll lock, a linked list, and a zombie process were all sitting in a bar one nanosecond and a half-naked address register walks in and says...
m.

― msp, Monday, 26 January 2004 04:38 (twenty-two years ago)

Finite State Automata are used for pattern matching stuff like regular expressions.

well, *technically* all computers are Finite State machines- or turing machines which is a special class of FSM. Oh dear god, 6.004 flashbacks, help!!

― lyra (lyra), Monday, 26 January 2004 05:14 (twenty-two years ago)

it *still* sounds like something's gone wrong on the freeway....

― Orbit (Orbit), Monday, 26 January 2004 05:16 (twenty-two years ago)

Computers *ARE NOT* actual turing machines since an actual turing machine have infinite tape, you poxy fool.

― Jon Williams (ex machina), Monday, 26 January 2004 16:05 (twenty-two years ago)

If I said that Turing Machine were one of the first bands to be produced by the DFA, would the nerd factor of this thread increase or decrease?

― DJ Mencap (DJ Mencap), Monday, 26 January 2004 16:09 (twenty-two years ago)

IIRC, Turing Machine sounded a lot like Speedking!

― Jon Williams (ex machina), Monday, 26 January 2004 16:10 (twenty-two years ago)

so does anyone know what dfa actually stands for?

― Felcher (Felcher), Monday, 26 January 2004 17:49 (twenty-two years ago)

I'm tempted to think DEATH FROM ABOVE; there's a band called DEATH FROM ABOVE too, Lightning Bolt wannabes, I hear.

― Jon Williams (ex machina), Monday, 26 January 2004 17:50 (twenty-two years ago)

Don't Fucking Ask

― autovac (autovac), Monday, 26 January 2004 19:13 (twenty-two years ago)

It's Death From Above and it's from Apocolypse Now.

― Yanc3y (ystrickler), Monday, 26 January 2004 19:21 (twenty-two years ago)

I'm tempted to think DEATH FROM ABOVE; there's a band called DEATH FROM ABOVE too, Lightning Bolt wannabes, I hear.
-- Jon Williams (william...), January 26th, 2004.

did you hear about this classic montreal incident??? heckling "lighting bolt" + DFA shows = hilarious

― ddd, Monday, 26 January 2004 20:51 (twenty-two years ago)

TELL!

― Jon Williams (ex machina), Monday, 26 January 2004 21:55 (twenty-two years ago)

You must be logged in to post. Please either login here, or if you are not registered, you may register here.