Context-free

February 26, 2008 at 12:23 am | Posted in artsy, books, computers, design, geeky, internet, school | 3 Comments
Tags: , , , , , ,

Community of Variation
[via Context Free Art Gallery and Community of Variation]

For a computer science assignment last week I wrote a program with a friend in Scheme that generates sentences using context-free grammar. By specifying a few basic rules for parts of speech and including a simple word list, you can get some remarkably coherent results — coherent, that is, in a strictly grammatical, minimalist sense. There’s actually no attention paid to the meaning of the words used, or to their relationship with each other, a consequence of the grammar being “context-free.” We had a few laughs using our program to generate bogus math proofs, but instead of puzzling you with a slew of inside jokes and insomnia-induced geekiness, I’ll point your way to a much more impressive — not to mention amusing — application of the same algorithm, this time used to generate an entire scientific paper. You can even put your own name down as an author! Here’s an example passage:

We question the need for digital-to-analog converters. It should be noted that we allow DHCP to harness homogeneous epistemologies without the evaluation of evolutionary programming [2], [12], [14]. Contrarily, the lookaside buffer might not be the panacea that end-users expected. However, this method is never considered confusing. Our approach turns the knowledge-base communication sledgehammer into a scalpel.
[Stribling et. al (PDF)]

Not too bad for randomly generated babble, is it? Continue Reading Context-free…

Advertisements

Blog at WordPress.com.
Entries and comments feeds.