Syntax Semantics Example Give you two Chinese characters"更衣”, what's it mean? o It means change clothes in modern Chinese o It means go to washroom in ancient chinese Example Give an acronym "P", what's it mean? o Internet protocol in networl o Integer Programming in operation research o Interactive proof in complexitySyntax & Semantics Example Give you two Chinese characters ”➁➓”, what’s it mean? It means change clothes in modern Chinese. It means go to washroom in ancient Chinese. Example Give an acronym ”IP”, what’s it mean? Internet Protocol in network. Integer Programming in operation research. Interactive proof in complexity. Yi Li (Fudan University) Discrete Mathematics April 18, 2012 4 / 17