Discrete mathematics Yi Li Software school Fudan universit March 27. 2012
Discrete Mathematics Yi Li Software School Fudan University March 27, 2012 Yi Li (Fudan University) Discrete Mathematics March 27, 2012 1 / 1
Review Language o Truth table o Connectives
Review Language Truth table Connectives Yi Li (Fudan University) Discrete Mathematics March 27, 2012 2 / 1
utline o Formation tree o Parsing algorithm
Outline Formation tree Parsing algorithm Yi Li (Fudan University) Discrete Mathematics March 27, 2012 3 / 1
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 March 27, 2012 4 / 1
Ambiguity dle Consider the following proposition A1VA2∧A3 We have two possible different propositions (A1VA2)∧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 March 27, 2012 5 / 1