March 2004
- Quick question SSL Mats Lidstrom
- Player Justice (was: Character Restraint & Capture (bounty hunting)) Damion Schubert
- Player Justice Paul Schwanz
- Player Justice Damion Schubert
- Player Justice Freeman, Jeff
- Player Justice Koster, Raph
- Player Justice Michael Sellers
- Player Justice Koster, Raph
- Player Justice Matt Mihaly
- Player Justice Freeman, Jeff
- Player Justice Paul Schwanz
- Quick question SSL...solution? ceo
- The Economic Model - as a Game Matt Chatterley
- The Economic Model - as a Game j0hn@mistydale.com
- Parser engines Brian Hook
- Parser engines Hans-Henrik Staerfeldt
- Parser engines Malcolm W. Tester II
- Parser engines Mike Rozak
- Parser engines Miroslav Silovic
- Parser engines Mike Rozak
- Parser engines Artur Biesiadowski
- Parser engines Jason Slaughter
- Parser engines Mike Rozak
- Parser engines Travis Casey
- Parser engines Nathan Yospe
- Parser engines ext.Christer.Enfors@tietoenator.com
- Parser engines Sean Middleditch
- Parser engines T. Alexander Popiel
- Parser engines Lars Duening
- Parser engines Brian Hook
- Parser engines Helps Family
- Parser engines Travis Casey
- Parser engines Robert Zubek
From: Brian Hook
> Also, handling group w/ exceptions was proving cumbersome when
> trying to hack into my simplistic parser, i.e.
> > get all swords except the rusty sword from the backpack
> So I'm writing a parser that lies somewhere between the full on
> complexity and robustness of an IF-level parser, and the
> simplicity of a typical MUD parser.
> I still require most sentences to decompose into verb, direct
> object, preposition and indirect object, but I don't use a grammar
> to dispatch, I just have a high level parser for each verb type.
I just though, you may want to check out the Link Grammar by
Temperley et al. (www.link.cs.cmu.edu - you can try it online at
their web page). I've been using it for about a year now for a
conversational NPC system, and been very happy with the
performance. While imperative voice commands are slightly different
from conversations, the grammar is quite robust and might be able to
handle them as well.
When I fed your sample sentence through, I got the following
constituent tree (sans links or parts of speech):
(S (VP get
(NP all swords)
(PP except
(NP the rusty sword))
(PP from
(NP the backpack))))
which strikes me as a very good parse - it groups the object as the
main noun phrase, the exception into one prepositional clause, the
source into the other.
Then you can assign semantic roles by following the parse
tree. Agent performing the action comes from following S->NP, action
is S->VP, patient of the action from S->VP->NP, the method from
S->VP->PP, location from S->VP->PP for some particular prepositions,
and so on. This gives a set of bound roles such as:
Action: get
Agent: <null> [ imperative voice! ;) ]
Patient: all swords
Method: except the rusty sword
Location: from the backpack
And that makes entity disambiguation must easier. :)
Rob
PS. By the way, the link parser also picked up the ambiguity in that
statement. One of the valid parses was:
(S (VP get
(NP all swords)
(PP except
(NP (NP the rusty sword)
(PP from
(NP the backpack))))))
:)
--
Robert Zubek
http://www.cs.northwestern.edu/~rob
- Parser engines Brian Hook
- Meet & Greet IV Anthony R. Haslage
- N00b question Matthew Turland
- N00b question Peter Harkins
- [good] N00b question Manuel Lanctot
- Player Justice Brian 'Psychochild' Green
- Player Justice John Buehler
- Player Justice Damion Schubert
- Player Justice Jester
- Player Justice Baar - Lord of the Seven Suns
- Player Justice cruise
- Player Justice Jeff Fuller
- Player Justice Travis Nixon
- Player Justice Tom "cro" Gordon
- Player Justice John Buehler
- Player Justice Eric Random
- Player Justice Matt Mihaly
- Player Justice Brian 'Psychochild' Green
- [good] Parser engines Manuel Lanctot
- [good] Parser engines Travis Casey
- [good] Parser engines Mike Rozak
- Character Restraint and Griefing mark
- Cultural impact on Muds Ola Fosheim Grøstad
- 2d mapping in SQL Matt Chatterley
- 2d mapping in SQL szii@sziisoft.com
- 2d mapping in SQL Byron Ellacott
- 2d mapping in SQL Matt Chatterley
- 2d mapping in SQL Byron Ellacott
- 2d mapping in SQL Matt Chatterley
- 2d mapping in SQL Ola Fosheim Grøstad
- Why significant rewards for quests are a bad thing Ola Fosheim Grøstad
- Why significant rewards for quests are a bad thing Brian Miller
- Character Restraint & Capture. (long) Jester
- MUD/MMO Service Tools Jim Purbrick
- [Biz] Bots Open Door to Gaming History Michael Tresca
- [Announcement] Mesh Project Jon A. Lambert
- Sun's Sim Server and Gordon's 10 Reasons (the first one :)) ceo
- DGN NEWS: Master's thesis on quest systems for MMORPGs William Saar
- DGN NEWS: Master's thesis on quest systems for MMORPGs Douglas Goodall