Parsing Permutation Phrases
|
|
- Suzanna Berry
- 5 years ago
- Views:
Transcription
1 Under onsidertion for pulition in J. Funtionl Progrmming 1 F U N C T I O N A L P E A R L Prsing Permuttion Phrses ARTHUR I. BAARS, ANDRES LÖH nd S. DOAITSE SWIERSTRA Institute of Informtion nd Computing Sienes, Utreht University, Utreht, The Netherlnds (e-mil: {rthur,ndres,doitse}@s.uu.nl) Astrt A permuttion phrse is sequene of elements (possily of different types) in whih eh element ours extly one nd the order is irrelevnt. Some of the permutle elements my e optionl. We show how to extend prser omintor lirry with support for prsing suh free-order onstruts. A user of the lirry n esily write prsers for permuttion phrses nd does not need to re out heking nd reordering the reognized elements. Applitions inlude the genertion of prsers for ttriutes of XML tgs nd Hskell s reord syntx. 1 Introdution Prser omintor lirries hve proved to e very fruitful pplition re of funtionl progrmming lnguges: higher-order funtions nd the possiility to define new infix opertors llow prsers to e expressed in onise nd nturl nottion tht losely resemles the syntx of EBNF grmmrs. At the sme time, the user hs the full strtion power of the underlying progrmming lnguge t hnd. Complex, often reurring ptterns n e expressed y defining new omintors. A speifi prsing prolem is the reognition of permuttion phrses. A permuttion phrse is sequene of elements (possily of different types) in whih eh element ours extly one nd the order is irrelevnt. Some of the permutle elements my e optionl. Sine permuttion phrses re not esily expressed y ontext-free grmmr, the usul pproh is to tkle this prolem in two steps: first prse relxed version of the grmmr, then hek whether the reognized elements form permuttion of the expeted elements. This method, however, hs numer of disdvntges. Deling with permuttion of typed vlues is quite umersome, nd the prolem is often voided y enoding the vlues in universl representtion, thus dding n extr level of interprettion. Furthermore, euse of the two steps involved, error messges nnot e produed until lrger prt of the input hs een onsumed, nd speil re hs to e tken to mke them point to the right position in the ode.
2 2 A. I. Brs, A. Löh nd S. D. Swierstr Permuttion phrses hve een proposed y Cmeron (1993) s n extension to EBNF grmmrs, not iming t greter expressive power, ut t more lrity. Cmeron lso presents pseudo-ode lgorithm to prse permuttion phrses with optionl elements effiiently in n impertive setting. It fils, however, to ddress the types of the onstituents. We show how to extend ny existing prser omintor lirry with support for prsing permuttions of typed, potentilly optionl elements. Possile pplitions inlude the implementtion of Hskell s red funtion where it is desirle to prse the fields of dt type with lelled fields in ny order, nd the prsing of XML tgs whih hve lrge sets of potentilly optionl ttriutes tht my our in ny order. For instne, prser for the XHTML imge tg with some of its ttriutes n e written s follows: imgtg = token "<" > token "img" > ttrs < token "/>" where ttrs = permute (Img <$ <> field "sr" uri <> field "lt" string <> optionl (field "longdes" uri) <> optionl (field "height" int) <> optionl (field "width" int) ) The omintor <> is used to seprte prsers for permutle elements, nd <$ <> n e used to pply semnti funtion. Prsers for permuttion phrses hve to e enlosed y ll to permute. Our pproh mkes use of two fetures tht re not provided y ll funtionl progrmming lnguges: existentilly quntified dt types re used to enode reordering informtion tht permutes the reognized elements to nonil order. Additionlly, we utilize lzy evlution to mke the resulting implementtion effiient. The dministrtive prt of prsing permuttion phrses hs qudrti time omplexity in the numer of permutle elements. The size of the ode, however, is liner in the numer of permutle elements. We therefore hoose Hskell s implementtion lnguge. Existentil types re not prt of the Hskell 98 stndrd (Peyton Jones, 2003), ut re supported y severl urrent Hskell implementtions. The pper is orgnized s follows: Setion 2 explins the prser omintors we uild upon. Setion 3 presents the ide of deling with permuttions in terms of permuttion trees nd explins how suh trees re uilt nd onverted into prsers. In Setion 4, we tke rief look t the pplitions mentioned ove: the prsing of dt types with lelled fields nd the prsing of XML ttriute sets. Setion 5 onludes. 2 Prsing using omintor lirries The use of omintor lirry for desriing prsers insted of writing them y hnd or generting them from seprte formlism is well-known tehnique in funtionl progrmming. As result, there re severl exellent lirries round. For this reson we just riefly present the interfe we will ssume in susequent
3 Funtionl perl 3 infixl 3 infixl 4 <> lss Prser p where fil :: p sueed :: p symol :: Chr p Chr ( <>) :: p ( ) p p ( ) :: p p p Fig. 1. Type lss for prser omintors setions of this pper, ut do not go into the detils of the implementtion. We wnt to stress, however, tht our extension is not tied to ny speifi lirry. We mke use of simple interfe (Röjemo, 1995; Swierstr & Duponheel, 1996) tht is prmetrized y the result type of the prsers nd ssumes list of hrters s input. It n esily e implemented y strightforwrd list-of-suesses prsers (Fokker, 1995; Wdler, 1985). Our permuttion prsers hve lso een implemented for more dvned lirries, suh s the fst, error-orreting prser omintors of Swierstr (2001) nd the mondi-style (Hutton & Meijer, 1988) omintor lirry Prse (Leijen, 2001). The prser interfe used here is given s type lss delrtion in Figure 1. The funtion fil represents the prser tht lwys fils, wheres sueed never onsumes ny input nd lwys returns the given result vlue. The prser symol epts solely the given hrter s input. If this hrter is enountered, symol onsumes nd returns this hrter, otherwise it fils. The <> opertor denotes the sequentil omposition of two prsers, where the result of the first prser is pplied to the result of the seond. The opertor expresses hoie etween two prsers. Finlly, the pplition opertor <> $ is prser trnsformer tht n e used to pply semnti funtion to prse result. It n e defined in terms of sueed nd <>. Mny useful omintors n e uilt on top of these si ones. A smll seletion tht we use in this pper is presented in Figure 2. 3 Permuttion prsers We generte the prser for permuttion phrse from n intermedite tree tht n e uilt using set of speil omintors. We first introdue n uxiliry dt type to represent suh permuttion trees, nd we show how to onvert permuttion tree into orresponding prser. We then investigte how permuttion trees n e modified to e le to hndle permuttions ontining optionl elements. After tht, we diret our ttention towrd how permuttion trees n e uilt inrementlly. In the finl susetion, we demonstrte how to del with seprtors in permuttion phrses.
4 4 A. I. Brs, A. Löh nd S. D. Swierstr infixl 4 <>, $ < $, >, < ( $ f $ <>) :: Prser p ( ) p p <> p = sueed f <> p ( $ x $ < ) :: Prser p p p < p = onst x <> $ p ( < ) :: Prser p p p p p < q = onst <> $ p <> q ( >) :: Prser p p p p p > q = flip onst <> $ p <> q prens :: Prser p p p prens p = symol ( > p < symol ) Fig. 2. Some useful prser omintors 3.1 Permuttion trees A permuttion phrse of set of elements n e expnded into n EBNF definition y summing up ll possile permuttions of the elements. Consider for exmple the permuttion phrse of three elements,, nd. Using Cmeron s nottion for permuttion phrses, we n write it s: s ::= Expnding nd susequently left-ftorizing this permuttion phrse gives us the following EBNF prodution rule: s ::= s ::= ( ) ( ) ( ) The left-ftorized prodution rule n e represented y tree s illustrted in Figure 3. Eh pth from the root to lef in the tree represents prtiulr permuttion. Permuttions with ommon prefix shre the sme sutree, hene the numer of hoies in eh node is limited y the numer of permutle elements. Suh permuttion tree is very suitle s intermedite dt struture for permuttion prser. Prsing permuttion phrse oils down to heking whether the input mthes one of the pths in the permuttion tree. If the grmmr (nd thus the permuttion tree) is miguous, lrge prts of the tree might need to e evluted efore it n e deided whih pth must e followed. Therefore, miguous grmmrs should (s lwys) e voided. However, if the miguity in the grmmr stems from optionl elements in the permuttion phrse, the permuttion tree n e modified in simple wy to resolve the miguity. In Setion 3.2, we develop n implementtion for permuttions without optionl elements, nd in Setion 3.3 extend this solution to over optionlity.
5 Funtionl perl 5 Fig. 3. A permuttion tree ontining three elements 3.2 Permuttion trees without optionl elements We introdue dt type Perms for permuttion trees, whih is prmetrized y type onstrutor p (e.g. the prser type) nd result type. dt Perms p = Empty Choie [Brnh p ] dt Brnh p = x. Br (p x) (Perms p (x )) The Empty onstrutor represents the leves of the tree nd the Choie onstrutor the rnhing nodes. A rnh is onstruted using Br nd onsists of n element, represented s prser, plus sutree. As the types of the elements my differ etween rnhes, we hide their types y existentilly quntifying the x in the definition of Br. The sutrees hve n element type tht is different from the type of the originl tree, mking Perms non-regulr dt type. Eh sutree must ontin informtion how to onstrut vlue of the result type from vlue of the element s type. This is hieved y storing in the lef t the end of eh pth funtion tht effetively reorders the elements on the pth to onstrut vlue of the result type. To show tht reordering is determined y the type of the omponents, we will heneforth write the type (or the element type for type onstrutors) of vrile s n index to its nme. The ide tht eh pth in the tree represents the prser for one of the possile permuttions is refleted y the following simple onversion funtion from permuttion trees to prsers. permute :: Prser p Perms p p permute (Empty v ) = sueed v permute (Choie s ) = foldr ( ) fil (mp prs s ) where prs (Br p x t x ) = flip ($) <> $ p x <> permute t x Lzy evlution plys n importnt role here, in tht it ensures tht the permuttion tree is never omputed ompletely. In ft, for permuttion of n elements, just the n tree elements immeditely elow the root of the tree re required to deide
6 6 A. I. Brs, A. Löh nd S. D. Swierstr whih sutree will e used to prse the rest of the permuttion. From then on, only tht sutree ( permuttion tree of size n 1) is relevnt. Iterting this rgument leds to omplexity of only O(n 2 ). There re two potentil prolems here. First, the underlying prser omintor lirry might try to optimize prsing ehviour y evluting different possile pths. This is prolemti euse permuttion trees re so lrge tht the preomputtion is lerly undesirele. If the lirry hs suh fetures, they should e lolly disled for permuttion trees. Seond, repeted prsing of different permuttions might use multiple pths of the tree to e evluted. In prtie, however, the numer of different permuttions tht tully our in the input is smll ompred to the numer of possile permuttions. 3.3 Permuttion trees with optionl elements Optionl elements n e represented y prsers tht n reognize the empty string nd return defult vlue for this element. However, if permute is lled on permuttion tree tht ontins suh prsers, the resulting prser is miguous.????? Fig. 4. The miguous nd the dpted permuttion tree for optionl Consider the left tree in Figure 4, whih ontins ll permuttions of, n optionl nd. Suppose we wnt to reognize. This n e done in three different wys sine the empty n e reognized efore, fter or fter. The three possile prses re shown s dotted pths in the figure. Fortuntely, it is irrelevnt for the result of prse where extly the empty is derived, sine order is not importnt. This llows us to use strtegy similr to the one proposed y Cmeron (1993): prse nonempty onstituents s they re seen nd llow the prser to stop if ll remining elements re optionl. When the prser stops the defult vlues re returned for ll optionl elements tht hve not een reognized. The right tree in Figure 4 depits this strtegy for our three element exmple. The dditionl leves
7 Funtionl perl 7 mrk the positions where the prser is llowed to stop. The string n now e prsed in only one wy. To implement this strtegy we need to e le to determine whether prser n derive the empty string nd split it into its defult vlue nd its non-empty prt, i.e. prser tht ehves the sme exept tht it does not reognize the empty string. Both prts re represented s Mye vlues: the defult prt is Nothing if nd only if the prser nnot reognize the empty string; if the non-empty prt is Nothing, the prser is either sueed (i.e. it just rries semntis) or it is fil. The splitting of prsers is represented y the PrserSplit lss tht is n extension of the norml Prser lss. If the underlying prser omintor lirry nnot e esily dpted to over this extension, one n lterntively introdue dditionl omintors, similr to <> nd <$ <>, nd let the user mrk the optionl elements expliitly (Leijen, 2001). lss Prser p PrserSplit p where split :: p (Mye, Mye (p )) In the solution tht does not del with optionl elements prser for permuttion follows pth from the root of permuttion tree to lef, i.e. n Empty node. In the presene of optionl elements, however, prser my stop in ny node tht stores only optionl elements. We dpt the Perms dt type to inorporte this dditionl informtion. If ll elements stored in tree re optionl then their defult vlues re stored in defults, otherwise defults is Nothing. The prser stored in eh Brnh is not llowed to derive the empty string. We n express the former Empty onstrutor s funtion now. dt Perms p = Choie{defults :: (Mye ), rnhes :: [Brnh p ]} empty x = Choie (Just x) [ ] The funtion permute is strightforwrdly dpted to the generlized dt type: permute :: Prser p Perms p p permute (Choie d s ) = foldr ( ) exit (mp prs s ) where exit = se d of Just v sueed v Nothing fil prs (Br p x t x ) = flip ($) <> $ p x <> permute t x 3.4 Building permuttion tree Permuttion trees re reted y dding the elements of the permuttion one y one to n initilly empty tree. The funtion dd tkes pir onsisting of n optionl defult vlue nd prser tht does not reognize the empty string, nd dds it to
8 8 A. I. Brs, A. Löh nd S. D. Swierstr n existing tree. dd :: (Mye, p ) Perms p ( ) Perms p dd (d, p ) (Choie d s ) = Choie (d p d ) (Br p t : mp ins s ) where ins (Br p x t x ) = Br p x (dd (d, p ) (mpperms flip t x )) Hving defult vlue mens tht the prser desried y the permuttion tree n ept the empty string. Surely, for the onstruted tree, tht is only possile if oth the originl tree hs defult vlue nd d is not Nothing. Then, the new defult vlue n e uilt from the two using funtion pplition. The funtion p does extly this it is funtion pplition lifted to Mye types. p :: Mye ( ) Mye Mye p (Just f ) (Just x) = Just (f x) p = Nothing We n dd new element (d, p ) to permuttion tree y inserting it in ll possile positions to every permuttion tht is lredy in the tree. The funtion dd expliitly onstruts the tree tht represents the permuttion in whih p is the top element. Additionlly, for eh rnh of the originl tree, the top element is left unhnged, nd (d, p ) is inserted everywhere (y reursive ll to dd) in the sutree. Beuse the new element nd the top element of the rnh re now swpped, the funtion resulting from the sutree of the rnh gets its rguments pssed in the wrong order, whih is repired y pplying flip to tht funtion. The funtion mpperms is mpping funtion on permuttion trees. In rnh, f is omposed with the funtion tht results from the sutree. mpperms :: ( ) Perms p Perms p mpperms f (Choie d s) = Choie (fmp f d) (mp (mpbrnh f ) s) mpbrnh :: ( ) Brnh p Brnh p mpbrnh f (Br p x t x ) = Br p x (mpperms (f ) t x ) We now define two opertors for uilding permuttion trees. The first is n opertor tht extends permuttion tree with new element. (<>) :: PrserSplit p Perms p ( ) p Perms p perms <> p = se split p of (Just e, Just ne ) dd (Just e, ne) perms -- optionl element (Nothing, Just ne ) dd (Nothing, ne) perms -- required element (Just e, Nothing) mpperms ($e) perms -- pure semntis (Nothing, Nothing) Choie Nothing [ ] -- fil The seond provides n empty permuttion tree with initil semntis. It hs
9 similr funtionlity s the <> $ for norml prsers. Funtionl perl 9 (<$ <>) :: PrserSplit p ( ) p Perms p f <$ <> p = empty f <> p An exmple with three permutle elements, orresponding to the tree in Figure 3, n now e relized y: permute ((,,) <$ <> int <> hr <> ool) where int, hr, nd ool re prsers for literls of type Int, Chr, nd Bool, respetively. Then ll permuttions of n integer, hrter nd oolen re epted, nd the results of suessful prse re omined using the triple onstrutor (,,), thus yielding vlue of type (Int, Chr, Bool). 3.5 Seprtors Permutle elements re often seprted y symols tht do not rry mening typilly omms or semiolons. Consider extending the three-element exmple to the Hskell tuple syntx: not just the elements, ut lso the prentheses nd the omms should e prsed. Sine there is one seprtion symol less thn there re permutle elements, our urrent vrint of permute nnot hndle this prolem. Therefore we define permutesep s generliztion of permute tht epts n dditionl prser for the seprtor s n rgument. The semntis of the seprtors re ignored for the result. permutesep :: Prser p p Perms p p permutesep sep perm = permutesep (sueed ()) sep perm The funtion permutesep now onverts permuttion tree into prser in lmost the sme wy s the former permute, exept tht efore eh permutle element seprtor is prsed. To prevent tht seprtor is expeted efore the first permutle element, we mke use of the following simple trik. The permutesep funtion expets two extr rguments: the first one will e prsed immeditely efore the first element, nd the seond will e used susequently. Using sueed () s first extr rgument in permutesep leds to the desired result. permutesep :: Prser p p p Perms p p permutesep fsep sep (Choie d s ) = foldr ( ) exit (mp prs s ) where exit = se d of Just v sueed v Nothing fil prs (Br p x t x ) = flip ($) < $ fsep <> p x <> permutesep sep sep t x The permute funtion n now e implemented in terms of permutesep. permute :: Prser p Perms p p permute = permutesep (sueed ()) To return to the smll exmple, triples of n integer, hrter, nd oolen
10 10 A. I. Brs, A. Löh nd S. D. Swierstr in ny order re prsed y: prens (permutesep (symol, ) ((,,) <$ <> int <> hr <> ool)) 4 Applitions 4.1 XML ttriutes We now demonstrte the use of the permuttion prsers y showing how to prse XML tgs with ttriutes. For simpliity, we just onsider one tg (the img tg of XHTML) nd only del with suset of the ttriutes llowed. In Hskell progrm, this tg might e represented y the following dt type. dt XHTML = Img{sr :: URI, lt :: String, longdes :: Mye URI, height :: Mye Int, width :: Mye Int }... Our vrint of the img tg hs five ttriutes of three different types. We use Hskell s reord syntx to keep trk of the nmes. The first two ttriutes re mndtory wheres the others re optionl. We hoose the Mye vrint of their types to reflet this optionlity. Our prser should e le to prse the ttriutes in ny order, where ny of the optionl rguments my e omitted. For the prsing proess, we ignore whitespe nd ssume tht there is prser token :: Prser p String p String tht onsumes just the given token nd fils on ny other input. Using the permute omintor, writing the prser for the img tg is esy: imgtg :: PrserSplit p p XHTML imgtg = token "<" > token "img" > ttrs < token "/>" where ttrs = permute $ Img <$ <> field "sr" uri <> field "lt" string <> optionl (field "longdes" uri) <> optionl (field "height" int) <> optionl (field "width" int) optionl :: Prser p p p (Mye ) optionl p = Just <> $ p sueed Nothing The order in whih we denote the ttriutes determines the order in whih the results re returned. Therefore, we n pply the Img onstrutor to form vlue of the XHTML dt type. The helper funtion field is used to prse single ttriute. field :: Prser p String p p field s p = token s > symol = > p
11 Funtionl perl Hskell s reord syntx Hskell llows dt types to ontin lelled fields. If one wnts to onstrut vlue of tht dt type, one n mke use of these nmes. The dvntge is tht the user does not need to rememer the order in whih the fields of the onstrutor hve een defined. Furthermore, ll fields re onsidered s optionl. If field is not expliitly set to vlue, it is silently ssumed to e. Wheres ompilers support order-free syntx (the reord fields in progrm n e ordered ritrrily), the red funtion expets the field in the sme order s in the dt type delrtion. The resulting symmetry is unfortunte. Using the permutesep omintor, it is n esy tsk to write more flexile prsers for dt types with lelled fields. justornothing :: Prser p p p (Mye ) justornothing p = Just < $ token "Just" <> p Nothing < $ token "Nothing" img :: PrserSplit p p XHTML img = token "Img" > token "{" > fields < token "}" where fields = permutesep (symol, ) $ Img <$ <> reordfield "sr" uri <> reordfield "lt" string <> reordfield "longdes" (justornothing uri) <> reordfield "height" (justornothing int) <> reordfield "width" (justornothing int) We use reordfield here to prse single optionl reord field, returning if it is not present. reordfield :: Prser p String p p reordfield f p = field f p sueed 5 Conlusion We hve shown how to extend prser omintor lirry with the funtionlity to prse free-order onstruts. It n e pled on top of ny omintor lirry tht implements the Prser interfe. A user of the lirry n esily write prsers for free-order onstruts nd does not need to re out heking nd reordering the prsed elements. Due to the use of existentilly quntified types the implementtion of reordering is type sfe nd hidden from the user. The underlying prser omintors n e used to hndle errors, suh s missing or duplite elements, sine the extension inherits their error-reporting or errorrepiring properties. We hve shown how our extension n e used to prse XML ttriutes nd Hskell reords. Other interesting exmples mentioned y Cmeron (1993) inlude ittion fields in BiT E X iliogrphies nd ttriute speifiers in C delrtions. Cmeron s pseudo-ode lgorithm uses similr strtegy. It does not show, however, how to mintin type sfety y undoing the hnge in semntis resulting
12 12 A. I. Brs, A. Löh nd S. D. Swierstr from reordering, nor n it del with the presene of seprtors etween free-order onstituents. Referenes Cmeron, R. D. (1993) Extending ontext-free grmmrs with permuttion phrses. ACM Letters on Progrmming Lnguges nd Systems 2(4): Fokker, J. (1995) Funtionl prsers. Advned Funtionl Progrmming, First Interntionl Spring Shool. LNCS 925, pp Springer-Verlg. Hutton, G. nd Meijer, H. (1988) Mondi prser omintors. Journl of Funtionl Progrmming 8(4): Leijen, D. (2001) Prse, fst omintor prser. html. Peyton Jones, S. (2003) Hskell 98 Lnguge nd Lirries. Cmridge University Press. Röjemo, N. (1995) Grge olletion nd memory effiieny in lzy funtionl lnguges. PhD thesis, Chlmers University of Tehnology. Swierstr, D. (2001) Comintor prsers: From toys to tools. Hutton, G. (ed), Eletroni Notes in Theoretil Computer Siene, vol. 41. Elsevier Siene Pulishers. Swierstr, D. nd Duponheel, L. (1996) Deterministi, error orreting omintor prsers. Advned Funtionl Progrmming, Seond Interntionl Spring Shool. LNCS 1129, pp Springer-Verlg. Wdler, P. (1985) How to reple filure with list of suesses. Funtionl Progrmming Lnguges nd Computer Arhiteture. LNCS 201, pp Springer-Verlg.
Math Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More information(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ
Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When
More informationThe Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.
Remenyte-Presott, Rs nd Andrews, John (27) Prime implints for modulrised non-oherent fult trees using inry deision digrms. Interntionl Journl of Reliility nd Sfety, (4). pp. 446-464. ISSN 479-393 Aess
More informationAutomatic Strategy Verification for Hex
utomti Strtegy Verifition for Hex Ryn B. Hywrd, Broderik rneson, nd Philip Henderson Deprtment of Computing Siene, University of lert, Edmonton, Cnd {hywrd,roderi,ph}@s.ulert. strt. We present onise nd/or-tree
More informationAbdominal Wound Closure Forceps
Inventor: Crlson, Mrk A. My 25, 2007 Adominl Wound Closure Foreps Astrt. The devie is modifition of stndrd tissue foreps for use during losure of dominl wounds mde for surgil proedure. The modifition onsists
More informationEvaluating territories of Go positions with capturing races
Gmes of No Chne 4 MSRI Pulitions Volume 63, 2015 Evluting territories of Go positions with pturing res TEIGO NAKAMURA In nlysing pturing res, or semeis, we hve een fousing on the method to find whih plyer
More informationProbability and Statistics P(A) Mathletics Instant Workbooks. Copyright
Proility nd Sttistis Student Book - Series K- P(A) Mthletis Instnt Workooks Copyright Student Book - Series K Contents Topis Topi - Review of simple proility Topi - Tree digrms Topi - Proility trees Topi
More informationPatterns and Algebra
Student Book Series D Mthletis Instnt Workooks Copyright Series D Contents Topi Ptterns nd funtions identifying nd reting ptterns skip ounting ompleting nd desriing ptterns numer ptterns in tles growing
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Person Edution Limited Edinurgh Gte Hrlow Essex M20 2JE Englnd nd ssoited ompnies throughout the world Visit us on the World Wide We t: www.personed.o.uk Person Edution Limited 2014 ll rights reserved.
More informationSection 6.1 Law of Sines. Notes. Oblique Triangles - triangles that have no right angles. A c. A is acute. A is obtuse
Setion 6.1 Lw of Sines Notes. Olique Tringles - tringles tht hve no right ngles h is ute h is otuse Lw of Sines - If is tringle with sides,, nd, then sin = sin = sin or sin = sin = sin The miguous se (SS)
More informationResistors, Current and Voltage measurements, Ohm s law, Kirchhoff s first and second law. Kirchhoff s first Objectives:
EE -050 Ciruit L Experiment # esistors, Current nd Voltge mesurements, Ohm s lw, Kirhhoff s first nd seond lw. Kirhhoff s first Ojetives: Slmn in Adul Aziz University Eletril Engineering Deprtment. Fmiliriztion
More informationA Development of Embedded System for Speed Control of Hydraulic Motor
AISTPME (2011) 4(4): 35-39 A Development of Embedded System for Speed Control of Hydruli Motor Pornjit P. Edutionl Mehtronis Reserh Group Deprtment of Teher Trining in Mehnil Engineering, KMUTN, ngkok,
More informationNotes on Spherical Triangles
Notes on Spheril Tringles In order to undertke lultions on the elestil sphere, whether for the purposes of stronomy, nvigtion or designing sundils, some understnding of spheril tringles is essentil. The
More informationLecture 16. Double integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Leture 16 Double integrls Dn Nihols nihols@mth.umss.edu MATH 233, Spring 218 University of Msshusetts Mrh 27, 218 (2) iemnn sums for funtions of one vrible Let f(x) on [, b]. We n estimte the re under
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationMacroscopic and Microscopic Springs Procedure
Mrosopi nd Mirosopi Springs Proedure OBJECTIVE Purpose In this l you will: investigte the spring-like properties of stright wire, disover the strethiness of mteril, independent of the size nd shpe of n
More informationAnalog Input Modules
7 922 nlog Input odules G56... nlog input modules for the ontrol of SQ5... ir dmper tutors y ontinuous nlog ontrol signls, suh s 4...20 m, nd ontinuous nlog position feedk signls. For supplementry Dt Sheets,
More informationSLOVAK UNIVERSITY OF TECHNOLOGY Faculty of Material Science and Technology in Trnava. ELECTRICAL ENGINEERING AND ELECTRONICS Laboratory exercises
SLOVAK UNIVERSITY OF TECHNOLOGY Fulty of Mteril Siene nd Tehnology in Trnv ELECTRICAL ENGINEERING AND ELECTRONICS Lbortory exerises Róbert Riedlmjer TRNAVA 00 ELECTRICAL ENGINEERING AND ELECTRONICS Lbortory
More informationAGA56... Analog Input Modules. Siemens Building Technologies HVAC Products
7 922 nlog Input odules G56... nlog input modules for the ontrol of SQ5... ir dmper tutors y ontinuous nlog ontrol signls, suh s 4...20 m, nd ontinuous nlog position feedk signls. For supplementry Dt Sheets,
More informationMultivariable integration. Multivariable integration. Iterated integration
Multivrible integrtion Multivrible integrtion Integrtion is ment to nswer the question how muh, depending on the problem nd how we set up the integrl we n be finding how muh volume, how muh surfe re, how
More informationBalancing Your Life. Ideas that might help you
Blning Your Life Ides tht might help you Pul Hoskin Summer 2007 Let s e honest if one lists off the responsiilities nd hoies tht eh of us hve nd ssigns weekly hourly time tht eh needs to e fulfilled, then
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationQuestion Paper Wednesday 13 Thursday 14 January 2010
KEY SKILLS INFORMATION AND COMMUNICATION TECHNOLOGY Level 3 ArtComp [KSI31] Question Pper Wenesy 13 Thursy 14 Jnury 2010 Do NOT open this Question Pper until you re tol to y the invigiltor THERE ARE THREE
More informationMcAfee Network Security Platform
M-6030 Sensor Quik Strt Guide Revision B MAfee Network Seurity Pltform This Quik Strt Guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform [formerly MAfee IntruShield ] M-6030
More informationMcAfee Network Security Platform
M-2750 Sensor Quik Strt Guide Revision B MAfee Network Seurity Pltform This Quik Strt Guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform M-2750 Sensor in in-line mode. Cling
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationRECENT progress in fabrication makes the practical application. Logic Synthesis for Quantum Computing. arxiv: v1 [quant-ph] 8 Jun 2017
Logi Synthesis for Quntum Computing Mthis Soeken, Mrtin Roetteler, Nthn Wiee, nd Giovnni De Miheli rxiv:76.7v [qunt-ph] 8 Jun 7 Astrt Tody s rpid dvnes in the physil implementtion of quntum omputers ll
More informationGLONASS PhaseRange biases in RTK processing
ASS PhseRnge ises in RTK proessing Gle Zyrynov Ashteh Workshop on GSS Bises 202 Bern Switzerlnd Jnury 8-9 202 Sope Simplified oservtion models for Simplified oservtion models for ASS FDMA speifi: lok nd
More informationA Low Power Parallel Sequential Decoder for Convolutional Codes
Int. J. Com. Dig. Sys. 2, No. 2, 95-(23) 95 Interntionl Journl of Computing n Digitl Systems http://x.oi.org/.2785/ijs/226 @ 23 UOB SPC, University of Bhrin A Low Power Prllel Sequentil Deoer for Convolutionl
More informationDetection of Denial of Service attacks using AGURI
Detetion of Denil of Servie ttks using AGURI Ryo Kizki Keio Univ. kizki@sf.wide.d.jp Kenjiro Cho SonyCSL kj@sl.sony.o.jp Osmu Nkmur Keio Univ. osmu@wide.d.jp Astrt Denil of Servie ttks is divided into
More informationDouble Integrals over Rectangles
Jim Lmbers MAT 8 Spring Semester 9- Leture Notes These notes orrespond to Setion. in Stewrt nd Setion 5. in Mrsden nd Tromb. Double Integrls over etngles In single-vrible lulus, the definite integrl of
More informationISM-PRO SOFTWARE DIGITAL MICROSCOPE OPERATION MANUAL
MN-ISM-PRO-E www.insize.om ISM-PRO SOFTWARE DIGITAL MICROSCOPE OPERATION MANUAL Desription Clik Next. As the following piture: ISM-PRO softwre is for ISM-PM00SA, ISM-PM600SA, ISM- PM60L digitl mirosopes.
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationUnderstanding Three-Phase Transformers
PDH ourse E450 (4 PDH) Understnding Three-Phse Trnsformers Rlph Fehr, Ph.D., P.E. 2014 PDH Online PDH enter 5272 Medow Esttes Drive Firfx, V 22030-6658 Phone & Fx: 703-988-0088 www.pdhonline.org www.pdhenter.om
More informationALONG with the maturity of mobile cloud computing,
An Optiml Offloding Prtitioning Algorithm in Moile Cloud Computing Huming Wu, Dniel Seidenstüker, Yi Sun, Crlos Mrtín Nieto, Willim Knottenelt, nd Ktink Wolter system, nd their min gol is to keep the whole
More informationComputational Complexity of a Pop-up Book
omputtionl omplexity of Pop-up ook Ryuhei Uehr Shio Termoto strt Origmi is the enturies-ol rt of foling pper, n reently, it is investigte s omputer siene: Given n origmi ith reses, the prolem to etermine
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More informationUnilateral and equitransitive tilings by squares of four sizes
Also ville t http://m-journl.eu ISSN 1855-3966 (printe en.), ISSN 1855-3974 (eletroni en.) ARS MATHEMATICA CONTEMPORANEA 10 (2015) 135 167 Unilterl n equitrnsitive tilings y squres of four sizes Csey Mnn
More informationDefining the Rational Numbers
MATH10 College Mthemtis - Slide Set 2 1. Rtionl Numers 1. Define the rtionl numers. 2. Redue rtionl numers.. Convert etween mixed numers nd improper frtions. 4. Express rtionl numers s deimls.. Express
More informationEBU KNOCKOUT COMPETITIONS
EBU KNOCKOUT COMPETITIONS GENERAL REGULATIONS 1 INTRODUCTION Vrious regultions pply to ll English Bridge Union ompetitions tht involve mthes plyed privtely. These ompetitions omprise: The knokout stges
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationThe PWM switch model introduced by Vatché Vorpérian in 1986 describes a way to model a voltage-mode switching converter with the VM-PWM switch model.
The PWM swith model introdued by Vthé Vorpérin in 1986 desribes wy to model voltge-mode swithing onverter with the VM-PWM swith model. The lrge-signl model is equivlent to d trnsformer whose turns rtio
More informationA Highly Interactive Pedigree Viewer
A Highly Intertive Pedigree Viewer Joe Mrtel, Json Butterfield, Grnt Skousen, Dn Lwyer, Judy Rie Fmily nd Churh History Deprtment Astrt Viewing lrge mounts of pedigree fmily tree dt n e hllenge. Mny urrent
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationStudent Book SERIES. Patterns and Algebra. Name
E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing
More informationURL: mber=
Wijnhoven, T.; Deonink, G., "Flexile fult urrent ontriution with inverter interfed distriuted genertion," in IEEE Power nd Energy Soiety Generl Meeting (PES), Vnouver, BC, Cnd, -5 July, 5 p. doi:.9/pesmg..66769
More informationFubini for continuous functions over intervals
Fuini for ontinuous funtions over intervls We first prove the following theorem for ontinuous funtions. Theorem. Let f(x) e ontinuous on ompt intervl =[, [,. Then [, [, [ [ f(x, y)(x, y) = f(x, y)y x =
More informationITEC2620 Introduction to Data Structures
/5/20 ITEC220 Introdution to Dt Strutures Leture 0 Gme Trees Two-Plyer Gmes Rules for gme define the sttespe Nodes re gme sttes Links re possile moves Build serh tree y rute fore Exmple I Exmple II A Our
More informationAquauno Select MINUTES. (duration) FREQUENCY LED. OFF 8h AQUAUNO SELECT 5 MIN FREQUENCY. the timer is being programmed;
Aquuno Select Pg. INSTALLATION. Attch the timer to cold wter tp, following these simple instructions. Do not instll the timer in pit or vlve ox, elow ground level or indoors. Do not use the timer with
More informationComputers and Mathematics with Applications. An evaluation study of clustering algorithms in the scope of user communities assessment
Computers nd Mthemtis with Applitions 58 (29) 198 1519 Contents lists ville t SieneDiret Computers nd Mthemtis with Applitions journl homepge: www.elsevier.om/lote/mw An evlution study of lustering lgorithms
More informationECE 274 Digital Logic Spring Digital Design. Combinational Logic Design Process and Common Combinational Components Digital Design
ECE 27 Digitl Logi Spring 29 Comintionl Logi Design Proess n Common Comintionl Components Digitl Design 2.7 2. Digitl Design Chpter 2: Comintionl Logi Design Slies to ompn the tetook Digitl Design, irst
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationVOLTAGE SAG IMPROVEMENT BY PARTICLE SWARM OPTIMIZATION OF FUZZY LOGIC RULE BASE
VOL., NO. 7, PRIL 206 ISSN 89-6608 RPN Journl of Engineering nd pplied Sienes 2006-206 sin Reserh Pulishing Network (RPN). ll rights reserved. VOLTGE SG IMPROVEMENT Y PRTILE SWRM OPTIMIZTION OF FUZZY LOGI
More informationCOMPUTER NETWORK DESIGN Network layer protocols
OMPUTER NETWORK ESIGN Network lyer protools Network lyer (lyer 3) Gruppo Reti TL nome.ognome@polito.it http://www.telemti.polito.it/ OMPUTER NETWORK ESIGN Review of network lyer protools - opyright This
More informationAluminium Roof Outlets - Introduction to Detail Outlets
Aluminium Roof Outlets - Introution to Detil Outlets The Hrmer Roof Detil rnge inlues outlets to over ll the wkwr etiling situtions tht our in uiling esign n in refurishment. Min Chrteristis Hrmer Roof
More informationPatterns and Relationships
Series Techer Ptterns nd Reltionships opyright 009 3P Lerning. All rights reserved. First edition printed 009 in Austrli. A ctlogue record for this ook is ville from 3P Lerning Ltd. ISBN 978-1-91860-3-4
More informationSeamless Integration of SER in Rewiring-Based Design Space Exploration
Semless Integrtion of SER in Rewiring-Bsed Design Spe Explortion Soeeh Almukhizim* & Yiorgos Mkris Eletril Engineering Dept. Yle University New Hven, CT 62, USA Astrt Rewiring hs een used extensively for
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationEE Controls Lab #2: Implementing State-Transition Logic on a PLC
Objective: EE 44 - Controls Lb #2: Implementing Stte-rnsition Logic on PLC ssuming tht speed is not of essence, PLC's cn be used to implement stte trnsition logic. he dvntge of using PLC over using hrdwre
More informationSupervisory control synthesis for a patient support system
Supervisory ontrol synthesis for ptient support system R.J.M. Theunissen, R.R.H. Shiffelers, D.A. vn Beek, nd J.E. Rood Astrt Supervisory ontrol theory (SCT) provides forml pproh to supervisory ontroller
More informationSamantha s Strategies page 1 of 2
Unit 1 Module 2 Session 3 Smnth s Strtegies pge 1 of 2 Smnth hs been working with vriety of multiplition strtegies. 1 Write n expression to desribe eh of the sttements Smnth mde. To solve 18 20, I find
More informationElettra Evolution OK! OK! b. User manual
Elettr Evolution User mnul Pg. 1 INSTALLING THE SOLENOID VALVE. The progrmmle solenoi vlve is fully wtertight n will funtion even if instlle permnently uner wter t epth of up to one metre (IP68 ingress
More informationApplications of a New Property of Conics to Architecture: An Alternative Design Project for Rio de Janeiro Metropolitan Cathedral
Jun V. Mrtín Zorrquino Frneso Grnero odrígue José uis Cno Mrtín Applitions of New Property of Conis to Arhiteture: An Alterntive Design Projet for io de Jneiro Metropolitn Cthedrl This pper desries the
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationTHIS LECTURE looks at bell ringing (the posh name is Tintinnalogia) which as. WE NORMALLY think of a bell as hanging mouth down. If we swing the bell,
7 Bells THIS LECTURE looks t ell ringing (the posh nme is Tintinnlogi) whih s n orgnize tivity hs een roun for long time. Inee, n importnt ook y Stemn on the sujet ws pulishe in 1668 (two yers fter the
More informationCS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005 EXPERIMENT 1 FUNDAMENTALS 1. GOALS : Lern how to develop cr lrm digitl circuit during which the following re introduced : CS2204 l fundmentls, nd
More informationPROGRAMMING MANUAL MTMA/01 MTMV/01 FB00329-EN
RMMING MNUL MTM/01 MTMV/01 FB00329-EN Generl precutions Red the instructions crefully efore eginning the instlltion nd crry out the ctions s specified y the mnufcturer. The instlltion, progrmming, commissioning
More informationMcAfee Network Security Platform
NS9300XC Sensor Quik Strt Guide Revision A MAfee Network Seurity Pltform This Quik Strt Guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform NS9300XC Sensor to e lod lned y MAfee
More informationFitting & User Instructions
Issue 03 Alexnder Universl Furniture Risers Note: These frmes require the ddition of n ttchment. (See pges 4 - ) Bse Frme Mrk Bse Frme Mrk Fitting & User Instructions These instructions pply to the rising
More informationAsynchronous Data-Driven Circuit Synthesis
Asynchronous Dt-Driven Circuit Synthesis Sm Tylor, Doug Edwrds, Luis A Pln, Senior Memer, IEEE nd Luis A. Trzon D., Student Memer, IEEE Astrct A method is descried for synthesising synchronous circuits
More informationMODEL 351 POWERGLIDE SERIES INSTRUCTIONS FOR INSTALLING SARGENT DOOR CLOSERS WITH "H" HOLDER ARMS
MODEL POWERGLIDE SERIES INSTRUTIONS FOR INSTLLING SRGENT LOSERS WITH "H" HOLDER S SERIES NON SIZED DJUSTLE SIZES THRU 6 UTION: FILURE TO INSTLL OR DJUST PROPERLY MY RESULT IN INJURY OR DMGE. FOR SSISTNE,
More informationPositron Emission Tomography (PET) Images
Positron Emission Tomogrphy (PET) Imges Eh set of PET imges elow ontins four imges of humn rin. The four imges show ross-setions tken t ifferent levels of the rin. Set 1 Set 4 Set 5 Set 2 Set 6 Set 3 highest
More informationOn the Description of Communications Between Software Components with UML
On the Description of Communictions Between Softwre Components with UML Zhiwei An Dennis Peters Fculty of Engineering nd Applied Science Memoril University of Newfoundlnd St. John s NL A1B 3X5 zhiwei@engr.mun.c
More informationThe Great-Case Cabinet Company
Hng Angle Mesurement Proeure To ensure tht your guitr is hoste properly, we nee to know how ig it is. Our lrgest inet will host lmost ny guitr on the mrket, ut more eonomil size my e equte. If you hve
More informationProgramming Guide. Neurostimulators for Chronic Pain. RestoreSensor, RestoreUltra, RestoreAdvanced, and PrimeAdvanced
Progrmming Guide Neurostimultors for Chroni Pin RestoreSensor, RestoreUltr, RestoreAdvned, nd PrimeAdvned For use with SureSn MRI nd erlier non-suresn Neurostimultion Systems. Overview This guide desries
More informationSection 16.3 Double Integrals over General Regions
Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is
More informationSpiral Tilings with C-curves
Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
More informationASY P.O. BOX 729 TERRELL, TEXAS / PAGE 1 OF 13 SAM
203 Madix Inc., ll rights reserved ommon Parts 2 MXI GRI WIRE GRI SHELF WITH (GPWGS) MXI GRI FIXTURE PNEL (GPWFP) FIXTURE PNELS RE USE S EN SUPPORT. SHELF N E USE NYWHERE. MXI GRI REINFORMENT R 3 (GPR)
More informationMake Your Math Super Powered
Mke Your Mth Super Powered: Use Gmes, Chllenges, nd Puzzles Where s the fun? Lern Mth Workshop model by prticipting in one nd explore fun nocost/low-cost gmes nd puzzles tht you cn esily bring into your
More informationmac profile Configuration Guide Adobe Photoshop CS/CC Sawgrass Virtuoso SG400/SG800 Macintosh v
mc profile Mcintosh 10.5-10.10 Configurtion Guide Adoe Photoshop CS/CC Swgrss Virtuoso SG400/SG800 v20150427 Configurtion Guide - Photoshop CS/CC Swgrss SG400/800 Before proceeding, ensure the correct
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationarxiv: v1 [cs.cc] 29 Mar 2012
Solving Mhjong Solitire ords with peeking Michiel de Bondt rxiv:1203.6559v1 [cs.cc] 29 Mr 2012 Decemer 22, 2013 Astrct We first prove tht solving Mhjong Solitire ords with peeking is NPcomplete, even if
More informationIntroduction 6 Basics 8 Projects 26. Stitching terms 94. About the author 95
Contents Klmh Books 21027 Crossros Cirle Wukesh, Wisonsin 53186 www.klmh.om/books 2010 Lesley Weiss All rights reserve. Exept for rief exerpts for review, this ook my not e reproue in prt or in whole y
More informationStudent Book SERIES. Fractions. Name
D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types
More informationAsynchronous Circuits
Asynhronous Ciruits Mithm Shms Deprtment of Eletril nd Computer Engineering University ofwterloo, Wterloo, Ont, CANADA Jo C. Eergen Sun Mirosystems Lortories Mountin View, CA, USA Mohmed I. Elmsry Deprtment
More information8.1. The Sine Law. Investigate. Tools
8.1 Te Sine Lw Mimi 50 ermud Tringle ermud 1600 km Sn Jun 74 Puerto Rio Te ermud Tringle, in te nort tlnti Oen, is te lotion of severl unexplined plne nd sip disppernes. Vrious teories ve een suggested
More informationCOMPUTER MODELLING OF FLICKER PROPAGATION
OMPUTER MODELLING OF FLIKER PROPGTION T.Keppler N.R.Wtson J.rrillg University of nterury hristhurh, New Zelnd n.wtson@ele.nterury..nz strt The time series of the voltges t the desired lotions re first
More informationarxiv: v2 [cs.sy] 16 Nov 2012
IEEE Personl use of this mteril is permitted Permission from IEEE must e otined for ll other uses, in ny urrent or future medi, inluding reprinting/repulishing this mteril for dvertising or promotionl
More informationAlgebra Practice. Dr. Barbara Sandall, Ed.D., and Travis Olson, M.S.
By Dr. Brr Sndll, Ed.D., Dr. Melfried Olson, Ed.D., nd Trvis Olson, M.S. COPYRIGHT 2006 Mrk Twin Medi, Inc. ISBN 978-1-58037-754-6 Printing No. 404042-EB Mrk Twin Medi, Inc., Pulishers Distriuted y Crson-Dellos
More informationOperation Manual. Read before use. Read when additional information is required. GETTING READY SEWING BASICS UTILITY STITCHES APPENDIX
GETTING READY Red efore use. SEWING BASICS UTILITY STITCHES Red when dditionl informtion is required. APPENDIX Computerized Sewing Mhine Produt Code: 885-U24 Opertion Mnul IMPORTANT SAFETY INSTRUCTIONS
More informationMulti-beam antennas in a broadband wireless access system
Multi-em ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE-4 84 Mölndl Sweden E-mil: ulrik.engstrom@ericsson.com,
More informationAbacaba-Dabacaba! by Michael Naylor Western Washington University
Abcb-Dbcb! by Michel Nylor Western Wshington University The Abcb structure shows up in n mzing vriety of plces. This rticle explores 10 surprising ides which ll shre this pttern, pth tht will tke us through
More informationFor installation help please visit Please Do Not Return Product to Store!
Instlltion Guide Replement Sreen Housing for ndersen Luminire Retrtle Inset Sreen Door For instlltion help plese visit www.ndersenluminire.om/instll Plese Do Not Return Produt to Store PLESE ll the Storm
More informationThe UK Linguistics Olympiad 2017
Round 2 Prolem 5. Magi Yup ik Central Alaskan Yup ik elongs to the Eskimo-Aleut language family. It is spoken in western and southwestern Alaska y around 20,000 speakers. Yup ik people have an interesting
More informationTRANSIENT VOLTAGE DISTRIBUTION IN TRANSFORMER WINDING (EXPERIMENTAL INVESTIGATION)
IJRET: Interntionl Journl of Reserh in Engineering nd Tehnology ISSN: 2319-1163 TRANSIENT VOLTAGE DISTRIBUTION IN TRANSFORMER WINDING (EXPERIMENTAL INVESTIGATION) Knhn Rni 1, R. S. Goryn 2 1 M.teh Student,
More informationChanging the routing protocol without transient loops
Chnging the routing protool without trnsient loops Nny Rhkiy, Alexnre Guitton To ite this version: Nny Rhkiy, Alexnre Guitton. Chnging the routing protool without trnsient loops. Computer Communitions,
More informationEASY DISC Assessment
EASY DISC Assessment Instrution: Selet the one most pproprite response for eh question. 1. In my work environment, it is most importnt to me... To help o-workers n to e in peeful environment. To feel tht
More information