"Naudsonce" is a science fiction classic about the first contact between humans and non-humans. Here, it's not really violence or weapons that will decide things - its communication, plain and not so simple! The work is written by H. Beam Piper, published in 1962.