A semigroup characterization of dot-depth one languages Robert Knast RAIRO. Inform. théor., 17 4 (1983) 321-330 Published online: 01 February 2017 DOI: 10.1051/ita/1983170403211