Discrete Mathematics() Software school Fudan University March 26. 2013
. . Discrete Mathematics(II) Yi Li Software School Fudan University March 26, 2013 Yi Li (Fudan University) Discrete Mathematics(II) March 26, 2013 1 / 20
Review o Language o Truth table o Connectives
Review Language Truth table Connectives Yi Li (Fudan University) Discrete Mathematics(II) March 26, 2013 2 / 20
utline o Formation tree o Parsing algorithm
Outline Formation tree Parsing algorithm Yi Li (Fudan University) Discrete Mathematics(II) March 26, 2013 3 / 20
Ambiguity amp dle Consider the following sentences o The lady hit the man with an umbrella o He gave her cat food o They are looking for teachers of french, German and Japanese
Ambiguity . Example . . Consider the following sentences: 1. The lady hit the man with an umbrella. 2. He gave her cat food. 3. They are looking for teachers of French, German and Japanese. Yi Li (Fudan University) Discrete Mathematics(II) March 26, 2013 4 / 20
Ambiguity dle Consider the following proposition A1VA2∧A3 We have two possible different propositions (41VA2)∧A3 A1y(A2∧A3) Of course, they have different abbreviated truth tables
Ambiguity . Example . . Consider the following proposition A1 ∨ A2 ∧ A3. We have two possible different propositions 1. (A1 ∨ A2) ∧ A3 2. A1 ∨ (A2 ∧ A3) Of course, they have different abbreviated truth tables. Yi Li (Fudan University) Discrete Mathematics(II) March 26, 2013 5 / 20