Stochastically-Based Semantic Analysis investigates the problem of automatic natural language understanding in a spoken language dialog system.