RSS Feed
A Practical Parser for a Subset of English
If anyone is interested in a quick summary of natural language parsing, you can take a look at this little thesis I wrote. It is not particularly impressive, but I think it does a decent job at explaining some basic concepts involved in parsing.
A Practical Parser for a Subset of English
Basically, it sums up different grammars and some available parsers, and describes the algorithms and data structures of a parser designed for use with a Lexical-Functional Grammar. The main concepts are still valid, but the described data structures are in much need of a re-design; I started that work, but only got half-way through before I got bored found myself too busy.
I do have some plans for continuing this, though; I would like to make a Master’s thesis where I combine case-based reasoning with parsing to make a swift li’l parser. But then again, I would also like to have time to write a novel or travel to Tibet.
If only I weren’t a lazy bastard.
August 24th, 2006 at 3:49 pm
[...] A little while ago I wrote a wee thesis on Lexical-Functional Grammar which enabled me to finally get a degree of sorts. Granted, it’s just a B.A. in Computer Science, so I still fall short compared to everyone I know who’s getting a PhD. It seems to be the fashionable thing to do – everyone’s doing it! Even my sister. The bitch! Well, my ambition has won over my slackiness, and I’ve decided to look into upgrading this degree of mine. Here’s my plan: [...]