5. The method of claim 1 , wherein the calculating the cost comprises incurring a base cost associated with each grammar template, the base cost having an inverse relationship to a popularity measure associated with one or more search queries that are a basis of each grammar template.
6. The method of claim 5 , wherein the popularity measure is based at least in part on a search-query history of the first user.