--- Log opened Wed Dec 02 00:00:31 2009 |
--- Day changed Wed Dec 02 2009 |
00:00 | | You're now known as TheWatcher[T-2] |
00:06 | | You're now known as TheWatcher[zZzZ] |
01:09 | | Derakon[AFK] is now known as Derakon |
01:34 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Connection reset by peer] |
01:35 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
01:52 | | gnolam [lenin@Nightstar-38637aa0.priv.bahnhof.se] has quit [[NS] Quit: Z?] |
02:06 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [[NS] Quit: ] |
03:11 | | dmlandrum [darren@8E7DA3.838E9A.6CA65A.A8EF5A] has joined #code |
03:51 | | Kazriko [kaz@Nightstar-e09690fa.client.bresnan.net] has quit [Ping timeout: 121 seconds] |
03:59 | | Kazriko [kaz@Nightstar-e09690fa.client.bresnan.net] has joined #code |
04:21 | | Vornicus [vorn@ServerAdministrator.Nightstar.Net] has quit [[NS] Quit: Leaving] |
04:23 | | Vornicus [vorn@ServerAdministrator.Nightstar.Net] has joined #code |
04:24 | | Vornicus [vorn@ServerAdministrator.Nightstar.Net] has quit [[NS] Quit: ] |
04:24 | | Vornicus [vorn@ServerAdministrator.Nightstar.Net] has joined #code |
05:46 | | dmlandrum [darren@8E7DA3.838E9A.6CA65A.A8EF5A] has quit [[NS] Quit: Leaving] |
06:24 | | Derakon is now known as Derakon[AFK] |
07:01 | | You're now known as TheWatcher |
07:38 | | AnnoDomini [annodomini@Nightstar-c238a6af.adsl.tpnet.pl] has joined #code |
08:57 | | Rhamphoryncus [rhamph@Nightstar-a62bd960.abhsia.telus.net] has quit [Client exited] |
09:11 | | Vornicus is now known as Vornicus-Latens |
09:21 | | Tarinaky [Tarinaky@Nightstar-6c02a400.adsl.virginmedia.net] has quit [Ping timeout: 121 seconds] |
09:36 | | Tarinaky [Tarinaky@Nightstar-cf27f457.adsl.virginmedia.net] has joined #code |
10:04 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
11:27 | | Pinkhair [pinballkitty@Nightstar-a7d2ccfd.dyn.optonline.net] has quit [[NS] Quit: ] |
11:41 | | Tarinaky [Tarinaky@Nightstar-cf27f457.adsl.virginmedia.net] has quit [Ping timeout: 121 seconds] |
11:56 | | Tarinaky [Tarinaky@Nightstar-8b62e4a5.adsl.virginmedia.net] has joined #code |
12:16 | | gnolam [lenin@Nightstar-38637aa0.priv.bahnhof.se] has joined #code |
12:24 | | Tarinaky [Tarinaky@Nightstar-8b62e4a5.adsl.virginmedia.net] has quit [Operation timed out] |
12:38 | | Tarinaky [Tarinaky@Nightstar-c13b7a0b.adsl.virginmedia.net] has joined #code |
13:00 | | AbuDhabi [annodomini@Nightstar-302708ba.adsl.tpnet.pl] has joined #code |
13:02 | | AnnoDomini [annodomini@Nightstar-c238a6af.adsl.tpnet.pl] has quit [Ping timeout: 121 seconds] |
13:51 | | Tarinaky [Tarinaky@Nightstar-c13b7a0b.adsl.virginmedia.net] has quit [Ping timeout: 121 seconds] |
14:05 | | Tarinaky [Tarinaky@Nightstar-e9569ece.adsl.virginmedia.net] has joined #code |
14:12 | | You're now known as TheWatcher[afk] |
14:49 | | Syloqs_AFH [Syloq@NetworkAdministrator.Nightstar.Net] has joined #code |
14:50 | | Syloqs_AFH is now known as Syloqs-AFH |
15:32 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Client closed the connection] |
15:33 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
16:09 | | Tarinaky [Tarinaky@Nightstar-e9569ece.adsl.virginmedia.net] has quit [Ping timeout: 121 seconds] |
16:23 | | Tarinaky [Tarinaky@Nightstar-fce95c79.adsl.virginmedia.net] has joined #code |
16:29 | | dmlandrum [darren@8E7DA3.838E9A.6CA65A.A8EF5A] has joined #code |
16:31 | | You're now known as TheWatcher |
16:33 | | Tarinaky [Tarinaky@Nightstar-fce95c79.adsl.virginmedia.net] has quit [Ping timeout: 121 seconds] |
16:47 | | Tarinaky [Tarinaky@Nightstar-2fa204b1.adsl.virginmedia.net] has joined #code |
17:07 | | Tarinaky [Tarinaky@Nightstar-2fa204b1.adsl.virginmedia.net] has quit [Operation timed out] |
17:21 | | Tarinaky [Tarinaky@Nightstar-e6bdc739.adsl.virginmedia.net] has joined #code |
17:31 | | Tarinaky [Tarinaky@Nightstar-e6bdc739.adsl.virginmedia.net] has quit [Client closed the connection] |
17:45 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Connection reset by peer] |
17:46 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
17:47 | | Tarinaky [Tarinaky@Nightstar-cad4a6ec.adsl.virginmedia.net] has joined #code |
18:06 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Client closed the connection] |
18:06 | | Attilla_ [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
18:50 | | Attilla_ [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Client closed the connection] |
18:51 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
20:01 | | Vornicus-Latens [vorn@ServerAdministrator.Nightstar.Net] has quit [[NS] Quit: ] |
20:07 | | dmlandrum [darren@8E7DA3.838E9A.6CA65A.A8EF5A] has quit [[NS] Quit: Leaving] |
20:35 | < simon`> | what's the purpose of CNF grammars? |
20:49 | <@TheWatcher> | Messing with your braqin. |
20:49 | <@TheWatcher> | *brain |
20:51 | < simon`> | the only reason I can find is that they make proving properties of grammars easier. |
20:59 | | dmlandrum [darren@8E7DA3.838E9A.6CA65A.A8EF5A] has joined #code |
21:06 | < AbuDhabi> | "The final test was to inject molten iron into the starting dwarves as a blood contaminant and make sure that doesn't go well for them. On the second try, everybody melted immediately and I lost, which is good." |
21:07 | < Namegduf> | It should make them into superdwarves. |
21:07 | < AbuDhabi> | "On the first try, the contaminant cooled off too quickly and they just had a lot of iron sort of abstractly sitting inside of them (...)" |
21:07 | < Namegduf> | XD |
21:11 | <@TheWatcher> | That's one way to treat anemia... |
21:13 | < McMartin> | CNF here is "Chomsky Normal Form", not "Conjunctive Normal Form", right? |
21:13 | < McMartin> | And in addition to having them prove properties of grammars easier, they mean that you can get equivalence classes of grammars. |
21:14 | < simon`> | sorry, Chomsky. |
21:14 | < McMartin> | The *other* CNF is for boolean expression languages, and that's because 2-CNF vs. 3-CNF is the line between P and NP. |
21:15 | < McMartin> | (At present knowledge.) |
21:16 | < simon`> | McMartin, but just because two CFGs are equivalent, one method for converting the CFGs into CNF doesn't necessarily convert them into equivalent CNF CFGs, right? I.e., one CFG can have several CNF representations. |
21:17 | < McMartin> | simon: The equivalence classes aren't individual languages, no. |
21:17 | < McMartin> | ... Actually, no, your statement is false. |
21:17 | < McMartin> | I'm pretty sure any CFG has exactly one CNF. |
21:18 | < McMartin> | However, a CFL has multiple CFGs that decide it. |
21:18 | < McMartin> | Which are not guaranteed to reduce to the same CNF. |
21:18 | < McMartin> | ("exactly one CNF" except for names of nonterminals &c.) |
21:19 | < simon`> | ok. |
21:19 | < McMartin> | It's been awhile, though, so don't take that as gospel. |
21:19 | < McMartin> | But generally, "normal forms" are uniquifying operators. |
21:20 | < gnolam> | AbuDhabi: ? |
21:21 | < AbuDhabi> | Dwarf Fortress. |
21:21 | < simon`> | I read an essay about a course on, I think, heuristics. it was quite humourous and involved the lecturer on a course saying he knew this number, and he wanted the audience to find out what the number was. |
21:22 | < simon`> | what he didn't say was that he would say what this number was if they asked. it took the students quite long to understand this framework, which was related to the moral. |
21:22 | < simon`> | has anyone read it, and can they remember the name or link to it? |
21:23 | < simon`> | http://www.niquette.com/books/sophmag/heurist.htm ! |
21:23 | < simon`> | Google is god. |
22:09 | | Vornicus [vorn@ServerAdministrator.Nightstar.Net] has joined #code |
22:14 | | Syloqs-AFH [Syloq@NetworkAdministrator.Nightstar.Net] has quit [Ping timeout: 121 seconds] |
22:16 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Client closed the connection] |
22:16 | | Attilla_ [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
22:20 | | Attilla_ [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [[NS] Quit: ] |
22:21 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
22:25 | | AbuDhabi [annodomini@Nightstar-302708ba.adsl.tpnet.pl] has quit [[NS] Quit: Enough! I sleep.] |
22:56 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Client closed the connection] |
22:57 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has joined #code |
23:12 | | Attilla [The.Attilla@FBC920.398CA6.F5AD58.B7D1D3] has quit [Connection reset by peer] |
23:16 | < dmlandrum> | I just put in a bid for a slide rule. :) |
23:22 | < simon`> | what's wrong with abaci? |
23:22 | < dmlandrum> | I'm working my way back... |
23:22 | < McMartin> | simon: Insufficient decimal places. |
--- Log closed Thu Dec 03 00:00:58 2009 |