The default syntax for searching DBLP computer science bibliography is described on the "searching dblp" section of the DBLP f.a.q. page.
A more complete description of specific options used for BibDesk is given on the How to use the dblp search page.
By default, search terms match as prefixes. of a word or name. If you want to match an exact word, you can append a `$' sign at the end of the word. Multiple terms separated by a white space matches entries that match each term (boolean AND). When connecting with the pipe symbol (`|') any of the terms is matched (boolean OR).