@article{ITA_1990__24_5_459_0, author = {Neraud, Jean}, title = {Elementariness of a finite set of words is {co-NP-complete}}, journal = {RAIRO. Informatique th\'eorique et applications}, pages = {459--470}, year = {1990}, publisher = {EDP-Sciences}, volume = {24}, number = {5}, mrnumber = {1080501}, zbl = {0704.68065}, language = {en}, url = {https://www.numdam.org/item/ITA_1990__24_5_459_0/} }