Why Synchronous Tree Substitution Grammars?
|
|
- Andra Gordon
- 5 years ago
- Views:
Transcription
1 Why ynchronous Tr ustitution Grammars? Andras Maltti Univrsitat Rovira i Virgili Tarragona, pain andras.maltti@urv.cat Los Angls Jun 4, 2010 Why ynchronous Tr ustitution Grammars? A. Maltti 1
2 Motivation ynchronous Tr ustitution Grammars Wight: 1 Why ynchronous Tr ustitution Grammars? A. Maltti 2
3 Motivation ynchronous Tr ustitution Grammars CONJ wa Wight: Why ynchronous Tr ustitution Grammars? A. Maltti 2
4 Motivation ynchronous Tr ustitution Grammars NP 1 VP CONJ V NP 2 wa V NP 1 NP 2 Wight: Why ynchronous Tr ustitution Grammars? A. Maltti 2
5 Motivation ynchronous Tr ustitution Grammars NP 1 VP CONJ V NP 2 wa V NP 1 NP 2 saw ra aa Wight: Why ynchronous Tr ustitution Grammars? A. Maltti 2
6 Motivation ynchronous Tr ustitution Grammars NP VP CONJ DT N V NP wa V NP NP th saw ra aa N Wight: Why ynchronous Tr ustitution Grammars? A. Maltti 2
7 Motivation ynchronous Tr ustitution Grammars NP VP CONJ DT N V NP wa V NP NP th oy saw ra aa N atfl Wight: Why ynchronous Tr ustitution Grammars? A. Maltti 2
8 Motivation ynchronous Tr ustitution Grammars NP VP CONJ DT N V NP wa V NP NP th oy saw DT N ra aa N N th atfl Wight: Why ynchronous Tr ustitution Grammars? A. Maltti 2
9 Motivation ynchronous Tr ustitution Grammars NP VP CONJ DT N V NP wa V NP NP th oy saw DT N ra aa N N th door atfl ala Wight: Why ynchronous Tr ustitution Grammars? A. Maltti 2
10 Motivation ynchronous Tr ustitution Grammars (cont d) Advantags simpl and natural modl asy to train (from linguistic rsourcs) symmtric (Ovious) Disadvantags computs joint-proaility ( gnrativ story) no stat havior ( local havior) Implmntation xtndd top-down tr transducr in TIBURON [MAY, KNIGHT 06] Why ynchronous Tr ustitution Grammars? A. Maltti 3
11 Motivation ynchronous Tr ustitution Grammars (cont d) Advantags simpl and natural modl asy to train (from linguistic rsourcs) symmtric (Ovious) Disadvantags computs joint-proaility ( gnrativ story) no stat havior ( local havior) Implmntation xtndd top-down tr transducr in TIBURON [MAY, KNIGHT 06] Why ynchronous Tr ustitution Grammars? A. Maltti 3
12 Motivation ynchronous Tr ustitution Grammars (cont d) Advantags simpl and natural modl asy to train (from linguistic rsourcs) symmtric (Ovious) Disadvantags computs joint-proaility ( gnrativ story) no stat havior ( local havior) Implmntation xtndd top-down tr transducr in TIBURON [MAY, KNIGHT 06] Why ynchronous Tr ustitution Grammars? A. Maltti 3
13 Motivation ynchronous Tr ustitution Grammars (cont d) ynchronous tr sustitution grammar rul: NP 1 VP V NP 2 w V NP 1 NP 2 Corrsponding xtndd top-down tr transducr rul: x 1 VP x 2 x 3 w V x 2 NP x 1 NP x 3 Why ynchronous Tr ustitution Grammars? A. Maltti 4
14 Motivation Extndd Top-down Tr Transducr Advantags input-drivn modl (can asily comput conditional proaility) stat havior Disadvantags (also of TG) not inarizal [AHO, ULLMAN 72; ZHANG, HUANG, GILDEA, KNIGHT 06] infficint input/output rstriction (BAR-HILLEL construction) [M., ATTA 10] not composal [ARNOLD, DAUCHET 82] Why ynchronous Tr ustitution Grammars? A. Maltti 5
15 Motivation Extndd Top-down Tr Transducr Advantags input-drivn modl (can asily comput conditional proaility) stat havior Disadvantags (also of TG) not inarizal [AHO, ULLMAN 72; ZHANG, HUANG, GILDEA, KNIGHT 06] infficint input/output rstriction (BAR-HILLEL construction) [M., ATTA 10] not composal [ARNOLD, DAUCHET 82] Why ynchronous Tr ustitution Grammars? A. Maltti 5
16 Motivation Extndd Bottom-up Tr Transducr Top-down tr transducr rul: x 1 VP x 2 x 3 w V x 2 NP x 1 NP x 3 Corrsponding xtndd ottom-up tr transducr rul: NP x 1 VP V NP x 2 x 3 w x 2 x 1 x 3 Why ynchronous Tr ustitution Grammars? A. Maltti 6
17 Motivation Extndd Bottom-up Tr Transducr (cont d) Thorm For vry TG w can construct an uivalnt xtndd ottom-up tr transducr in linar tim. Qustion Do thy hav ttr proprtis? Why ynchronous Tr ustitution Grammars? A. Maltti 7
18 Motivation Extndd Bottom-up Tr Transducr (cont d) Thorm For vry TG w can construct an uivalnt xtndd ottom-up tr transducr in linar tim. Qustion Do thy hav ttr proprtis? Why ynchronous Tr ustitution Grammars? A. Maltti 7
19 Roadmap Extndd Multi Bottom-up Tr Transducrs 1 Motivation 2 Extndd Multi Bottom-up Tr Transducrs 3 BAR-HILLEL Construction 4 Composition Construction Why ynchronous Tr ustitution Grammars? A. Maltti 8
20 yntax Extndd Multi Bottom-up Tr Transducrs Dfinition Wightd xtndd multi ottom-up tr transducr (XMBOT) is a systm (Q, Σ,, F, R) with Q rankd alphat of stats Σ and rankd alphats of input and output symols F Q 1 final stats w R finit st of ruls l r with w R 0, linar l T Σ (Q(X)), linar r Q(T (X)) such that var(l) = var(r) Why ynchronous Tr ustitution Grammars? A. Maltti 9
21 yntax (cont d) Extndd Multi Bottom-up Tr Transducrs Dfinition XMBOT (Q, Σ,, F, R) is propr if {l, r} Q(X) for vry l w r R. Why ynchronous Tr ustitution Grammars? A. Maltti 10
22 yntax (cont d) Extndd Multi Bottom-up Tr Transducrs Dfinition XMBOT (Q, Σ,, F, R) is propr if {l, r} Q(X) for vry l w r R. Exampl Disallowd rul for proprnss: p w x 1 x 2 x 3 x 2 x 1 x 3 Why ynchronous Tr ustitution Grammars? A. Maltti 10
23 Extndd Multi Bottom-up Tr Transducrs yntax An Exampl Exampl Q = {f (1), (2) } and F = {f } Σ = {a (1), (1), (0) } and = Σ { (2) } th following ruls a x 1 x 2 1 a x 1 a x 2 1 x 1 x 2 1 x 1 x 2 f 1 x 1 x 2 x 1 x 2 Why ynchronous Tr ustitution Grammars? A. Maltti 11
24 mantics Extndd Multi Bottom-up Tr Transducrs p x 1 x 2 w x 3 x 4 δ x 1 x 2 x 4 x 3 Why ynchronous Tr ustitution Grammars? A. Maltti 12
25 mantics Extndd Multi Bottom-up Tr Transducrs p t u 3 u 4 w = M δ t u 1 u 1 u 2 u 2 u 4 u 3 Why ynchronous Tr ustitution Grammars? A. Maltti 12
26 mantics Extndd Multi Bottom-up Tr Transducrs p t u 3 u 4 w = M δ t u 1 u 1 u 2 u 2 u 4 u 3 mantics wt(ξ 1 w 1 = M wn 1 = M ξ n ) = w 1... w n 1 wt(t, u) = F,d : t= M(u) wt(d) Why ynchronous Tr ustitution Grammars? A. Maltti 12
27 Extndd Multi Bottom-up Tr Transducrs mantics An Exampl Usd rul (, ) Exampl a Why ynchronous Tr ustitution Grammars? A. Maltti 13
28 Extndd Multi Bottom-up Tr Transducrs mantics An Exampl Usd rul (, ) Exampl a a = M Why ynchronous Tr ustitution Grammars? A. Maltti 13
29 Extndd Multi Bottom-up Tr Transducrs mantics An Exampl Usd rul ((x 1, x 2 )) ((x 1 ), (x 2 )) Exampl a a a = M = M Why ynchronous Tr ustitution Grammars? A. Maltti 13
30 Extndd Multi Bottom-up Tr Transducrs mantics An Exampl Usd rul ((x 1, x 2 )) ((x 1 ), (x 2 )) Exampl a a a a = M = M = M Why ynchronous Tr ustitution Grammars? A. Maltti 13
31 Extndd Multi Bottom-up Tr Transducrs mantics An Exampl Usd rul a((x 1, x 2 )) (a(x 1 ), a(x 2 )) Exampl a a a a a a = M = M = M = M Why ynchronous Tr ustitution Grammars? A. Maltti 13
32 Extndd Multi Bottom-up Tr Transducrs mantics An Exampl Usd rul (x 1, x 2 ) f ((x 1, x 2 )) Exampl a = M a = M a = M a = M a a = M f a a Why ynchronous Tr ustitution Grammars? A. Maltti 13
33 Roadmap BAR-HILLEL Construction 1 Motivation 2 Extndd Multi Bottom-up Tr Transducrs 3 BAR-HILLEL Construction 4 Composition Construction Why ynchronous Tr ustitution Grammars? A. Maltti 14
34 BAR-HILLEL Construction On-ymol Normal Form Dfinition XMBOT (Q, Σ,, F, R) is in on-symol normal form if xactly on input or output symol occurs in ach rul. Thorm For vry propr XMBOT thr xists an uivalnt XMBOT in on-symol normal form. It can constructd in linar tim. Corollary For vry propr XMBOT th transition from joint-distriution to conditional-distriution is linar tim. Why ynchronous Tr ustitution Grammars? A. Maltti 15
35 BAR-HILLEL Construction On-ymol Normal Form Dfinition XMBOT (Q, Σ,, F, R) is in on-symol normal form if xactly on input or output symol occurs in ach rul. Thorm For vry propr XMBOT thr xists an uivalnt XMBOT in on-symol normal form. It can constructd in linar tim. Corollary For vry propr XMBOT th transition from joint-distriution to conditional-distriution is linar tim. Why ynchronous Tr ustitution Grammars? A. Maltti 15
36 BAR-HILLEL Construction On-ymol Normal Form Dfinition XMBOT (Q, Σ,, F, R) is in on-symol normal form if xactly on input or output symol occurs in ach rul. Thorm For vry propr XMBOT thr xists an uivalnt XMBOT in on-symol normal form. It can constructd in linar tim. Corollary For vry propr XMBOT th transition from joint-distriution to conditional-distriution is linar tim. Why ynchronous Tr ustitution Grammars? A. Maltti 15
37 BAR-HILLEL Construction On-ymol Normal Form (cont d) Rul not in on-symol normal form: w x 1 x 2 x 1 x 2 Rplacmnt ruls for this rul: x 1 x 2 w 1 x 1 x x 1 x 2 x x 2 1 x 1 x 2 x 1 x 2 Why ynchronous Tr ustitution Grammars? A. Maltti 16
38 BAR-HILLEL Construction Binarization Dfinition An XMBOT is fully inarizd if ach rul contains at most 3 stats. ( 2 in ach lft-hand sid) Thorm Evry propr XMBOT can fully inarizd in linar tim. Proof. First inariz th trs in th ruls and thn transform into on-symol normal form. Why ynchronous Tr ustitution Grammars? A. Maltti 17
39 BAR-HILLEL Construction Binarization Dfinition An XMBOT is fully inarizd if ach rul contains at most 3 stats. ( 2 in ach lft-hand sid) Thorm Evry propr XMBOT can fully inarizd in linar tim. Proof. First inariz th trs in th ruls and thn transform into on-symol normal form. Why ynchronous Tr ustitution Grammars? A. Maltti 17
40 Binarization (cont d) BAR-HILLEL Construction x 1 x 2 x 3 x 4 w x 3 x 1 x 4 x 2 Comparison In gnral, TG cannot inarizd, ut popl try... [ZHANG, HUANG, GILDEA, KNIGHT 06; DENERO, PAUL, KLEIN 09] Why ynchronous Tr ustitution Grammars? A. Maltti 18
41 BAR-HILLEL Construction BAR-HILLEL Construction Dfinition Th input product of a wightd tr transformation τ : T Σ T with a powr sris ϕ: Σ is τ (s, t) = τ(s, t) ϕ(yd(s)). s 1 s 2 s 1 s 3 s 1 s 2 s 1 s 2 s 2 s 3 wt(s 1, γ, s 2 ) s 1 γ s 2 Why ynchronous Tr ustitution Grammars? A. Maltti 19
42 BAR-HILLEL Construction BAR-HILLEL Construction (cont d) Thorm Th input product of an XMBOT M with a WA can computd in tim O( M 3 ). Not Th output product of an XMBOT M with a WA can computd in tim O( M 2 rk(m)+2 ). Comparison Th input/output product of an TG M with a WA can computd in tim O( M 2 rk(m)+5 ). [M., ATTA 10] Why ynchronous Tr ustitution Grammars? A. Maltti 20
43 BAR-HILLEL Construction BAR-HILLEL Construction (cont d) Thorm Th input product of an XMBOT M with a WA can computd in tim O( M 3 ). Not Th output product of an XMBOT M with a WA can computd in tim O( M 2 rk(m)+2 ). Comparison Th input/output product of an TG M with a WA can computd in tim O( M 2 rk(m)+5 ). [M., ATTA 10] Why ynchronous Tr ustitution Grammars? A. Maltti 20
44 Roadmap Composition Construction 1 Motivation 2 Extndd Multi Bottom-up Tr Transducrs 3 BAR-HILLEL Construction 4 Composition Construction Why ynchronous Tr ustitution Grammars? A. Maltti 21
45 Composition Construction Composition of TG t 1 δ t 2 t 3 δ t n 4 t n 3 δ = t 1 t 2 t 3 t 4 t n 3 δ t 2 t 1 δ = t 4 t 3 δ t n 2 t n 3 t n 2 t n 1 t n t n 2 t n 1 t n Conclusion TGs ar not composal! t n 1 t n Why ynchronous Tr ustitution Grammars? A. Maltti 22
46 Composition Construction Composition of TG t 1 δ t 2 t 3 δ t n 4 t n 3 δ = t 1 t 2 t 3 t 4 t n 3 δ t 2 t 1 δ = t 4 t 3 δ t n 2 t n 3 t n 2 t n 1 t n t n 2 t n 1 t n Conclusion TGs ar not composal! t n 1 t n Why ynchronous Tr ustitution Grammars? A. Maltti 22
47 Composition Construction Composition of TG t 1 δ t 2 t 3 δ t n 4 t n 3 δ = t 1 t 2 t 3 t 4 t n 3 δ t 2 t 1 δ = t 4 t 3 δ t n 2 t n 3 t n 2 t n 1 t n t n 2 t n 1 t n Conclusion TGs ar not composal! t n 1 t n Why ynchronous Tr ustitution Grammars? A. Maltti 22
48 Composition Construction Composition Construction Dfinition for XMBOT M = (Q, Σ, Γ, F, R) and N = (Q, Γ,, G, P) construct with thr typs of ruls: M ; N = (Q(Q ), Σ,, F(G), R ) 1 input-consuming ruls constructd from input-consuming ruls of R (with thir wight) 2 psilon ruls constructd from psilon-ruls of P 3 psilon ruls constructd from an psilon rul of R followd y an input consuming rul of P (product of th wights) Why ynchronous Tr ustitution Grammars? A. Maltti 23
49 Composition Construction Composition construction (cont d) Exampl Input consuming rul of R and rsulting rul: 1 x 1 x 2 1 p 1 p 2 2 x 1 x 2 2 w w x 2 p 2 x 1 x 2 Why ynchronous Tr ustitution Grammars? A. Maltti 24
50 Composition Construction Composition construction (cont d) Exampl Epsilon rul of P and rsulting rul: p 1 p w α 1 p 1 p 2 x 1 x 2 w p α 1 p 2 x 1 x 2 Why ynchronous Tr ustitution Grammars? A. Maltti 24
51 Composition Construction Composition construction (cont d) Exampl Epsilon rul of R and input consuming of P and rsulting rul: 1 w 1 x 1 x 2 γ x 2 γ p 2 x 1 x 2 p w 2 x 2 1 p 1 p 2 x 1 x 2 w 1 γ p 2 x 1 x 2 w 2 p x 2 Why ynchronous Tr ustitution Grammars? A. Maltti 24
52 Composition Construction Composition construction (cont d) Not Th constructd XMBOT might non-propr. Thorm For all propr XMBOTs M and N such that M has no cyclic input psilon ruls or N has no cyclic output psilon ruls, thn thr xists a propr XMBOT that computs th composition of th transformations computd y M and N. Why ynchronous Tr ustitution Grammars? A. Maltti 25
53 Composition Construction Composition construction (cont d) Not Th constructd XMBOT might non-propr. Thorm For all propr XMBOTs M and N such that M has no cyclic input psilon ruls or N has no cyclic output psilon ruls, thn thr xists a propr XMBOT that computs th composition of th transformations computd y M and N. Why ynchronous Tr ustitution Grammars? A. Maltti 25
54 ummary Composition Construction Algorithm \ Dvic TG XMBOT Binarization O( M ) Input product O( M 2 rk(m)+5 ) O( M 3 ) Output product O( M 2 rk(m)+5 ) O( M 2 rk(m)+2 ) Composition O( M 1 M 2 rk(m1)+1 ) Why ynchronous Tr ustitution Grammars? A. Maltti 26
55 ummary Composition Construction Algorithm \ Dvic TG XMBOT Binarization O( M ) Input product O( M 2 rk(m)+5 ) O( M 3 ) Output product O( M 2 rk(m)+5 ) O( M 2 rk(m)+2 ) Composition O( M 1 M 2 rk(m1)+1 ) Why ynchronous Tr ustitution Grammars? A. Maltti 26
56 ummary Composition Construction Algorithm \ Dvic TG XMBOT Binarization O( M ) Input product O( M 2 rk(m)+5 ) O( M 3 ) Output product O( M 2 rk(m)+5 ) O( M 2 rk(m)+2 ) Composition O( M 1 M 2 rk(m1)+1 ) Why ynchronous Tr ustitution Grammars? A. Maltti 26
57 ummary Composition Construction Algorithm \ Dvic TG XMBOT Binarization O( M ) Input product O( M 2 rk(m)+5 ) O( M 3 ) Output product O( M 2 rk(m)+5 ) O( M 2 rk(m)+2 ) Composition O( M 1 M 2 rk(m1)+1 ) Why ynchronous Tr ustitution Grammars? A. Maltti 26
58 ummary Composition Construction Algorithm \ Dvic TG XMBOT Binarization O( M ) Input product O( M 2 rk(m)+5 ) O( M 3 ) Output product O( M 2 rk(m)+5 ) O( M 2 rk(m)+2 ) Composition O( M 1 M 2 rk(m1)+1 ) Rvrsal O( M ) Prs. of REC Why ynchronous Tr ustitution Grammars? A. Maltti 26
59 ummary Composition Construction Algorithm \ Dvic TG XMBOT Binarization O( M ) Input product O( M 2 rk(m)+5 ) O( M 3 ) Output product O( M 2 rk(m)+5 ) O( M 2 rk(m)+2 ) Composition O( M 1 M 2 rk(m1)+1 ) Rvrsal O( M ) Prs. of REC Why ynchronous Tr ustitution Grammars? A. Maltti 26
60 Rfrncs (1/2) Composition Construction AHO, ULLMAN: Th thory of parsing, translation, and compiling. Prntic Hall ARNOLD, DAUCHET: Morphisms t imorphisms d arrs. Thort. Comput. ci. 20(1):33 93, 1982 CHIANG, KNIGHT: An introduction to synchronous grammars. Tutorial at ACL DENERO, PAUL, KLEIN: Asynchronous inarization for synchronous grammars. In ACL, p , 2009 ENGELFRIET: Bottom-up and top-down tr transformations a comparison. Math. ystms Thory 9(3), 1975 ENGELFRIET, LILIN, MALETTI: Extndd multi ottom-up tr transducrs composition and dcomposition. Acta Inf. 46(8): , 2009 GÉCEG, TEINBY: Tr Automata. Akadémiai Kiadó, Budapst 1984 Why ynchronous Tr ustitution Grammars? A. Maltti 27
61 Composition Construction Rfrncs (2/2) LILIN: Un généralisation ds transducturs d états finis d arrs: ls -transducturs. Univrsité d Lill LILIN: Propriétés d clôtur d un xtnsion d transducturs d arrs détrminists. In CAAP, LNC 112, p , 1981 MALETTI, ATTA: Parsing and translation algorithms asd on wightd xtndd tr transducrs. In ATANLP 2010 MAY, KNIGHT: TIBURON a wightd tr automata toolkit. In CIAA, LNC 4094, p , 2006 ZHANG, HUANG, GILDEA, KNIGHT: ynchronous inarization for machin translation. In NAACL-HLT, p , 2006 Thank you for your attntion! Why ynchronous Tr ustitution Grammars? A. Maltti 28
Applications of Tree Automata Theory Lecture V: Theory of Tree Transducers
Applications of Tree Automata Theory Lecture V: Theory of Tree Transducers Andreas Maletti Institute of Computer Science Universität Leipzig, Germany on leave from: Institute for Natural Language Processing
More informationHow to train your multi bottom-up tree transducer
How to train your multi bottom-up tree transducer Andreas Maletti Universität tuttgart Institute for Natural Language Processing tuttgart, Germany andreas.maletti@ims.uni-stuttgart.de Portland, OR June
More informationLecture 9: Decoding. Andreas Maletti. Stuttgart January 20, Statistical Machine Translation. SMT VIII A. Maletti 1
Lecture 9: Decoding Andreas Maletti Statistical Machine Translation Stuttgart January 20, 2012 SMT VIII A. Maletti 1 Lecture 9 Last time Synchronous grammars (tree transducers) Rule extraction Weight training
More informationMulti Bottom-up Tree Transducers
Multi Bottom-up Tree Transducers Andreas Maletti Institute for Natural Language Processing Universität tuttgart, Germany maletti@ims.uni-stuttgart.de Avignon April 24, 2012 Multi Bottom-up Tree Transducers
More informationTree Transducers in Machine Translation
Tree Transducers in Machine Translation Andreas Maletti Universitat Rovira i Virgili Tarragona, pain andreas.maletti@urv.cat Jena August 23, 2010 Tree Transducers in MT A. Maletti 1 Machine translation
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationCompositions of Top-down Tree Transducers with ε-rules
Compositions of Top-down Tree Transducers with ε-rules Andreas Maletti 1, and Heiko Vogler 2 1 Universitat Rovira i Virgili, Departament de Filologies Romàniques Avinguda de Catalunya 35, 43002 Tarragona,
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More information10. Limits involving infinity
. Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of
More informationApplications of Tree Automata Theory Lecture VI: Back to Machine Translation
Applications of Tree Automata Theory Lecture VI: Back to Machine Translation Andreas Maletti Institute of Computer Science Universität Leipzig, Germany on leave from: Institute for Natural Language Processing
More informationSynchronous Grammars
ynchronous Grammars ynchronous grammars are a way of simultaneously generating pairs of recursively related strings ynchronous grammar w wʹ ynchronous grammars were originally invented for programming
More informationExtended Multi Bottom-Up Tree Transducers
Extended Multi Bottom-Up Tree Transducers Joost Engelfriet 1, Eric Lilin 2, and Andreas Maletti 3;? 1 Leiden Instite of Advanced Comper Science Leiden University, P.O. Box 9512, 2300 RA Leiden, The Netherlands
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationStatistical Machine Translation of Natural Languages
1/26 Statistical Machine Translation of Natural Languages Heiko Vogler Technische Universität Dresden Germany Graduiertenkolleg Quantitative Logics and Automata Dresden, November, 2012 1/26 Weighted Tree
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park
Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationLecture 7: Introduction to syntax-based MT
Lecture 7: Introduction to syntax-based MT Andreas Maletti Statistical Machine Translation Stuttgart December 16, 2011 SMT VII A. Maletti 1 Lecture 7 Goals Overview Tree substitution grammars (tree automata)
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationThis kind of reordering is beyond the power of finite transducers, but a synchronous CFG can do this.
Chapter 12 Synchronous CFGs Synchronous context-free grammars are a generalization of CFGs that generate pairs of related strings instead of single strings. They are useful in many situations where one
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More informationA Uniform Approach to Three-Valued Semantics for µ-calculus on Abstractions of Hybrid Automata
A Uniform Approach to Thr-Valud Smantics for µ-calculus on Abstractions of Hybrid Automata (Haifa Vrification Confrnc 2008) Univrsity of Kaisrslautrn Octobr 28, 2008 Ovrviw 1. Prliminaris and 2. Gnric
More informationNetwork Congestion Games
Ntwork Congstion Gams Assistant Profssor Tas A&M Univrsity Collg Station, TX TX Dallas Collg Station Austin Houston Bst rout dpnds on othrs Ntwork Congstion Gams Travl tim incrass with congstion Highway
More informationANALYSIS IN THE FREQUENCY DOMAIN
ANALYSIS IN THE FREQUENCY DOMAIN SPECTRAL DENSITY Dfinition Th spctral dnsit of a S.S.P. t also calld th spctrum of t is dfind as: + { γ }. jτ γ τ F τ τ In othr words, of th covarianc function. is dfind
More informationComposition Closure of ε-free Linear Extended Top-down Tree Transducers
Composition Closure of ε-free Linear Extended Top-down Tree Transducers Zoltán Fülöp 1, and Andreas Maletti 2, 1 Department of Foundations of Computer Science, University of Szeged Árpád tér 2, H-6720
More informationPreservation of Recognizability for Weighted Linear Extended Top-Down Tree Transducers
Preservation of Recognizability for Weighted Linear Extended Top-Down Tree Transducers Nina eemann and Daniel Quernheim and Fabienne Braune and Andreas Maletti University of tuttgart, Institute for Natural
More informationState-space behaviours 2 using eigenvalues
1 Stat-spac bhaviours 2 using ignvalus J A Rossitr Slids by Anthony Rossitr Introduction Th first vido dmonstratd that on can solv 2 x x( ( x(0) Th stat transition matrix Φ( can b computd using Laplac
More informationLR(0) Analysis. LR(0) Analysis
LR() Analysis LR() Conlicts: Introuction Whn constructing th LR() analysis tal scri in th prvious stps, it has not n possil to gt a trministic analysr, caus thr ar svral possil actions in th sam cll. I
More informationLinking Theorems for Tree Transducers
Linking Theorems for Tree Transducers Andreas Maletti maletti@ims.uni-stuttgart.de peyer October 1, 2015 Andreas Maletti Linking Theorems for MBOT Theorietag 2015 1 / 32 tatistical Machine Translation
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationStatistical Machine Translation of Natural Languages
1/37 Statistical Machine Translation of Natural Languages Rule Extraction and Training Probabilities Matthias Büchse, Toni Dietze, Johannes Osterholzer, Torsten Stüber, Heiko Vogler Technische Universität
More informationCS 6353 Compiler Construction, Homework #1. 1. Write regular expressions for the following informally described languages:
CS 6353 Compilr Construction, Homwork #1 1. Writ rgular xprssions for th following informally dscribd languags: a. All strings of 0 s and 1 s with th substring 01*1. Answr: (0 1)*01*1(0 1)* b. All strings
More informationKernels. ffl A kernel K is a function of two objects, for example, two sentence/tree pairs (x1; y1) and (x2; y2)
Krnls krnl K is a function of two ojcts, for xampl, two sntnc/tr pairs (x1; y1) an (x2; y2) K((x1; y1); (x2; y2)) Intuition: K((x1; y1); (x2; y2)) is a masur of th similarity (x1; y1) twn (x2; y2) an ormally:
More informationFinite Element Models for Steady Flows of Viscous Incompressible Fluids
Finit Elmnt Modls for Stad Flows of Viscous Incomprssibl Fluids Rad: Chaptr 10 JN Rdd CONTENTS Govrning Equations of Flows of Incomprssibl Fluids Mid (Vlocit-Prssur) Finit Elmnt Modl Pnalt Function Mthod
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationDISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P
DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P Tsz Ho Chan Dartmnt of Mathmatics, Cas Wstrn Rsrv Univrsity, Clvland, OH 4406, USA txc50@cwru.du Rcivd: /9/03, Rvisd: /9/04,
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN
Intrnational Journal of Scintific & Enginring Rsarch, Volum 6, Issu 7, July-25 64 ISSN 2229-558 HARATERISTIS OF EDGE UTSET MATRIX OF PETERSON GRAPH WITH ALGEBRAI GRAPH THEORY Dr. G. Nirmala M. Murugan
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationSyntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms Revisited
Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms Revisited Andreas Maletti and C t lin Ionuµ Tîrn uc Universitat Rovira i Virgili Departament de Filologies Romàniques Av. Catalunya 35,
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationThe Power of Weighted Regularity-Preserving Multi Bottom-up Tree Transducers
International Journal of Foundations of Computer cience c World cientific Publishing Company The Power of Weighted Regularity-Preserving Multi Bottom-up Tree Transducers ANDREA MALETTI Universität Leipzig,
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationINTEGRATION BY PARTS
Mathmatics Rvision Guids Intgration by Parts Pag of 7 MK HOME TUITION Mathmatics Rvision Guids Lvl: AS / A Lvl AQA : C Edcl: C OCR: C OCR MEI: C INTEGRATION BY PARTS Vrsion : Dat: --5 Eampls - 6 ar copyrightd
More informationperm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l
h 4D, 4th Rank, Antisytric nsor and th 4D Equivalnt to th Cross Product or Mor Fun with nsors!!! Richard R Shiffan Digital Graphics Assoc 8 Dunkirk Av LA, Ca 95 rrs@isidu his docunt dscribs th four dinsional
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationDivision of Mechanics Lund University MULTIBODY DYNAMICS. Examination Name (write in block letters):.
Division of Mchanics Lund Univrsity MULTIBODY DYNMICS Examination 7033 Nam (writ in block lttrs):. Id.-numbr: Writtn xamination with fiv tasks. Plas chck that all tasks ar includd. clan copy of th solutions
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More informationStrongly Connected Components
Strongly Connctd Componnts Lt G = (V, E) b a dirctd graph Writ if thr is a path from to in G Writ if and is an quivalnc rlation: implis and implis s quivalnc classs ar calld th strongly connctd componnts
More informationa 1and x is any real number.
Calcls Nots Eponnts an Logarithms Eponntial Fnction: Has th form y a, whr a 0, a an is any ral nmbr. Graph y, Graph y ln y y Th Natral Bas (Elr s nmbr): An irrational nmbr, symboliz by th lttr, appars
More informationExercise 1. Sketch the graph of the following function. (x 2
Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability
More informationThe second condition says that a node α of the tree has exactly n children if the arity of its label is n.
CS 6110 S14 Hanout 2 Proof of Conflunc 27 January 2014 In this supplmntary lctur w prov that th λ-calculus is conflunt. This is rsult is u to lonzo Church (1903 1995) an J. arkly Rossr (1907 1989) an is
More informationRandom Generation of Nondeterministic Tree Automata
Random Generation of Nondeterministic Tree Automata Thomas Hanneforth 1 and Andreas Maletti 2 and Daniel Quernheim 2 1 Department of Linguistics University of Potsdam, Germany 2 Institute for Natural Language
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 4 Introduction to Finit Elmnt Analysis Chaptr 4 Trusss, Bams and Frams Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationExamples and applications on SSSP and MST
Exampls an applications on SSSP an MST Dan (Doris) H & Junhao Gan ITEE Univrsity of Qunslan COMP3506/7505, Uni of Qunslan Exampls an applications on SSSP an MST Dijkstra s Algorithm Th algorithm solvs
More informationFigure 1: Closed surface, surface with boundary, or not a surface?
QUESTION 1 (10 marks) Two o th topological spacs shown in Figur 1 ar closd suracs, two ar suracs with boundary, and two ar not suracs. Dtrmin which is which. You ar not rquird to justiy your answr, but,
More informationStructure and Complexity of Grammar-Based Machine Translation
Structure and of Grammar-Based Machine Translation University of Padua, Italy New York, June 9th, 2006 1 2 Synchronous context-free grammars Definitions Computational problems 3 problem SCFG projection
More information2. Tree-to-String [6] (Phrase Based Machine Translation, PBMT)[1] [2] [7] (Targeted Self-Training) [7] Tree-to-String [3] Tree-to-String [4]
1,a) 1,b) Graham Nubig 1,c) 1,d) 1,) 1. (Phras Basd Machin Translation, PBMT)[1] [2] Tr-to-String [3] Tr-to-String [4] [5] 1 Graduat School of Information Scinc, Nara Institut of Scinc and Tchnology a)
More informationConstruction of Mimetic Numerical Methods
Construction of Mimtic Numrical Mthods Blair Prot Thortical and Computational Fluid Dynamics Laboratory Dltars July 17, 013 Numrical Mthods Th Foundation on which CFD rsts. Rvolution Math: Accuracy Stability
More informationKey words. tree transducer, natural language processing, hierarchy, composition closure
THE POWER OF EXTENDED TOP-DOWN TREE TRANSDUCERS ANDREAS MALETTI, JONATHAN GRAEHL, MARK HOPKINS, AND KEVIN KNIGHT Abstract. Extended top-down tree transducers (transducteurs généralisés descendants [Arnold,
More informationSpectral Synthesis in the Heisenberg Group
Intrnational Journal of Mathmatical Analysis Vol. 13, 19, no. 1, 1-5 HIKARI Ltd, www.m-hikari.com https://doi.org/1.1988/ijma.19.81179 Spctral Synthsis in th Hisnbrg Group Yitzhak Wit Dpartmnt of Mathmatics,
More informationGEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES. Eduard N. Klenov* Rostov-on-Don, Russia
GEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES Eduard N. Klnov* Rostov-on-Don, Russia Th articl considrs phnomnal gomtry figurs bing th carrirs of valu spctra for th pairs of th rmaining additiv
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More informationCompositions of Extended Top-down Tree Transducers
Compositions of Extended Top-down Tree Transducers Andreas Maletti ;1 International Computer Science Institute 1947 Center Street, Suite 600, Berkeley, CA 94704, USA Abstract Unfortunately, the class of
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationHierarchies of Tree Series TransducersRevisited 1
Hierarchies of Tree Series TransducersRevisited 1 Andreas Maletti 2 Technische Universität Dresden Fakultät Informatik June 27, 2006 1 Financially supported by the Friends and Benefactors of TU Dresden
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationMATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations
MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,
More informationMath 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is
Math 12. Rumbos Spring 218 1 Solutions to Assignmnt #8 1. Construct a fundamntal matrix for th systm { ẋ 2y ẏ x + y. (1 Solution: Th matrix, A, corrsponding to th systm in (1 is 2 A. (2 1 1 Th charactristic
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationFinal Exam Solutions
CS 2 Advancd Data Structurs and Algorithms Final Exam Solutions Jonathan Turnr /8/20. (0 points) Suppos that r is a root of som tr in a Fionacci hap. Assum that just for a dltmin opration, r has no childrn
More information2/12/2013. Overview. 12-Power Transmission Text: Conservation of Complex Power. Introduction. Power Transmission-Short Line
//03 Ovrviw -owr Transmission Txt: 4.6-4.0 ECEGR 45 owr ystms Consrvation of Complx owr hort in owr Transmission owr Transmission isualization Radial in Mdium and ong in owr Transmission oltag Collaps
More informationFinding low cost TSP and 2-matching solutions using certain half integer subtour vertices
Finding low cost TSP and 2-matching solutions using crtain half intgr subtour vrtics Sylvia Boyd and Robrt Carr Novmbr 996 Introduction Givn th complt graph K n = (V, E) on n nods with dg costs c R E,
More informationLegendre Wavelets for Systems of Fredholm Integral Equations of the Second Kind
World Applid Scincs Journal 9 (9): 8-, ISSN 88-495 IDOSI Publications, Lgndr Wavlts for Systs of Frdhol Intgral Equations of th Scond Kind a,b tb (t)= a, a,b a R, a. J. Biazar and H. Ebrahii Dpartnt of
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More information1973 AP Calculus AB: Section I
97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationModels for IC Buffers: A Top-down Approach Taking the nonlinear Thévenin-like topology beyond the proof of concept
Europan IBIS Summit Mting May th 06, Turin, Italy Modls for IC Buffrs: A Top-don Approach Taking th nonlinar Thénin-lik topology byond th proof of concpt C. Diouf, M. Tlscu, N.Tanguy, I.S. Stiano 3, F..
More informationObjective Mathematics
x. Lt 'P' b a point on th curv y and tangnt x drawn at P to th curv has gratst slop in magnitud, thn point 'P' is,, (0, 0),. Th quation of common tangnt to th curvs y = 6 x x and xy = x + is : x y = 8
More information3 Noisy Channel model
3 Noisy Channl modl W obsrv a distortd mssag R (forign string f). W hav a modl on how th mssag is distortd (translation modl t(f )) and also a modl on which original mssags ar probabl (languag modl p()).
More informationCOMPUTATIONAL NUCLEAR THERMAL HYDRAULICS
COMPUTTIONL NUCLER THERML HYDRULICS Cho, Hyoung Kyu Dpartmnt of Nuclar Enginring Soul National Univrsity CHPTER4. THE FINITE VOLUME METHOD FOR DIFFUSION PROBLEMS 2 Tabl of Contnts Chaptr 1 Chaptr 2 Chaptr
More information1 General boundary conditions in diffusion
Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationSinusoidal Response Notes
ECE 30 Sinusoidal Rspons Nots For BIBO Systms AStolp /29/3 Th sinusoidal rspons of a systm is th output whn th input is a sinusoidal (which starts at tim 0) Systm Sinusoidal Rspons stp input H( s) output
More informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationRoadmap. XML Indexing. DataGuide example. DataGuides. Strong DataGuides. Multiple DataGuides for same data. CPS Topics in Database Systems
Roadmap XML Indxing CPS 296.1 Topics in Databas Systms Indx fabric Coopr t al. A Fast Indx for Smistructurd Data. VLDB, 2001 DataGuid Goldman and Widom. DataGuids: Enabling Qury Formulation and Optimization
More information