International audienceWe propose a method for automated gen-eration of adult humor by lexical replace-ment and present empirical evaluation re-sults of the obtained humor. We proposethree types of lexical constraints as build-ing blocks of humorous word substitu-tion: constraints concerning the similarityof sounds or spellings of the original wordand the substitute, a constraint requiringthe substitute to be a taboo word, and con-straints concerning the position and con-text of the replacement. Empirical ev-idence from extensive user studies indi-cates that these constraints can increasethe effectiveness of humor generation sig-nificantly