Chinese Internet search engine company Baidu Inc. has inked a deal with the Institute for Infocomm Research of the Agency for Science, Technology and Research in Singapore for the two parties to establish a joint lab to research and develop technologies related to the processing of Southeast Asian languages.