Saturday, December 03, 2005

Lock-Free Data Structures using STMs in Haskell

Lock-Free Data Structures using STMs in Haskell. Anthony Discolo, Tim Harris, Simon Marlow, Simon Peyton Jones, and Satnam Singh. Submitted to FLOPS'06.

An interesting paper demonstrating the use of STM (and it's superiority over explicit locking) in Haskell. The authors present two Haskell implementations of the ArrayBlockingQueue class from Java: one using STM and the other explicit locking. Not only did the version using STM outperformed the explicit locking version consistently in the multi-CPU benchmarks, but the STM code is much simpler.

Previously: 1 2
LtU | Del.icio.us

Thursday, November 03, 2005

Wanted: A feed module for iPhoto

While iTunes does a decent job of managing MP3 enclosures in news feeds (pod-casts), iPhoto could really do with similar functionality. I have my iBook randomly choose images from an album in my iPhoto library and it would be fantastic if I could get iPhoto to automatically download pictures from some of the fantastic sources on the 'net. Sites like Botany Photo of the Day provide some amazing images.

I'll see if I can figure out how to do this over the summer as my first piece of mac software.
I had a quick go at knocking this up with Automator, but it didn't work very well as I can't seem to get Safari to extract the image URLs from an XML feed and most interesting sites have a bunch of junk images as well (Flickr, for example, has heaps and heaps of blank GIFs for spacing).

Amazon.com: Books: The Structure of Evolutionary Theory

Amazon.com: Books: The Structure of Evolutionary Theory

I want this book!!!

Wednesday, November 02, 2005

Books To Read

I've decided that I'm going to try to read everything nominated for the Booker Prize. The short list shouldn't be too much trouble (most of the books on it look interesting enough) but I imagine that there'll be a few boring books in the long list. We'll see how I go.

Wednesday, October 26, 2005

Music

I recently found a CD full of MP3's that a friend gave me whilst I was in England a few years ago. On it I found a bunch of songs by groups I hadn't thought about in a while. With the new songs stuck in my head, I ran out and bought the Lost Prophets' The Fake Sound of Progress and Start Something, both of which kick ass.

Next on the "to be acquired" list is Alien Ant Farm's Anthology album.
Update: Apparently not as Ill Nĩno have a new album. I'll have to get Anthology later (when I can find it in a record shop, as there hasn't been a copy in any of the places I've looked).

Manga

I've recently (i.e. since my last post on manga) purchased a whole bunch of new manga books. Today I got The One I Love by CLAMP (Tokyopop's translation of わたし の すきなひと), which is a great little book.

I've also got a whole bunch of Viz Media books including Koko wa Greenwood (or Here is Greenwood in English), Maison Ikkoku books 1-5 (with 6-10 on order) and Hanazakari no Kimitachi e (Viz, and everyone else, call it Hana-Kimi).

I've bought so many books whilst here in Canberra that I'm going to have to get them shipped when I leave (as opposed to taking them as checked luggage on my flight home).

It seems that Western comics in the manga style are becoming popular. So much so that Tokyopop are publishing an Australian artist's book! I can't wait to see if The Dreaming is as good as it looks.

PS: The Japanese input mode on Emacs (which I used to type the hiragana above) is shit-hot. Much easier than trying to use the Japanese Kana Palette or any other input method I've tried.

New Books

Numbers, Groups and Codes (2nd ed.) by J. F. Humphreys (University of Liverpool) and M. Y. Prest (University of Manchester)
A Gentle Introduction to Category Theory - the calculational approach by Maarten M Fokkinga
Latin: First Year by Robert J. Henle
Latin Grammar by Robert J. Henle

I seem to be racking up more and more mathematical reading material. I just bought a copy of Numbers, Groups and Codes from the Co-op Bookshop and have found the first few sections surprisingly readable. I hope that the rest of the book is as good as what I've read so far.

Another mathematical work near the top of my "to read" pile is A Gentle Introduction to Category Theory (and, at some point, his Ph.D. thesis - Law and Order in Algorithmics).

I also picked up (also from the Co-op) Latin: First Year and Latin Grammar. Along with Types and Programming Languages, Concepts, Techniques and Models of Computer Programming, Practicle Common Lisp and the assorted other and papers (especially the various Haskell papers I want to read), I've got more than enough to keep me studying for most of next year).

Friday, September 16, 2005

Bodoni Tag

I'm not sure how I found this, but I did: Bodoni Tag

A cool little story, with a twist at the end.

Monday, September 12, 2005

The Evangelical Atheist - God is a Dick

The Evangelical Atheist - God is a Dick

The "God is a Dick" series by I Am over at the Evangelical Atheist is one of the best critiques of the depravity of the biblical "god" I've read.

Everyone, no matter what their delusion (or "faith", if that makes you feel better), should read these stories, if only to realise that children need to be protected from the filth in the bible.

Saturday, September 03, 2005

Who knows what evil lurks in the hearts of men? The Shadow knows.

I've just been looking for material on The Shadow. I've managed to find a fan novelisation of the 1994 film staring Alec Baldwin which looks promising and I already have a copy Dark Horse's book featuring The Ghost and The Shadow. I'm going to try and find the film on DVD as it was absolutely fantastic and I much prefer it to the original mythos (what I know of it).

Friday, September 02, 2005

Aggravation

I've just finished the second assignment for the data mining course I'm doing this semester. The one thing I got out of it is a strong desire to avoid R.

There is something about that language and system that just rubs me the wrong way. I have no idea how the type system (such as it is) works and any such understanding would be of little value (as it is dynamic anyway). I cannot understand how someone managed to write a libxml wrapper that is harder to use than the C library.

To make matters a little better, the ESS (Emacs Speaks Statistics) package makes editing R code and interacting with the R interpreter easy, though emacs started acting peculiarly after I installed it.

All in all, R is (in my opinion, by my standards and for my purposes) something to be avoided.

Friday, August 26, 2005

A List of Things to be Read

There are a few topics that I'm interested in reading about, but haven't got any books on yet. This post will serve as a repository of these topics (so that I don't forget about any of them).
More will be added as the need arises.

Thursday, August 25, 2005

Yet Another Book Purchase or This Time, It's Maths

Recent Data Mining lectures have been looking at the Apriori Principle. The discussion of a set-theoretic framework within which to consider data mining (more specifically, market basket analysis) prompted me to have a look in the maths section of the Coop Bookshop for a book on the topic.

I came out with a copy of Introduction to Lattices and Order. What [little] I've read of it so far is very well written.

The bad news is that I need to get back into reading so that I can write the literature review and background sections of my thesis without screwing anything up or misrepresenting anything too badly. I have a feeling that it's going to be a long time before I finish up the 17 books I've got bookmarks in.

Monday, August 22, 2005

Tuesday, August 16, 2005

The Existance of Time

A while ago, I watched the annual Burton and Garran Hall public speaking competition. One of the speakers presented an argument that "the structure and perception of time are invalid." This post will describe the argument made (in more or less broad strokes as suit my purposes) and some objections to it.

The analysis of temporality and related phenomena has always been a mainstay of modal logic. The study of objects and their properties, on the other hand, is usually studied in first order logic or some other logic with quantification. The study of objects and their properties over time has yielded a number of logics and philosophies each of which has a different goal. Here we consider a fairly naive quantified temporal logic that is capable of considering non-existent objects (such as Sherlock Holmes and a flying pig).

If we consider such a logic, it becomes clear that the argument the speaker presented conflated two concepts:
  • the existence of an objects; and
  • the existence of a state (or set of states).
The former is a statement made of an object (that it exists), possibly indexed by some particular time, like "now" or "250 million years ago". The later is a statement made of a state, or set of states: an instant in time. That instants, or periods, of time are not objects ought to be obvious - objects are temporally located and have some degree of persistence and identity through time (though the exact nature of these properties may be disputed).

Thought I have not seen any other informal arguments against "time," I imagine that conflations and confusions might be common. This is, perhaps, an argument in favour of the adoption of a more formal approach...

Monday, August 15, 2005

Jane Austen

I've just started reading Mansfield Park by Jane Austen. I got an etext from the eBooks@Adelaide collection of free web books at the University of Adelaide Library.

It's a great resource for anyone interested in the classics (I've put their editions of Austen's and the Brontë sisters' books on my to-read queue).

Saturday, August 13, 2005

Open Letter

Open Letter

An open letter to the Kansas School Board asking them to give "equal time" to Flying Spaghetti Monster-ism in their new science curriculum. They have numerous testimonials by persons qualified to make them (whereas Intelligent Design has none), lots of evidence (well, more then ID has anyway) and some truly inspirational art depicting Him and His Noodly Appendage.

RAmen.

Monday, August 08, 2005

A Humanities Kick...

I seem to be on a bit of a humanities kick... I've recently read a book on economics and a book on the working poor, am currently reading a book on linguistics and most of the feeds I read on anthropology and related disciplines. To make matters worse, I've just bought a handful of new books on media (Barons to Bloggers, series editor Jonathan Mills), "social issues" (Affluenza, Clive Hamilton and Richard Denniss), immigration/politics (Following them Home, David Corlett) and more media (Do Not Disturb: Media and Aust Politics, editor Robert Manne).

I've been meaning to buy Affluenza and Following them Home since I heard about them (probably on Sunday Night Safran or Hack, both shows on Australia's national youth radio station: JJJ) and only, by chance, there they were along with two other interesting looking books.

I need to stop going into bookshops...

Sunday, August 07, 2005

Wrongness and Evilitude

There are three items that have shown up on my feeds that I thought I'd post here.

I've just read that Robin Cook is dead. Chris Bertram at Crooked Timber linked to his resignation speech, in which he gave reasons why Britain should not have gone to war with Iraq, and announced that he was resigning as Leader of the House of Commons because of the war. I hadn't read this speech before and it makes a simple and powerful case. If only they had listened.

Another item is the leaked e-mails about the rigged Guantanamo Bay tribunals (via Leiter Reports). If anyone, anywhere still believes that these people (held, if not in breach of any law, then in breach of common decency) will receive a fair trial before an impartial court, they are either stupid, naive or wilfully deceiving themselves.

Finally, this piece about the motivations of the young men who carried out the attacks in London makes a point that everyone seems to be trying their hardest to ignore. Terrorism is "the use of violence and intimidation in the pursuit of political aims." Whether it is perpetrated by states (the U.S., Britain, Spain, Australia and friends in their Afghani and Iraqi adventures) or private individuals (the young men in London), violence and intimidation turned to political ends is terrorism. Just as they are terrorists, so too are we.

Saturday, August 06, 2005

Bond (the string quartet, not the spy)

I've just watched the DVD of Bond live at the Royal Albert Hall (which I bought on special at JB Hi-Fi in Canberra). I normally don't like recordings of concerts and this DVD demonstrates most of the reasons.

First, and most importantly: the music. A lot has been said about Bond's music. It's been called "classical", "New Age", "crossover" and "pop" by various reviewers. They were banned from the British classical music charts because their music isn't in the "classical idiom" and isn't by a recognised classical composer (I don't call myself an aficionado of classical music, but even I can recognise the sources of many of their songs). In spite of their use, sometimes a touch too heavy, of elements more reminiscent of dance and rock music, Bond's music is fantastic and the DVD of this concert isn't an exception. Far from the usual complaints of poor quality live recordings, the audio on the DVD is crystal clear and well mixed.

Second: the concert itself. While the music is great, the video is not. Some parts are awfully cut, with awkward, even amateurish, transitions between shots. The camera work is uninspired and uses a number of truly peculiar shots. One camera that is used way too much is positioned on the ceiling above the stage focussed directly down. Another is the roof and balcony cameras. The video editors have done a great disservice to the music and the band.

Third: the menus and extras. The menus are well designed and easy to navigate. A few tricks might have been welcome (the photo-gallery might have benefited from the usual trick whereby one need only press a direction, rather than a direction and enter), but on the whole, pretty good. There are a number of extras included: an interview with Bond, two music videos, a small gallery of publicity shots and a quiz on the DVD and some a poster and ring-tones on the DVD-ROM.

In short, the music is great, the extras are interesting and the menus are well presented. The only down note is the video which, while not bad, is not brilliant. If you're a Bond fan, I'd encourage you to get it. If you've been under a rock for the last couple of years and haven't heard them, you might like to think about it: at the place I bought it, this DVD is cheaper than the albums on CD.

Friday, August 05, 2005

Vendetta (by Throwdown)

As I'm on a roll of posts about anime, books, blog-posts and the like, I've decided to branch out into music as well. My first post on music (this one) is a bit of a review of the album Vendetta by Throwdown (released in Australia by Road Runner Records).

It's a solid metal album, heavy on the guitars and drums, with powerful vocals. While it is good and will be going on my playlist, there isn't too much, in my opinion, to differentiate it from the offerings of acts like Killswitch Engage, American Head Charge (thought tend to be slightly more melodic) and Fear Factory.

In short: kick-ass metal, but not too inspired.

And Watchings and Listenings...

I've just added another "W" and an "L" to the name of this blog to stand for "Watching" and "Listening". "Watching" has been added due to the fact that I've reviewed some anime before and am likely to do so again. "Listening" has been added in anticipation of my next post, a review of an album.

Intelligent Design

Intelligent Design is dangerous. The thought that anyone, anywhere, could think of teaching this as fact (which, in the scientific sense, implies some form of verifiability) is truly mind blowing. Have we not yet moved on from being frightened by thunder and lightning?

If science teachers were to stop teaching science and start teaching poetry would that be a good thing? Why ought we ask (or allow) them to teach religion in science class?

RSChem is Burning Down, Burning Down, Burning Down...



RSChem is currently on fire. There haven't been any reported injuries, but they have evacuated that precinct of the campus.

Sunday, July 31, 2005

More Freakonomics...

I've just finished reading Freakonomics and my overall impression is that it could have done with an appendix on statistical analysis, regression analysis in particular. The later chapters appeal to regression analysis a number of times and the one serious lack is an explanation of what that means.

Readers familiar with statistical analysis will not find this a problem, but this is not a book aimed at statisticians and economists. It is (as I see it) a book aimed at the reader of popular science, the reading public. Such an appendix might not have been bigger than the section of notes (some 21 pages), but would be provide a lot more support, in the mind of the casual reader, for the author's arguments and interpretations than the lists of citations, references and sources.

Wednesday, July 27, 2005

D-squared Digest -- A slightly overweight thirtysomething without a good word for anyone

D-squared Digest -- A slightly overweight thirtysomething without a good word for anyone via Crooked Timber

An well-written, insightful look at the recent killing of an innocent suspect by police in London from the business school perspective.

Live UI Editing

Some language communities (CommonLisp is probably the largest, most obvious example) are used to incremental development, live updates, online bug-fixing and the many other benefits of a language with a REPL.

Mike Austin is currently working on bringing some of this style of development to the GUI arena with his work on Live UI Editing. Hopefully he'll release a demo in the not too distant future.

Tuesday, July 26, 2005

No Thru Road!

I've been playing with hs-plugins, trying to get a version of my generated propositional calculus code working as a dynamically loaded plug-in. I've run into some difficulties with the type signatures of the plug-in API, a concrete plug-in, and the plug-in user.

I've tried using existentially quantified constructors as well as the more usual with class-constrained type variables, but I haven't been able to make any progress. If I can't manage to resolve the problem, it looks like I'll have to find another approach, perhaps by building an executable for each calculus (though that would suck as it'd have to compile everything, from scratch, for each and every calculus to get it to type-check).

Worrying.

If I can get it to work, I'll have an alpha release with support for K out as soon as possible.

Freakonomics

I'm about half-way through reading Freakonomics and, while it hasn't changed my opinion of economics, it has impressed upon me the flexibility of modern statistics. If you're dubious about the status of economics as a science in its own right, I don't think that this book will convince you one way or the other (it hasn't changed my opinion), but it is a fascinating, well written book.

Thursday, July 21, 2005

That [W] is now for "Watching" too

I've just finished watching a wonderful anime series: Someday's Dreamers. The characters are engaging, especially Yume and Angela, and the way that the apparently unrelated incidents come together to drive the last few episodes is very well done. The production values were obviously very high, with good voice acting (the Japanese, I didn't bother listening to the American), good art and animation and a gorgeous soundtrack.

The only thing that disappointed me was Inoue being the object of Angela's desire when I was expecting it to be Yume. Oh well, you can't have everything.

A very nice show. Everyone should give it a try.

Tuesday, July 19, 2005

Harry Potter and the Half-Blood Prince

Based on some of the fan fiction out there (already), it sounds like Harry winds up with Ginny in book six. It's quite lucky that I've been "spoiled" as I was going to buy it tomorrow and I certainly don't want to waste money on it if that is the direction canon is going.

Monday, July 18, 2005

Dr. Seuss on Parser Monads

Dr. Seuss on Parser Monads

Every time I see this, it strikes me as more and more amusing.

Sunday, July 17, 2005

New Books

I've just bought two new books: Freakonomics and Purely Functional Data Structures.

I'll read PFDS fairly immediately (as I'm hoping it'll help me with my honours project), but I've got a feeling the Freakonomics is going to have to wait a while.

Female Vampire Associates

I'm not sure how recent a development it is, but there certainly seem to be a fair (and growing) number of books out there with female main characters who "associate" with vampires and the supernatural. Laurell K. Hamilton's Anita Blake, Tanya Huff's Vicki Nelson, Kelley Armstrong's Paige Winterbourne, Charlaine Harris' Sookie Stackhouse, the list goes on (though I can't think of any more off hand).

This type of book focuses on a female main character who is dragged into (or perhaps is already a part of) the seedy underworld of the supernatural. Some of these books (the Anita Blake, Vampire Hunter series for example) have a gritty, realistic edge to them: the more or less human characters are caught up in a whirlwind of violence and death managing to survive only by chance, by the sufferance of monsters, or (by the skin of their teeth) by their own abilities.

Others of this genre (the Sookie Stackhouse Vampire Mysteries for example) sport a softer, less harshly-realistic look at the denizens of the night and their associates. Sporting just as many fatalities, these books offer a lighter, more accessible and more palatable read.

I've only read the first two Sookie Stackhouse books, but I found them more enjoyable, if slightly less intense, than the Anita Blake books. If you like the Hamilton, Huff or Armstrong's books, you'll probably enjoy Charlaine Harris' Sookie Stackhouse Vampire Mysteries.

Thursday, July 14, 2005

Pietà by Haruno Nanane

Download a scanlation or go find it [yourself] on Amazon Japan.

I love Lililicious. They have done translations of some great manga and Pieta is, in my opinion, one of the best of those. If you are looking for a nice (if a little angsty) shoujo-ai story, Pieta might be worth a download.

Thursday, June 23, 2005

A4 paper format / International standard paper sizes

A4 paper format / International standard paper sizes by Markus Kuhn.

I just checked a PDF to see if I'd be able to print it and needed to find which paper size is 216 mm wide by 279 mm tall. A quick Google returned the page linked above. It includes an explanation of the ISO paper size standard, points out the regularity of the ISO sizes, their relation to other ISO units and the utility of such regularities.

It also explains just how brain-damaged the North American formats really are. I hadn't realised that North Americans can't enlarge documents properly as their paper sizes have several height to width ratios. I also didn't realise just how wide spread the ISO paper sizes are. According to Kuhn, the United States of America, Canada and Mexico are the only industrialised nations which don't use the ISO sizes widely.

I just wish that all the papers, books and theses that they produce came as A4 formatted PDFs.

The Trees Deserve It

I ordered another book today: Purely Functional Data Structures by Chris Okasaki.

I downloaded a PDF of his PhD thesis (PDF, 616K) and had a brief flick through. It looks as though some of the structures will be just what I need. One of the main differences (that I am aware of) between the thesis and the book is that the book includes the source code in both ML and Haskell, whereas the thesis only uses ML. The book will, therefore, be of a lot more use to me than the thesis and at less than $AU70, it'll hardly break the bank.

Deriving Backtracking Monad Transformers

I started reading Deriving Backtracking Monad Transformers, by Ralf Hinze, this afternoon (or, rather, yesterday afternoon). It's already been valuable, though that was more of a side effect.

I've haven't read too much of it yet, but I've been able to understand what I have read, which means either
  • I'm learning; or
  • Hinze is a good writer; or
  • deriving backtracking monad transformers is simple.
I hope that it's due to an increase in my understanding, but either of the other two cases might be true as well.

Next on the list is Backtracking, Interleaving, and Terminating Monad Transformers by Oleg Kiselyov, Chung-chieh Shan, Daniel P. Friedman and Amr Sabry.

The Matrix is in the Eye of the Beholder

The NotYASS session on the Matrix was interesting. A lot of people (or, rather, more than usual) showed up, including a lot of philosophers (from RSSS and the Department of Philosophy I suppose). There wasn't much more than the various points, arguments and objections raised in the various papers at www.simulation-argument.com, but the discussion was interesting.

I'll be missing the next session (I think it's been cancelled anyway due to a conference or some such), but there are a few more philosophical topics scheduled for the next few session after that. They should be interesting if nothing else.

Wednesday, June 22, 2005

There is no spoon

Today's NotYASS session is entitled The Matrix as metaphysics. According to the blurb, we'll be discussing the various bits and pieces of work about the matrix as reality, the likelihood of this being the matrix, how one ought to live given that this is probably a simulation, etc.

Some of the papers on this topic (many can be found at www.simulation-argument.com) are quite interesting and many of them specific to The Matrix require surprisingly little prior knowledge.

Sounds like it'll be fun.

Tuesday, June 21, 2005

Death, Jr.

Death, Jr.

I've just read issue two of Death, Jr. and it is even better than the first. Ted Naihef's art is brilliant; the contrast between Death (Jr.'s dad) and the rest of their suburban existence if wonderful.

Run out and grab a copy now, you [probably] won't be disappointed.

[Edit: Issue #2 got a fairly bad review at Comics Should Be Good. I agree with everything said there, but I still liked it.]

Monday, June 20, 2005

Word of the Day

Today's Word of the Day is: unbosom.

Some words derived from archaic or specialised usage, like disrobe perhaps, have evolved to have a more general meaning. Unbosom, though sounds contrived, a little bit naughty and, to me at least, gives not the slightest hint of its meaning: to confide (one's thoughts or secrets).

Finding the Muse

Finding the Muse

Recently I've been on a Harry Potter fan fiction trip. Specifically, I've been revisiting my fascination with Pumpkin Pie, or the Harry and Hermione "ship". While it has been wonderful rereading some of my favourite stories, I've also discovered some brilliant new stories.

Finding the Muse is, while not strictly speaking Pumpkin Pie, one such gem. While lots of Harry/Hermione stories have plots reminiscent of Days of our Lives, Eastenders or Home and Away, this is a truly wonderful story that explores an aspect of Harry Potter's world that I, for one, had never even considered but not seems glaringly obvious: the lack of music.

I'm sure that echoes of Finding the Muse will be appearing in my thoughts and writing on Harry Potter for a long while.

Saturday, June 18, 2005

Friday, June 10, 2005

Parsing stuff in Haskell

I've just started looking parsing in Haskell with Parsec. After a few hours of reading and poking at examples, I've got a prototype working

Thursday, June 09, 2005

"That's Dr. Rex to you, buddy"

That's Dr. Rex to you, buddy

One person present during the defense described it as if I were “chasing five motherf***ers down the street with a baseball bat in my underwear.”

Sounds... spirited.

Wednesday, June 08, 2005

Neil Gaiman - Stardust

Stardust by Neil Gaiman

After fighting a losing battle against procrastination this morning, I went into town and came back with a few more books to add to my collection (Dymocks are having a sale). Amongst them, was Stardust by Neil Gaiman. After the slight disappointment of The Gene of Isis (which I plan to finish next week), I've been pleased to note that Stardust is a quite pleasant read. The first few dozen pages dragged me in whilst I was eating dinner and, hence I have been unable to give the notes for Software Quality Management (the exam I have tomorrow) one last read over.

The characters, what I've seen of them so far, are nice but the most enjoyable aspect of the book (at this point in time) is the language. The Gaiman's prose simply flows off the page. This really, really needs to be an audio book, read by someone like Stephen Fry.

Do yourself a favour and read Stardust.

More on The Gene of Isis

Yesterday, I began reading The Gene of Isis by Traci Harding.

I've just finished reading part one of The Gene of Isis and, I must say, I am slightly disappointed. I began the book hoping that Harding would manage to avoid some of the more cloying "New Age" themes in her earlier works, but soon enough the mischievous elemental spirits emerged (if only in mention) accompanied with the various psychic and auric phenomena of the Indic tradition (if I recall my New Age hype correctly) so popular amongst the New Age community.

Part one is set in 19th century England. The main character Ashlee Granville is a young woman with psychic abilities having to deal with "coming out" into high society and the attendant problems, such as marrying, that confront her. While the characters mannerisms and dialogue have a tinge of the formality characteristic of the era, I still get the impression of a certain modernity, especially with respect to Ashlee. Perhaps a more formal turn of phrase, circumlocutious though it might be, would lend the story an air more appropriate to a story set in such times.

Disappointing though these points are (especially Harding's approach to the mystical, which is difficult to credit as anything other than a kowtow toward the popular New Age movement), the tale is well-told; the premise, intriguing; and the characters, especially Ashlee, engaging.

If you can bring yourself to brave the New Age elements of the story (or perhaps have enjoyed Harding's other stories, especially The Alchemist's Key and The Ancient Future Trilogy) then I would heartily recommend reading The Gene of Isis. If, on the other hand, the more popularist New Age approach to the supernatural makes you cringe, perhaps you'd better pass this one over and save yourself $AU29.95.

Tuesday, June 07, 2005

Fantasy Books

The Gene of Isis by Traci Harding, published by Voyager

I've just started reading Traci Harding's latest book: The Gene of Isis and it looks like it'll be another great read. While I loved The Ancient Future Trilogy and The Alchemist's Key, her other books The Celestial Triad left me feeling somewhat disenchanted (what with the miasma of "New Age" that permeates those books), so much so that I didn't bother reading Ghostwriting or Book of Dreams.

Happily her latest work, if the rest of the book is at all like the first few pages, seems to have taken a less grating approach to the supernatural. The prologue, an entry from the journal of a character, has about it a charm reminiscent, to my mind at least, of the era in which it is set. The odd turn of phrase seems a little too modern, but the overall effect is most pleasing.

If you like fantasy, and are not averse to a bit of incarnation-hopping, then I'd thoroughly recommend giving Traci Harding a read.

On a related note, Voyager are celebrating their 10th birthday. Part of this (see the link) is a book containing a "sneak peek" of some of this years new books. I'm looking forward to a number of them, especially Trudi Canavan's new book: Priestess of the White, due for release in November.

Another book on my list of eagerly awaited new titles is Katherine Kerr's new book: The Gold Falcon (presumably to be published by HarperCollins here in Australia). There are two excerpts available on her web site.

Saturday, May 28, 2005

Science Fiction...

A while back, I bought a novel on impulse (it was cheap). To my surprise (and delight) it turned out to be the first space opera I've bought that was actually good. If you're looking for an interesting story, with an intriguing cast of characters, then I'd highly recommend Trading in Danger by Elizabeth Moon.

Another recent find (this time of the on-line variety) is a science fiction story called "The Outers" by "The Angst Guy". Though it is a piece of fan fiction (based on the only good thing MTV has brought to the world Daria), The Outers is an enthralling read. Perhaps its only fault is that it The Angst Guy is not continuing it (or not currently, at least).

Finally...

My copy of CTM as finally arrived. It's only been 45 days since I ordered it.

On a similar note, a number of comic books I've ordered have arrived at Impact Comics which, on top of my recently ordered iMac, means that I'm going to be very broke for the foreseeable future. When it rains it pours...

Thursday, May 26, 2005

Google

I'm currently reading up on Google so that I can prepare my presentation on The Anatomy of a Large-Scale Hypertextual Web Search Engine by Brin and Page. This paper describes the original implementation of the Google search engine (originally http://google.stanford.edu, but that is now Stanford's search engine, powered by Google though it may be).

I'm going to try to cover the original Google architecture described in the paper, and then move on to some more modern material from the Google File System and MapReduce papers, though I'm not sure how much detail I'll be able to give.

Depending on how useful they wind up being, I might put my report and slides on-line.

Thursday, May 19, 2005

I'm Still Waiting...

I'm not sure what the hold-up is, but I am still waiting for my copy of Types and Programming Languages. I do wish they'd hurry it up a little.

In other, some what related (in the sense that is also involves an order), news I gave in to my primitive, lustful urges and ordered a 20-inch iMac.

In even more, ..., news some of the books I've had on order came in today. I have in my hot little hands (read: hot little desk), Ojo and Breakfast After Noon.

Friday, May 13, 2005

The Logic of Communicating Processes

I saw a talk by Professor Robin Cockett last night on the topic of The logic of communicating processes. I've just finished making a post to Lambda the Ultimate about the talk and related papers, so hopefully we'll see some interesting discussion.

Sunday, May 08, 2005

Clublife

Clublife

There are two things that make me love Blogger, the whole 'free blogging' thing and their Blogs of Note list.

Some of the funniest stuff I see on the 'net comes from that list. If humour is your thing, stop wasting time with the shitty "joke" sites, and get a Blogger account. Its well worth it.

Saturday, May 07, 2005

The Cost of Dead Trees

I've just been reading a bit of CTM. As I often do, I've used the receipt as a book mark (primarily because the bookshop staff put the receipt in the book when I ask them not to put my purchases in a bag).

CTM cost me, after the Co-op members discount, $97. The Revised Haskell 98 Report cost me $108. I'm sure there is some obtuse economic explanation involving economies of scale and the like, but it seems fairly counter intuitive that a book that is over 900 pages long is cheaper than one with less than 300.

The cost of books in general, and academic texts in particular, is (in my opinion) revolting.

Thursday, May 05, 2005

Azumanga Daioh

I got the first volume of ADV Manga's translation of Azumanga Daioh today and, having just read about half of it, I much prefer the scanlations to the licensed product. Why can't the American companies that buy the rights to translate anime and manga into English resist the urge to re-interpret the characters and their lines?

We buy anime and manga precisely because we want to read Japanese comics and watch Japanese animations. The horrible, grating, little changes that ADV Manga made to make the book more palatable to an American audience (i.e. to dumb it down) mean that I'll not likely buy another book from ADV Manga. I'd rather buy books from Japan and download scanlations from the 'net than give my money to butchers...

Wednesday, May 04, 2005

Grice and Implication in Conversation

There was a meeting of NotYASS (Not Yet Another Seminar Series) tonight, this time with the topic of: 'Implicature and conversational meaning. Christian Rau began by talking a bit about communication in general before explaining the basics of Grice's account of communication (his maxims).

It led to an interesting discussion covering a range of topics, from the utility of the maxims, the difference between maxims and axioms, a rather large number of examples, various conditional operators (material, strict, Lewis/Stalnacker and intuitionistic) and the implications of/for AI.

A very interesting discussion.

Saturday, April 30, 2005

[Even More] Books, Glorious [Even More] Books

I picked up Practical Common Lisp from the Co-op Bookshop yesterday. Looks promising.

Now all I'm waiting for is Types and Programming Languages (at the Co-op Bookshop) and a bunch of comics (at Impact Comics).

Now I have four books to read...
Plus numerous papers...
I pity my eyes.

Monday, April 25, 2005

Freakonomics

Freakonomics

I've read some good things about this book. Coupled with some of the articles on the book's web site, I get the feeling that perhaps not all of economics (and all economists) deserve the vehement reaction that they it (and they) sometimes receive.

Yet another book to get...

Books (and Comics), Glorious Books (and Comics)

I've just got back from Tasmania (visiting my family and friends). With me, I've bought the rest of my comics collection. The first 18 volumes of Lone Wolf and Cub have certainly helped fill up my book case. When you throw in the rest of my books (novels, texts, references and popular sciences) and my CD and DVD collection, I need more shelf space. The only problem is that there is nowhere to put a book case. I suppose I'll just have to make do.

Returning to comics, I've just added 6 books to my list of things to order, which is both good ("New comics. Yay!") and bad ("Where did that $100 go?!?"). Most of them are books by Andi Watson. Looks like I'll soon have all of Watson's releases, or at least the trade paperbacks of them.

On the books front, CTM (or more completely: Concepts, Techniques and Models of Computer Programming by Peter Van Roy and Seif Haridi) has come in. I'm going to pick it up tomorrow, but it'll be a while before I can start reading it (what with the million and one things I have to do in the next week or so).

Thursday, April 14, 2005

Books, Glorious Books

One field of Computer Science I am particularly interested in is programming languages. In a probably futile attempt to speed my learning in this area, I ordered a few books from The Coop Bookshop the other day. I chose the books based on the various recommendation on the Lambda the Ultimate weblog forums (adjusted by price, availability, and recency of publishing).

After a bit of um-ing and ah-ing, I finally settled on Benjamin Pierce's Types and Programming Languages, Peter Seibel's Practical Common Lisp and Concepts, Techniques and Models of Computer Programming by Peter Van Roy and Seif Haridi.

That's a bit of $300-worth of books, so I hope to get around to reading them at some point between when they arrive (somewhere between a week and a month away, I imagine) and the end of the year.

Suggestions of other books suitable for beginners in the areas of type systems, programming language theory, and related fields are most welcome in the comments.

Monday, April 11, 2005

A Comics Update

I've been busy recently, which has resulted in my neglecting this 'blog. In an attempt to make it up to all of you (on the off chance that this is actually read by someone) with this update on the comics situation.

The last time I posted on comics, I had just purchased the first volumes of Dead@17, Aria, and Remote. Since then, I've got the second Dead@17 (published by Viper Comics) book and volumes two and three of Aria (published by ADV Manga).

The Dead@17 book is great. It isn't as dark as it could be, but sometimes you're in the mood for non-gothic vampire/zombie/horror comics.

Aria is amazing. The last time I liked a cast of characters this much, I was reading about Alpha and Kokone in Yokohama Kaidashi Kikou.

I've also taken a detour from manga to "goth-y" comics with a whole raft of books:
  • Nightmares & Fairy Tales (published by Slave Labor Graphics) written by Serena Valentino with art by FSc.
  • Gloom Cookie (volumes one, two and three, also from Slave Labor Graphics) written by Serena Valentino and a number of artists. I especially like Ted Naifeh's art in volume one and the story of volume three.
  • Courtney Crumrin and the Coven of Mystics (volume two) and Courtney Crumrin in the Twilight Kingdom (volume three) written and drawn by Ted Naifeh and published by Oni Press.
While Serena Valentino's writing in Nightmares & Fairy Tales drew me in, it was Ted Naifeh's art in Gloom Cookie One that reeled me in.

His art is truly amazing, and the stories for the Courtney Crumrin books are excellent.

I also happened across, I don't normally look at monthly comics, the first issue of Death Jr. written by Gary Whitta with art by Ted Naifeh (published by Image). It has an interesting story with a new take of some old favourites such as Pandora (of Pandora's Box fame) and the Grim Reaper and his family (with the son as the main character).

Another two recent purchases are Emily & the Intergalactic Lemonade Stand (Ian Smith and Tyson Smith, published by AmazeInk, a division of Slave Labor Graphics) and Daisy Kutter: The Last Train (Kazu Kibuishi, published by Viper Comics). The former is a rather cute story about a girl, her robot, her quest to make enough money for a pony and the opposition they face. Though a little childish in places (probably by design), it has some genuinely funny moments. The latter is a brilliant western-with-robots.

I also made the mistake of buying the first volume of Hopeless Savages (by Jen van Meter, Christine Norrie and Chynna Clugston-Major, published by Oni Press). I felt let down by what could have been a great book. The story seemed contrived, and the dialogue seemed to be a fairly obvious attempt at imbibing the book with "punk". One of the children used a lot of made up words which grated tremendously. Overall, the concept was nice, the story was O.K., the art was quite nice, but the book seemed censored and perhaps a little "dumbed-down".

On the whole, I'm really happy with the books I've bought, which is a good thing considering how much money I've spent on comics lately (more than $350 in the last couple of months).

Dirt Cheap

Dirt Cheap by Elisabeth Wynhausen

I've just finished reading Dirt Cheap, a book detailing the author's attempt to live on the minimum wage. A well written and engaging book, it has reinforced exactly how revolting Australia (and Australians) are. Some of the statistics included (and referenced in the end notes) are truly disturbing:
  • Not only does Australia have the third highest quality of life, but also the third highest percentage of people living below the poverty line.
  • One in five families is jobless, including more than 660,000 children
This trend looks set to continue with the Howard government gaining control of the Senate thanks to the election of last year, guided no doubt by the wisdom of the free market. The question remains however of who will consume the market's produce? Surely the Centrelink executives, who are paid (I doubt that they earn it) $128,165p.a. (up over $40,000p.a. from 1997/8) can't consume ALL of the domestic and imported product.

An enthralling book that I would recommend to anyone with an ounce of humanity, or the ability to see beyond the next fiscal year or federal election.

Tuesday, April 05, 2005

Another interesting post on LtU

programmatic nature of subatomic make up | Lambda the Ultimate

All that I can say is: what the fuck? One day, I hope to understand this post and its implications. One day...

Monday, April 04, 2005

RFC4042: UTF-9 and UTF-18 Efficient Transformation Formats of Unicode

RFC4042: UTF-9 and UTF-18 Efficient Transformation Formats of Unicode

I can't tell if this is an April Fools RFC (the probable status) or a genuine proposal that has been misunderstood. It is certainly a far cry from the HTCPCP (Hyper-Text Coffee Pot Control Protocol) RFCs of yore. If nothing else, a nine-bit encoding is an interesting exercise.

Branching Time Temporal Logic

Deciding branching time logic

We've been looking at temporal logics for the last couple of lectures in Software Quality Management which has lead me to think a bit about the semantics of CTL (Computation-time Temporal Logic), primarily because they weren't spelt out in the lectures and the first page of results from Google Scholar didn't look promising.

CTL is a logic used to reason about the characteristics of programmes over time. As such it needs to be able to analyse a particular "run" (i.e. a linear sequence of states). It must also be able to deal with the non-determinism present in many programmes. To do this it must be able to handle branching of the successor relation, i.e. a state having multiple possible successors.

CTL has 4 modal operators: A ("for all paths"), E ("for some path"), F ("sometime") and G ("always"). These four operators are always used in pairs: AF, AG, EF and EG. The AG operator is equivalent to a □ (the box or "necessary" operator) and the EF operator is equivalent to a ◇ (the diamond or "possible" operator).

After a bit of thought, I think I've nearly got the semantics worked out in my head. At interpretation of CTL would be a Kripke frame (some worlds and a relation on them) and a valuation function (giving the truth values for formulæ at worlds). The relation R is irreflexive and non-transitive. The modal operators that handle the branching (A and E) are interpreted with R. The linear-temporal modal operators (F and G) are interpreted with the reflexive and transitive closure of R.

This is the point I have reached. Having written this, I don't think I've fully understood the implications of F and G being linear. I'll need to go through it again. On the plus, this might be useful for my thesis: all I need to do is try to find a natural-looking way to find the correct semantics for CTL, whatever they may be, using counter-models for intended theorems of CTL. It is a fun exercise in any case.

Tuesday, March 15, 2005

God - Isomorphism Lacking

Comments

In the comments on a post (at LtU) about the recent Knuth interview, someone posted a rather amusing reply to a monotheistic comment. It is linked above.

Friday, March 11, 2005

Project Description and Literature Review

We've passed the first milestone in the Honours program: project descriptions and literature reviews were due today. I'm fairly happy with mine. The literature review proper could have been improved, but I'm really happy with the background sections.

Writing it was fun! This is the first piece I've had to write that I've actually enjoyed writing for its own sake (and not for the adrenaline of starting to research an assignment 9 hours before it is due). Trying to describe modal logic and tableau systems concisely was a challenge!

If anyone is interested, I'll post a PDF after I check with my supervisor and the convenor that it is ok to do so.

Tuesday, March 08, 2005

Megatokyo

Megatokyo: 683 Crazy Talk

I've just caught up with Megatokyo (I'm between bank cards, so I've not been able to put any money on my 'Net account at home) and, for some reason, the last two or three strips have me left me feeling a bit weird. For one, I didn't realise that Largo and Erika were "together" although I suppose playing games together a while back was a bit of a hint. For two, it seems to me (and I'll be way out, due to my social ineptitude) the Largo is being a prick, which makes me sad for Erika.

PS: I've ordered books two and three from the local comic shop, book two is in (and waiting only for me to have access to money) and I hope book three won't be too long.

Sunday, March 06, 2005

Animal Farm

George Orwell: Animal Farm

I've just finished reading Animal Farm again and it has reinforced my opinion that Orwell is one of the most impressive writers. Animal Farm and 1984 are two of the books that everyone ought to read.

Saturday, March 05, 2005

A Meta-blog Update

On a meta-blog note: I've just updated the title in recognition of the fact that most of my posts lately have been my holding forth on topics somewhat inspired by something I've read. Hence the [and Writing] in the title now. I'm not sure if it makes any difference whatsoever as I'm fairly sure that no-one reads this thing anyway.

Rush Limbaugh Eats Everything

Rush Limbaugh Eats Everything

For all the fact that this is funny, I can't help but feel that it is more truth than fiction. I know people who accept and make arguments just like those made by Rush in this comic. It scares me that there are human beings in industrialised, progressive nations with access to some of the best education systems the Earth has ever seen (to our knowledge) that still cannot understand the simplest of arguments.

That there are people like Rush and his fellow neocons (or whatever they call themselves) is, in my opinion, just as much evidence of humanities origins as the fossil records and emerging genomic data.

Wednesday, March 02, 2005

Funny 'Blogs, Redux

I got all my front pube hairs waxed

Some people have the coolest ideas!

Research in Higher Education

The Australian: Higher Education

In the Higher Education section of The Australian newspaper today, some of the potential changes to Australia's higher education system were discussed. In my opinion these changes are worrying from a number of angles. The first is that they are yet another facet of the implacable drive of the Howard Government to privatise every remaining asset of the Australian people. As a left-leaning person, I cannot help but be horrified by the moves the Howard Government has made to turn our public services into businesses. How much longer can it be until we are expected to pay for our services rendered by our police forces?

The second manner in which these changes worry me is what I see as an abandonment of the very nature of a University. To my mind, the role of a University in society (any society) is the investigation of ourselves, as human beings and a society, and our environment. The University should be dedicated to extending our understanding of ourselves and our world through the sciences, through the humanities and through the arts. The University ought to be conducting research into every aspect of our existence with the passion, drive and focus exhibited by the very best academics and researchers the world over. Furthermore, the University ought to be sharing the results of this research and instilling in the next generation the same desire to explore, to investigate and to innovate. By divorcing research from teaching, we will be divorcing the University and its work from the students, we will be removing the opportunity of the next generation of researchers to be exposed to one of the University's most important roles in society.

As a current student hoping, some day, to become an academic and to help contribute to my science and the education of future generations of scientists, I cannot help but feel that I have missed the boat. I cannot help but feel that, in fours years time, when I have my doctorate and look for a position in academia, I will have no choice but to move overseas. I will have no choice but to become part of the brain-drain, to become part of the problem.

I realise that my view on the University and its role may be considered archaic, that many people see economic rationalism as the way to go, that competition between academic institutions can only help our students. I cannot help but wonder if somewhere there might be a country that supports its academics and researchers and the role they play in society. If things here continue the way that I imagine they will, as soon as I discover this mythical country, I'll be off (being sure to repay the HECS debt incurred during my undergraduate studies of course).

The Halflife of a Moral

America unbuttons a new front in the war on breasts

A chain of thought typical of my mode of thinking (that is to say: tenuous and somewhat arbitrary) lead me to consider some connection between radioactive decay and the "moral decay" that some groups tend to harp on about. Coincidentally, an opinion piece in The Australian today reminded me of this absent thought and so I'll ponder the topic online (and in public) rather than leave it to its rest (as perhaps might be wise).

Radioactive decay is the process that atoms (or rather their nuclei) undergo transforming from unstable to stable forms. An unstable nucleus will emit a particle (alpha, beta or gamma) as it transforms into a more stable state (be it as a a lower energy form of the same element, or a different element altogether). Perhaps the idea of "moral decay" might be characterised in the same manner.

A society, in its development, transitions from unstable states (those in which the society is at risk of fracturing due to the ridiculous strictures it places on its members) to more stable states (in which the society is more harmonious) by ejecting particles from its core values, i.e. by abandoning those mores likely to create division or to impinge on societal progress.

It was just a curious pondering but it is, perhaps, worth considering next time I hear a religious nut, right-winger, or RSL member holding forth on the "moral decay" of the "Youth of Today"...

PS: Any religious nuts, right-wingers or RSL members offended by the above please note: you deserve it.

The Supernatural

Cerulean Sins by Laurell K. Hamilton
Industrical Magic by Kelley Armstrong


I finished reading the eleventh book in the Anita Blake, Vampire Hunter series last night. It was good, but I can remember lowering the book (to change position as I switch sides quite frequently when I read lying down) and thinking "There isn't much time left to wrap up the mystery." I seem to recall thinking something like that while reading a number of these books. It doesn't detract from them, indeed the frantic pace of the last couple of chapters lends them something that some other books don't have.

I had intended to get the latest book in the series (Incubus Dreams) today, but I became engrossed reading some more of the Handbook chapter I wrote about yesterday and missed closing time. I'll just have to get it tomorrow (or rather, today).

A while ago (probably sometime in November) I got Industrial Magic by Kelley Armstrong on a whim. For some reason I like these sorts of books now. Maybe it is that they tend to be more mature than the genre fantasy I have read almost to the exclusion of all else 'til now. That they are similar is obvious (even the publisher's website agrees with me), but I'm fairly sure I'm not in their target demographic. For some reason the realistic, gritty nature of these books involving the supernatural (even film media like Channel 4's Ultraviolet) is attractive to me right now.

I'd appreciate any suggestions of more books similar to those above.

Tuesday, March 01, 2005

Tableau Methods for Modal Logics

Tableau Methods for Modal and Temporal Logics in Handbook of Tableau Methods, M D'Agostino, D Gabbay, R Haehnle, J Posegga (Eds.), Kluwer Academic Publishers, 1999.

I've been reading Rajeev Goré's chapter on tableau methods for modal logics for the last few days. I think I'm starting to understand the unlabelled tableau systems now, though I still don't see why one would want to use an unlabelled tableau calculus over a labelled one, especially for mechanisation. This new-found semi-understanding makes me think that I'm going to have to re-read the Matsumoto and Mouri papers I looked at last week.

I've still not encountered anything about counter-model extraction in Goré yet, perhaps it was only meant to introduce me to the basics. I'm not yet sure, but since I've started reading these papers, I've developed a bit of a sinking feeling: perhaps counter-model extraction won't be as challenging as we expect. I'd really rather not have implementation issues of the user interface aspect dominating my thesis, if at all possible. Perhaps I'll be able to take a detour through one of the more unusual logics to demonstrate the counter-model extraction...

What ever happens, I've got a lot of work (and reading) ahead of me. I won't know if it'll all be worth it until I get my first class [finger crossed] Honours at the end of the year, but here's hoping.

Wow! I feel special!


I am nerdier than 93% of all people. Are you nerdier? Click here to find out!

Thursday, February 24, 2005

Software for OS X

GNUPlot (needs AquaTerm)
O'Caml
Graphviz

I've been playing with some Open Source software for OS X lately. There are links above, and brief descriptions follow.



GNUPlot is everybodies favourite graph plotting software. At the link above, you can download a version compiled for OS X against AquaTerm, a package that allows gnuplot to draw to a native window under Aqua.

O'Caml, is an object-oriented functional programming language in the ML family. I'll be working with it this year. From the official download page (linked above) you can get source distributions, or pre-compiled binary packages for many platforms, including OS X.

Graphviz is a package for drawing diagrams of graphs and networks. The link above, is for an excellent OS X port of graphviz with a document-based GUI and support for lots of output format. It won a couple of awards and the OS X port, and Grapviz itself, is open source.



I'll post links to some more useful OS X software later on.

Wednesday, February 23, 2005

On (or rather next to) my iPod

iPod Note Reader User Guide (PDF)

The other week, I bought myself a new iPod (and iWork) from my local Apple shop. Today I was poking around Apple's site and decided to see if they had an SDK of any description for the iPod. Apparently they do not, but I did find the user guide for the Notes application. It looks like you can get it to do some pretty cool tricks. When I get the time, I'll have a go at knocking together a bit of a demo of the sorts of things it can do, maybe set a short story to music and sound effects or some such, like those children's books with little icons in the text which cue the child to press the appropriate button to get a sound effect.

I'm not sure I understand the reasoning behind using XML for some of that stuff, but it's their product after all, so they can engineer it anyway they like. All we have to do is buy them... :-)

And so it beings...

On Friday, Pietro gave me a few papers and chapters to read regarding the theoretical aspect of my Honours project: techniques for extracting counter-models from open tableaux and implementing these techniques (or at least support for them) in the Tableau Work Bench. I've just finished my first reading of the first of these papers, and I'll note some points below.



I've just gone over the research report A tableau system for modal logic S4 with an efficient proof-search procedure by Toshimasa Matsumoto. It will take a few more readings (both of the paper itself and of those it references) before I get most of it, but it seems quite cool. As I understand it, the basic idea is to use the histories to prevent re-application of formulae and the attendant loops. This is quite straight forward. The bits I am still trying to wrap my head around are the way the tableau rules for CS4 accomplish this. I think that I've nearly got it worked out in my head, I just need to think about it a bit more.

What happens is applying rule (T) takes Γ, α to Γ, α, α and does not modify the history. When the transitional rules, (S4)s and (S4)t are applied, the α is converted back to α and is recorded in the history iff the current history is strictly smaller (i.e. subset but not equal to) than the history with α added to it, i.e. the history does not already contain α. This is cool, and I almost understand how the tableau rules do it.

The (T) rule, unless I am completely wrong, replaces the tree rule I am familiar with. The (S4)s and (S4)t rules replace the rule I am familiar with. The (S4)s and t rules also keep track of the applied s by updating the history. This is somewhat the equivalent of ticking the , and noting a world for a in the system I learnt last year.

The completeness proof, proof of termination and time complexity analysis all look interesting, but the most important part of the paper, for my purposes, is the section on constructing counter-models from an open tableau. As well as being relevant to what I'll be working on, this section was easier to read, as its content was somewhat familiar.

PS: I have used ∇ above to stand in for the filled box used in the paper, primarily because I can't be bothered making an image of a black box. In addition, neither the ☐, nor the ◊ are all that appropriate either.

Friday, February 04, 2005

Things I hate about my Flatmate

Just found a piss funny 'blog via "Blogs of Note" on Blogger.com: Things I hate about my Flatmate.

Some More Comics

I posted the following on one of my other blogs:
Viper Comics: Dead@17: The Complete First Series
Aria Volume One
Remote Volume One

I've just been to the comic shop spending the money I should be saving for kitchenware and next weeks food (I'll have to cook my own meals after I move into B&G tomorrow). I got Dead@17: The Complete First Series, Aria Volume One and Remote Volume One.

I got Aria as the cover art reminded me a little of Yokohama Kaidashi Kikou (English Scanlation) as did the cover text. I've not read it yet, but a quick flick through has made me want to go back (though the shop'll be closed now) and buy the other two volumes although, now that I think about it, they only had the third on the shelf. If this book turns out to be anywhere near as good as YKK, I'll have to try an get some more of his work.

I haven't read Remote yet, but I chose it due primarily to the cover text and the colour section at the front (though a quick flick through the book cemented the decision). I usually like detective and police related anime and manga (series such as Spiral, Saint Tail and the various Patlabor films, books and series come to mind) so I don't think this is much of a gamble.

I have just finished reading Dead@17 and it has once again reminded me that the Japanese do not have a monopoly on great comics. I'm definitely going to be getting the rest of Dead@17 and sooner rather than later.

It looks like Impact are going to be getting hold of a large chunk of my disposable income in the immediate future.

Wednesday, February 02, 2005

More on the Seikai Trilogy

The Seikai Trilogy

I've just read/skimmed Crest of Stars, Banner of Stars I and started Banner of Stars II and I have to say, I'm not all that impressed with the production quality. I love the art, especially in the first two books, but the editing is not too impressive (with text placed awkwardly in the "bubbles") and the glossaries of Abh words seem to have been quite rushed as they are missing some terms that appear in the text (Though I haven't looked in the other books yet for terms I've encountered in one) and one of the definitions has been run into the previous, without the appropriate bolding and italicisation.

In short, I get the impression that these particular books didn't have very stringent proof-reading, etc before they went to press. Perhaps they were rushed out due to the US release of the anime?

If anyone knows what happened (my previous Tokyopop books have been pretty good), I'd be interested to know...

The Seikai Trilogy

The Seikai Trilogy

I made the mistake of going into Impact Comics on the way back to school today, and came out the owner of all three volumes of the Seikai Trilogy manga (redone in English by Tokyopop).

What I've seen of the anime (Crest of Stars, Banner of Stars and some of Banner of Stars II) that was based on the original novels is brilliant. It is fascinating watching the characters and their relationships grow and develop over the course of however many years.




Whilst in the shop, I noticed that they have most of Lone and Cub (forgive the lack of a link, but I can't find the Dark Horse site for the series anymore), which I'll have to finish off as I bought the first 19 volumes whilst I was in England a few years ago.

They also have a lot of stuff that just looks interesting. I can feel my fluid fiscal state evaporating as I think about it.

Friday, January 28, 2005

Kripke: Names, necessity, and identity

Kripke: Names, necessity, and identity
This sounds like an interesting book. I'll have to see if I can get a hold of it some how, as I don't really want to spend $130 on a book without at least looking at it first. On the other hand, if I spend $130 on a book, perhaps I'll bother to read it which will be an improvement.

Normally I buy books, and put them on my bookshelf, occasionally after having read a chapter or two.

A little bit on logic and trans-world identity

I've just posted a little bit about modal logic (more specifically the idea of trans-world identity) to a message board I read. My post was in response to a post in a thread about a story in which a character uses a portal to visit herself in other worlds. The originating post, my reply and a follow-up by personal message follow.

If anyone spots any glaring mistakes or omissions in the below, I would very much appreciate having them pointed out in the comments (as though anyone will read this).

et alia wrote:
Believe it or not, there's a work of contemporary philosophy devoted to this topic: Saul Kripke's Naming and Necessity. Anyone else here know it? If I remember correctly and follow his arguments from that work (two big ifs), it'd be girl with the same name that Daria should talk to.

Argh!--just realized this: since the hypothesis of the story is that Daria analogue opens the open, then n world Daria should open the door, i.e., the girl who looks like Quinn, etc, but is named Daria. There's potential for "who's on first" dialogue:

<snip>


My reply:
The issue of trans-world identity is quite interesting philosophically and is one in which there are a lot of points of view.

I, personally, like the counterpart theory (due to Lewis), in which there are no objects that are the same from world to world. What we mean when we speak of Daria from world n is the thing that is most similar to the actual Daria (i.e. the one we thing is "real"). All the "Daria"s are equally real, and completely unrelated, except through the counterpart relation.

There are alternative views in which the Darias are all part of one trans-world object, a kind of Uber-Daria. This is called mereology (IIRC) and the various Darias are just world indexed parts of the trans-world Daria. This view is somewhat related to the idea of temporal identity (i.e. am 'I' the same thing that sat here yesterday and browsed this forum?). The temporal variant is pretty much the same (just replace "world" with "time"), but also a lot stronger as a person has some form of spacial continuity between instants (i.e. I'm pretty close to where I was from one instant to the next), whereas there is no continuity between objects at different worlds.

Another view which might be taken into account is haecceity (literally, "this-ness") in which there is some ineffable thing (a je ne sais quoi if you'll forgive the pretension) that makes Daria-n identical to Daria-m, even if one is a person and the other a cement block. This is, needless to say, a little weird, but the whole concept of trans-world identity is a bit strange anyway.

If anyone cares to read more, I can post some references, or you can just look for books on modal logic (if you like formalisms) or the attendant philosophy of possibility (and lots of other stuff) in your local library.


My follow-up by PM:
First of all, I'm no expert, so you'll have to take what I've said, and will say with a grain of salt. Additionally, I'm more interested in the formalisms of modal logic than the attendant philosophical issues, so I don't pay as much attention to them than I might otherwise. I'm writing this the better part of three months after the end of my unit on modal logic. Needless to say, I'll probably make a few mistakes.

If you're familiar with formal logic, you might be familiar with the concept of an interpretation which assigns values to logical formulae. In propositional calculus, or PC, (ordinary two-valued logic with 'and', 'or', 'not', 'implies' and 'equals' and an alphabet of propositional parameters 'p', 'q', ... which stand for propositions). An interpretation of PC is simply a function v [the Greek letter nu, if you can type it :-)], which is a function from logical formulae to true or false.

PC is normal everyday logic. It is simple, obvious, and to most people fairly intuitive. It also doesn't really match the way we speak or think about a lot of things. Things like possibility and necessity ("Surely it is possible that I be Prime Minister."), temporality ("Tomorrow, we will try to take over the world!"), belief ("If Jill knows that John is drunk, she'll ...") and a whole bunch of other things that we talk about can't really be encoded into PC without causing problems.

Modal logic is one approach concerned with reasoning formally about these concepts. In general, modal logic is concerned with reasoning about relational structures, like possible worlds, or instants in time, or any set of things that can be represented as a graph (or network).

The most basic interpretation of modal logic is , as set of Worlds, a Relation between them, and an interpretation function that is a little more complex than that for PC.

I'll skip the whole great big raft of crap on modal operators and more than one modality here, as there are plenty of books on the subject and I wouldn't be able to write a passingly good blurb, never mind a book.

Another form of logic for reasoning about relational structures is quantification theory (QT). The main difference between modal logic and QT, is their perspective. In modal logic, one examines the structure from the inside (e.g. from the "world n", or "time t", etc) whereas with QT one has a gods eye perspective (e.g. you can see all the objects, not just the ones you can reach from here).

With plain modal logic, W (the set of worlds, times, whatevers) contains the "things" with which the logic is concerned and the most we can do regarding things IN the worlds (or times, etc) is say "the cat is green" is true or not. Combining QT with modal logic however we can say things like: it is possible that, for all objects x, if x is a cat, then it is green (which would be something like:
<>(Ax . isACat(x) -> isGreen(x))
where the <> is a diamond modal operator and the A should be upside down and stands for "forall", but I can't be bothered trying to type the correct symbols).

This then leads to a number of logics, one of which has the interpretation , a Domain of all objects (all the objects in all the worlds), a set of Worlds (times, etc), an accessibility relation between the members of W, and v (the truth function). Then all the mess comes in about objects being present in two worlds (if there is me in world n and me in world m, then are they two different objects in D? Are they the same object in D? If they're the same object, how can they be in two worlds at the same time?, etc). There is LOTs of stuff about this, Lewis is a good start (a search for Lewis and modal logic will probably get you heaps), Meinongianism is an interesting perspective where there are non-existent objects like the proverbial pigs-with-wings (Routley Exploring Meinong's Jungle and Beyond). On the other hand, modal logic is not a give and does have detractors. The only one that springs to mind is W. V. Quine.

Merging QT and K (the basic modal logic) as above leads us to questions about identity between objects in different worlds. Is the Daria in canon the same person as the Daria in John? There are four approaches to this that I'm familiar with. The first is to say that there is no identity between worlds, that canon-Daria and John-dating-Daria are completely different entities. This is called extreme essentialism and one proponent is Chisholm.

The second is the counterpart theory proposed by David Lewis and explained, however briefly, in my post on the message board.

The third is haecceitism, also covered above. It is also something of a cop-out to say that "canon-Daria and John-dating-Daria are identical because they are" (in my opinion at least).

The fourth is mereology. This holds that canon-Daria and John-dating-Daria are parts of Uber-Daria, a trans-world "whole" composed of all the Darias in all the worlds. This is similar to an approach to temporal identity, as I explained previously. An interpretation of a mereological modal logic might be where the Domain is a set of parts (the things in worlds) and the members of the set of Worlds (times, etc) are linked by a Relation. There is also a set of Functions which, given a world, return a part from D. The members of D then, are the things that exist in worlds, and the functions in F are "individuals". That is, f (a member of F) represents Daria. At the world canon, f returns canon-Daria, which is the thing that is "Daria" at the world canon. At the world John, it returns John-dating-Daria, which is the thing that is "Daria" at the world John. There are a few philosophical approaches that result in a semantically equivalent logics, but I can't really remember them.

If you're interested, I'd recommend seeing if your local University offers a course about modal logic, and see if you can go along. There are also a wealth of fairly good books on modal logic. If you like formalisms (i.e. mathematical proofs, etc) "Modal Logic" a volume in the Tracts in Theoretical Computer Science series from Cambridge University Press is good as well as detailing the true generality of modal logic (the modal operators and multiple modalities mentioned above). Finally, there are a large number of resources on the web. There are lots of 'blogs by students of logic, and you should be able to find a lot of paper, most of which won't make much sense.


Once again if anyone has any pointers to interesting material, comments or criticisms of my explanations above, please feel free (I'd like to say obliged, but you aren't) to post comments.

Additionally, this post wouldn't have been possible without the efforts of Dr. James Chase to endow a class of undergraduates with some little (in my case at least) understanding of modal logic during HPA292 - Logic and Philosophy.

Monday, January 24, 2005

Tools for reading

Since I got my iBook, I've been using Bibdesk to manage a BibTeX database of the papers I've downloaded (and bothered transferring to my laptop). It's quite cool. Well, once you get past a few bugs, it's quite cool. It ties in with Preview's recent documents or will move a file that you select to your "papers folder" (it won't do both as far as I can tell).

Whilst this is pretty cool, I've been thinking that BibTeX is a little annoying (what with it wanting to rewrite capital letters unless you use braces as the string delimiters, etc). Lately I've been thinking that perhaps an XML format might be just what the doctor ordered. DC probably supports as many fields as necessary. The only problem might be the bunch of publication types that bibliography styles typeset differently, though I'm sure that there is a DC element (and maybe a dictionary of terms) to describe document types.

In any case, I'm too lazy to switch from something that works (BibTeX, et al) to something that I'd have to write myself (because using someone else's would defeat the purpose :-).




Other things that might be useful are some software to convert PDF and PS documents to text and an automatic text condenser and an outline editor. The former would help process those pesky documents without abstracts, whilst the latter would help note-taking and the like. If anyone happens to read this and knows of any free software (for Mac OS X, or UNIX) which fits the descriptions here, post links in a comment.

Thursday, January 20, 2005

On a Mac

I like this. I'm sitting here at my desk in my room at Burgmann College (paid for by the RSISE as part of my Summer Research Scholarship). I've just posted an entry on my other 'blog (Very Big Graphs) to the effect that I've just discovered that I needn't have done a lot of the work I have done and that, had I read the documentation for the library I'm using, I would've known that.

The part of this situation that I like is that I only realised this because I've been working in Xcode on my new iBook for the last two days. The iBook is seriously cool. If anyone on the OS X team ever reads this: you rock (and could you tell the hardware engineers to read this next bit). If anyone of the Apple engineering team ever reads this: you rock (and could you tell the OS X people to read that last bit). This is probably, of all the computers I've owned, my favourite.

The only problem is the I now have the urge to switch completely: the Mac mini is looking quite tempting. I'll be able to hold out for a while (primarily due to a lack of disposable income), but once I've got my enrolment, accommodation and various other fees out of the way, I think that some small part of my scholarship might become available for conversion to a more solid, white, Mac branded form.

Another benefit is the software. I'm starting to get used to everything "just working". Unfortunately there are a few bugs in some things I've been using (like Bibdesk, a bibTeX database editor), but on the whole, I like it.

Wednesday, January 19, 2005

Thoughts on a Programming Language

I've been thinking for quite a while now, that I'd like to have a go at writing my own programming language. I've been slowly working my way, little by little, through some of the ideas I'd like to experiment with in my language over the last couple of years. The Software Systems and Programming Paradigms units I took last year gave me a lot to think about, as have exposure to languages like Io, Haskell, Scheme, Python and Java 1.5.

Though I still have a lot to study in more depth (especially in the areas of semantics and type systems, neither of which I have actually studied), I've come up with a few features that I want in my language.

1. A lightweight, flexible type system.
I'd like my language to have a type system that includes a number of features usually only found in heavy weight languages like Java, Common Lisp and C#. First amongst these is some form of inheritance and polymorphism. This has fairly obvious benefits, and is something I missed during my brief foray into the world of Haskell (either because it isn't possible, or I didn't know how). Second is some form of parametrised types to implement generics (and whatever else one uses parametrised types for). Parametrised types and generics are a more subtle beast. I don't really know if they will be any harder [than inheritance and polymorphism] to implement, but they will make any language immeasurably more usable, especially for collections and various patterns involving proxying of one form or another.

Another aspect of the type system that will be essential is being light weight. If the language winds up supporting run-time loading of objects (like Java, C#, et al) it will need to support run-time type checking, which means that it'll have to have some form of type tagging, boxing, etc. I would like to keep this as minimal as possible, ideally, it would be [at most] a single word per object.


2. Support for object-oriented programming.
Hand in hand with the specialisation and polymorphism and parametrisation (in my opinion at least) is support for object-oriented programming techniques. Whilst I'm still of two minds about making everything an object, I do think that the <object>.<verb> form makes a lot of sense for certain operations. I also think that supporting a restricted multiple inheritance, be it mix-ins or just interfaces, paired with polymorphism, can provide similar amounts of power to operator overloading in C++, or type classes in Haskell.


3. Fine grained memory access, if you want it.
In addition to object orientation, I think that fine grained access to memory is essential. One of the main goals I have is to be able to do similar things with objects and collections in my language, as I can do with arrays of structs in C, with similar efficiency. This will probably mean that the user will need to have some way of controlling memory access, probably via the type system.


4. A functional flavour.
Whilst I do like functional programming, sometimes (especially when dealing with things like the "tables" described in point 3) a little bit of statefulness is essential. As cool as the monads in Haskell are, I'm going to try making functional-ness optional. Things like predicates should be functions. Things like operators should, arguably, be functions. Accessor methods probably shouldn't.


5. Real support for concurrency.
I love the idea of language level support for concurrency. Transactional Memory (see my earlier posts) is a brilliant idea. The paper on undo in C# is also fairly interesting. I intend to use native threading support in my run-time to implement things like co-routines and actors as well as more traditional concurrency primitives. This is one the aspects I find most interesting. Adding support for high level concurrency primitives will have, I hope, a similar degree of impact on the languages usability as generics.


On the whole, I'm not much closer to being able to write my own language than I was last year, but my ideas have coalesced into a much more coherent form. I hope to start working some time this year on it, which means I need to start reading up on many aspects, especially formal semantics, in between doing my Honours.

I'd better get started.