Embassytown by China Miéville

In the far future, humans have colonized a distant planet, home to the enigmatic Ariekei, sentient beings famed for a …