I would like to perform a search for questions tagged java but not tagged android as an example. So in the Search dialog I would like to type
java -android search criteria this would search all questions tagged java and not tagged android. Make sense?
You can already do this, in a manner very similar to what you described. Just be sure to wrap tags in square brackets, and prepend a
For example, a search for