You're really underselling the achievements of MS and Alibaba here. These are machine learning systems that are most likely not using grammar rules and matching, but learning patterns from large amounts of text data. Most of these systems use a word embedding, which can be viewed as a body of knowledge -- it knows how words relate to eachother.