Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition