On the Implications of the Solvability of the Supervisory Control. Problem for Certain Innite-State Discrete Event Dynamic systems
|
|
- Sara Hamilton
- 6 years ago
- Views:
Transcription
1 On he Imlicions of he olviliy of he uervisory Conrol Prolem for Cerin Innie-e Discree Even Dynmic sysems Rmvru. reenivs Dermen of Generl Engineering & CL Alie, Elecricl nd Comuer Engineering Universiy of Illinois Urn-Chmign Urn, IL E-mil: June 6, 1994 Asrc We show h cerin foridden-se, nd foriddensring [6, 5, 11] suervisory conrol rolems involving innie-se sysems hs soluion if nd only if corresonding rolem for every nie-se susysem of he originl innie-se sysem hs soluion. Using his oservion we rgue he exisence of soluion rocedure for cerin innie-se sysems (cf. [10, 8, 9]) imlies i is comuionlly enecil o model cerin lrge, nie-se sysems s innie-se sysems nd use he rocedures develoed o hndle innie-se sysems in lce of hose develoed o hndle nie-se sysems (cf.[]). We illusre his roch using wo exmles. 1 Inroducion uervisory conrol of Discree Even Dynmic ysems (DED) ws inroduced y Rmdge nd Wonhm [6, 5, 11, 4]. I involves discree se ln nd discree se suervisor usully modeled s uom. The ln nd suervisor hve n idenicl lhe se h is riioned ino conrollle nd unconrollle suses. The ln uomon generes lnguge nd he suervisor uomon cces he lnguge genered y he ln. The se of he suervisor is used o decide he conrollle symols h will e ermied o occur in he ln lnguge. The suervisor is ssumed o hve n inhiiing cion only on he conrollle symols. Given ln uomon, i is of ineres o synhesize suervisor h revens he occurrence of symols of he ln This reserch ws suored in r y grn RE-BRD- IC-REENIVA from he UIUC Cmus Reserch Bord in order o enforce secicions in he closed-loo sysem. The clsses of secicions h hve een considered in he lierure fll ino wo cegories: foridden-se, [5] nd foridden-sring rolems [6]. In his er we show h hese suervisory conrol rolems re solvle for innie-se sysems if nd only if corresonding rolem for every nie-se susysem of he originl innie-se sysem hs soluion. This oservion couled wih recen resuls in references [8, 9] imly h i is comuionlly enecil o reresen cerin lrge, nie-se sysems s innie-se sysems. This conce is loosely illusred in he nex rgrh in he conex of foridden-se rolems. In foridden se rolems we idenify suse of ln ses s desirle se. A suervisory conrol olicy is sic le h rovides lis of conrollle rnsiions o e disled for ech se rechle in he closed-loo. A suervisory conrol olicy solves he foridden-se rolem if he se of ses rechle in he closed-loo is suse of he desired se. Consider lrge nie se sysem where he ojecive is o void lrge se of foridden su-ses vi suervisory conrol. The roch we dvoce is o roxime his lrge nie se sysem s n innie se sysem, nd roxime he lrge se of foridden su-ses n innie suse of he in- nie se roximion. For he resen, ssume he solviliy of he suervisory conrol rolem for he innie se roximion (cf. our rior work on he solviliy of suervisory conrol rolems for non-regulr ehviorl secicions [8, 9]). As resul we imlicily roduce sic le of innie size h liss he disled evens for every rechle se of he innie se sysem h voids he foridden ses. I hels o icure his le s consising of wo enries for ech row, he rs enry idenies
2 rechle se nd he second enry idenies se of disled evens. This le lso solves he foridden se rolem for ny nie susysem of he in- nie se roximion. Loosely, he fc h we cn solve he innie se roximion is reson enough o elieve here is lrge nie se susysem eyond which roximing he sysem s n innie se sysem is comuionlly suerior. To mke his cler, we imgine comlexiy lo where he x-xis reresens he size of he rolem nd he y- xis he comuionl eor. Any nie se mehod h is no O(1) will symoiclly hve osiive sloe, while he comlexiy lo of our mehod is rllel o he x-xis s he soluion o he innie se roximion is lso soluion o every nie susysem. Oviously, he lo of he nie se sed mehod wih he osiive sloe should cross he rllel line some oin, hus idenifying rolem size eyond which n innie-se roximion is comuionlly suerior o nie se model. In secions nd we resen deiled licion of he ove menioned conce o he foridden sring, nd foridden se rolems. Finlly, in secion 4 we conclude wih some direcions for fuure reserch. Foridden ring Prolem Consider wo monooniclly incresing sequences fl i g 1, fk i=1 ig 1 i=1 of rex-closed, regulr lnguges (i.e. L i L i+1 nd K i K i+1 ) wih he ddiionl requiremen h 8 i, K i+1 \ L i = K i \ L i. This requires h once sring is illegl i remins illegl for ll rolem insnces. We consider he foridden sring rolem where i is required h we enforce K i given ln lnguge L i. This rolem is solvle if nd only if K i is conrollle wih resec o L i (cf. [6] for deils). If he index (cf. secion.4, [1]) of he regulr lnguge L i (K i ) is m i (n i ), he comlexiy of he es for he conrolliliy of K i wih resec o L i is O(m i n i ) []. We show h he rex-closed lnguge K = 1 K i=1 i is conrollle wih resec o L = 1 L i=1 i, if nd only if K i is conrollle wih resec o L i, for ll i. The following lemm is useful in eslishing heorem.1. Lemm.1 Given wo monooniclly incresing sequences fl i g 1 i=1, fk ig 1 i=1 of rex-closed, regulr lnguges such h 8 i, K i+1 \ L i = K i \ L i, nd riion of he symol se = u [ c, hen K i is unconrollle wih resec o L i, hen K j is unconrollle wih resec o L j, 8 j i. Proof: (By conrdicion) If K i is unconrollle wih resec o L i hen 9! L i \ K i, 9 u u, such h! u L i,! u = K i. ince! u L i nd L i L i+1, we infer! u L j, 8 j i. Now, le! u K m for some m > i, while! u = K m?1. This, ogeher wih he fc h! u L j, 8 j i, suggess h! u = K m?1 \ L m?1 nd! u K m \ L m?1. conrdicing he requiremen h 8 i, K i+1 \ L i = K i \ L i. Hence he resul. Theorem.1 Given wo monooniclly incresing sequences fl i g 1 i=1, fk ig 1 i=1 of rex-closed, regulr lnguges such h 8 i, K i+1 \ L i = K i \ L i, nd riion of he symol se = u [ c, hen K = 1 K i=1 i is conrollle wih resec o L = 1 L i=1 i if nd only if K i is conrollle wih resec o L i, 8 i 1. Proof: (If r, y conrdicion) Le K i e conrollle wih resec o L i, 8 i 1, nd le K e unconrollle wih resec o L. The ler requiremen sugges h 9! K \ L, 9 u u, such h! u L,! u = K. ince! u = K, we infer! u = K i, 8 i 1. Also, since! K, we cn infer h 9 j such h! K i, 8 i j. Likewise, since! u L, we cn infer h 9 k such h! u L i 8 i k. Also,! L i, 8 i k s ech L i is rex-closed. Leing m = mx(k; j), we infer h! K i \ L i,! u L i nd! u = K i, 8 i m. This is conrdicion s i suggess h K i is no conrollle wih resec o L i, 8 i m. (Only if r) We show h if K i is unconrollle wih resec o L i hen K is lso unconrollle wih resec o L. By lemm.1 we know h if K i is unconrollle wih resec o L i hen K j is unconrollle wih resec o L j, 8 j i. Th is, 9! K j \ L j, 9 u u, such h! u L j nd! u = K j, 8 j i )! K \ L,! u L,!u = K. o, K is no conrollle wih resec o L. Hence he resul. The ove heorem leds o he oservion h he comlexiy of synhesizing suervisor i h enforces K i for ln lnguge of L i, is ounded ove y he comlexiy of synhesis rocedure for he suervisor h enforces K for ln lnguge of L. The es for conrolliliy nd herefore he suervisor synhesis rolem is known o e solvle when (i) K nd L re regulr lnguges [6] nd (ii) K nd L elong o resriced clss of non-regulr lnguges [8, 9].
3 The uer-ound menioned ove is riculrly imressive in he cse when L nd K elong o he resriced clss of non-regulr lnguges where he es for conrolliliy, nd herefore he suervisory synhesis rolem, is known o e solvle [8, 9]. In his cse i is ossile o exrc susequences of monoone, rex-closed, regulr lnguges fe Lj g 1 nd j=1 f Kj e g 1 j=1 wih incresing indices (cf. secion.4 [1]) from he sequences fl i g 1 nd fk i=1 ig 1 i=1 such h ek i+1 \ L e i = K e i \ L e i, 1 e j=1 L j = 1 e i=1 L i = L, nd 1 K e j=1 j = 1 K e i=1 i = K. Essenilly, he es for conrolliliy of Kj e wih resec o Lj e ecomes incresing dicul s he j increses if one were o use he lgorihm oulined in reference [] for regulr secicions. This in urn rnsles o he fc h he synhesis of he suervisor e j h enforces Kj e for ln lnguge of L e j ecomes incresingly dicul s j increses. Oviously, eyond criicl vlue of j i is comuionlly suerior o use he suervisor. To mke his cler, we imgine comlexiy lo where he x-xis reresens he size of he rolemem j en j, nd he y-xis he comuionl eor involved in synhesizing he suervisor e j. If we were o use he es for conrolliliy of ir of regulr lnguges oulined in reference [] s one of he ses in he synhesis rocedure, we would hve comlexiy lo h grows wih size. On he oher hnd if we used he suervisor o enforce K e j for ln lnguge of Lj e, we would hve comlexiy lo h is rllel o he x-xis, s lso enforces K e j for ln lnguge of Lj e for ll j. Oviously, he lo of he nie se sed mehod wih he osiive sloe should cross he rllel line some oin, hus eslishing he fc h here is rolem-size eyond which i is comuionlly suerior o use he suervisor. Th is, he suervisor is comuionlly suerior o he nie-se sed, or regulr-lnguge sed suervisors e j for lrge enough j. This is es illusred y exmle. Consider symol se u = fg c = fg, nd he monoone sequences fl i g 1, fk i=1 ig 1, where L i=1 = f n m j 0 n ; 0 m g nd K = f n m j 0 m n g. Figure 1 shows miniml recognizer for L nd K. I is no hrd o see h he miniml recognizers for L nd K will ech conin + 1 ses. As increses he synhesis of he suervisor h enforces K given ln lnguge of L will ecome incresingly dicul. L = 1 L =1 i = f g nd K = 1 =1 K i = f n m j 0 m ng. The wo lnguges L nd K re Deerminisic Peri ne Lnguges (DPNL), clss of forml lnguges where he suervisory conrol rolem is known o e solvle [7]. The DPNL soluion for his suervisory conrol rolem is illusred in gure. Noe h he DPNL soluion will enforce K for ln lnguge of L for ny. Foridden e Prolem In his secion we ddress he foridden se rolem. Consider sequence of non-deerminisic, nie uom (NDFA) fm i g 1 i=1. Where M i = (Q i,, i, q 0 ), nd Q i is he nie se of ses, (= u [ c ) is he lhe se, q 0 Q i is he iniil-se nd i Q i Q i is he single-se rnsiion relion. If (q i ; ; q j ) i, hen here exiss h of uni lengh in he grhicl reresenion of M i h origines verex (se) q i nd ermines verex (se) q j wih lel of on he edge connecing q i nd q j. We require Q i Q i+1 nd i i+1. I is lso imorn o oin ou h every NDFA in he sequence fm i g 1 i=1 hs he sme iniil se q 0. Le fp i g 1 i=1 e monoonic sequence of legl su-ses, h is, P i Q i nd P i P i+1. As rllel o he foridden sring rolem, le us require P i \ K i = P i+1 \ K i. We dene he non-deerminisic, innie-se uomon M c = ( Q,,, q 0 ), where Q = 1 K i=1 i nd = 1 i=1 i. imilrly, le P = 1 P i=1 i. For given NDFA M i nd legl suse of ses P i such h q 0 P i, we dene he rechle suse of P i, R(M i, P i ) s he smlles se oined y using he following rule - if q i R(M i, P i ), nd 9 q j Q i such h (q i ; ; q j ) i nd q j P i, hen q j R(M i, P i ). We lso dene he wekes lierl recondiion of P i [5], (P i ) s follows- 6 (P i ) = fq Q i j (8 u u ; 8eq Q i ; if (q; u ; eq) i ; heneq P i ) or (8 u u ; 9eq Q i ; s.. (q; u ; eq) i )g In he generl cse, R(M i, P i ) P i. Li nd Wonhm [] use he erm conrolliliy o joinly refer o he roery of rechiliy nd conrol-invrince. Th is, P i is sid o e conrollle if (i) P i = R(M i, P i ), nd (ii) P i \ (P i ) = P i. We relx he requiremen of rechiliy y noing h here is sic-feedck h enforces R(M i, P i ) if nd only if P i is conrolinvrin. The following lemm lys criicl role in he roof heorem.1. Lemm.1 For he condiions descried ove, if P i Q i is no conrol-invrin, hen P j Q j is no conrol-invrin, 8 j i. Proof: (By conrdicion) If P i is no conrol invrin, 9 q P i, 9 u u, 9 eq Q i such h (q; u ; eq) i nd eq = P i. ince Q i Q i+1, eq
4 Q i ) eq Q j 8 j i. Likewise, since P i P i+1, q P i ) q P j, 8 j i. Now, if eq P m for some m > i, such h eq = P m?1, hen eq = P m?1 \ Q m?1, u eq P m \ Q m. This violes he requiremen 8 i, P i \ Q i = P i+1 \ Q i. Hence he resul. Theorem.1 For he sequence of NDFA's fm i g 1 i=1 nd legl su-ses fp i g 1 i=1 s dened ove, P = 1 i=1 P i is conrol-invrin if nd only if P i is conrol-invrin, 8 i 1. Proof: (If r) We show h if P is no conrolinvrin hen P i will no e conrol invrin 8 i n for some n. If P is no conrol-invrin hen 9 q P, 9 u u, 9 eq Q, such h (q; u ; eq) nd eq = P. ince eq = P, eq = P i, 8 i. Also, q P ) 9 j such h q P i, 8 i j. ince Q = 1 Q i=1 i, = 1 i=1 i, (q; u ; eq), nd eq Q ) 9 m such h eq Q i, nd (q; u ; eq) i, 8 i m. Leing n = mx(m; j), we ge 8 i n, q P i, (q; u ; eq) i nd eq = P i. Th is, 8 i n, P i will no e conrol-invrin. (Only If r) If P i is no conrol-invrin hen lemm.1 suggess h P j is no conrolinvrin 8 j i. o, 8 j i, 9 q P j, 9 u u, 9 eq Q j such h (q; u ; eq) j nd eq = P j ) 9 q P, 9 u u, 9 eq Q such h (q; u ; eq) nd eq = P. Th is, P is no conrol-invrin. Hence he resul. The oservions mde in he conex of he foridden sring rolem fer heorem.1 re eqully relevn here. We refrin from resening hem gin. I is relevn o oin ou h he soluion of he foridden se rolem h enforces R(c M, P ) will lso enforce R(M i, P i ), 8 i. We close his secion wih n exmle h illusres his conce. For n ineger n N, dene DFA M n = (Q n,, n, q 0 ), s follows: Q n = f1; : : :; ng f1; : : :; ng, u = fg, c = fg, q 0 = (0; 0). The single-se rnsiion relion n is dened s n = f((n 1 ; n ); ; (n 1 + 1; n )) j 0 n 1 < n; 0 n ng [ f((n 1 ; n ); ; (n 1 + 1; n )) j 0 n 1 n; 0 n < ng: Le he legl suse of ses P n = f(n 1 ; n ) j n n 1 n 0g. Figure shows he grhicl reresenion of he DFA for M. The se of ses in P = f(0; 0); (1; 0); (; 0); (1; 1); (; 1); (; )g re highlighed y drk circles. P cn e shown o e conrol-invrin s ech P i cn e shown o e conrol-invrin. Furhermore, P cn e reresened s Free-leled Peri ne Lnguge (FLPNL), noher rdigm where suervisory conrol rolems re known o e solvle [8]. The sic feedck olicy sed on he se of FLPNL for his rolem is shown in gure 4. 4 Conclusions In his er we hve shown h cerin foriddense nd foridden sring rolems h involve innie-se sysems hs soluion if nd only if corresonding rolem for every nie-susysem of he originl innie-se sysem hs soluion. This oservion is hen used o eslish he exisence of symoiclly ecien soluions o he suervisory conrol rolem using recen resuls on he solviliy of he suervisory conrol rolem for cerin nonregulr secicions [8, 9]. We rgue h even in hose cses h involve nie-se sysems, here is rolem-size eyond which i is comuionlly ene- cil o reresen he nie-se sysem s n inniese sysem. This oservion couled wih recen osiive resuls on deciding conrolliliy holds lo of romise in coming he comlexiy h lgues suervisory conrol. References [1] J.E. Hocrof nd J.D. Ullmn. Inroducion o Auom Theory, Lnguges, nd Comuion. Addison Wesley, Reding, Msschuses, [] R. Kumr, V. Grg, nd.i. Mrcus. On he conrolliliy nd normliy of discree even dynmicl sysems. ysems & Conrol Leers, 17:. 157{168, [] Y. Li nd W.M. Wonhm. Conrol of vecor discree-even sysems I- The se model. IEEE Trns. on Auomic Conrol, 8(8):114{17, Augus 199. [4] P.J. Rmdge nd W.M. Wonhm. Modulr suervisory conrol of discree even sysems. In Proceedings of he evenh Inernionl Conference on he Anlysis nd Oimizion of ysems, ges 0{14, Anies, June Lecure Noes in Conrol nd Oimizion of ysems, Vol.8 (A. Bensoussn nd J.L. Lions, eds.), ringer-verlg, New York, 1986.
5 [5] P.J. Rmdge nd W.M. Wonhm. Modulr feedck logic for discree even sysems. IAM J. Conrol nd Oimizion, 5(5):10{118, eemer [6] P.J. Rmdge nd W.M. Wonhm. uervisory conrol of clss of discree even rocesses. IAM J. Conrol nd Oimizion, 5(1):06{0, Jnury [7] R.. reenivs. Deerminisic -free eri ne lnguges nd heir licion o he suervisory conrol of discree even dynmic sysems. In Proc. of he 6h Midwes ymosium on Circuis nd ysems. IEEE, Augus 199. Deroi, MI. [8] R.. reenivs. A noe on deciding he conrolliliy of lnguge K wih resec o lnguge L. IEEE Trns. on Auomic Conrol, 8(4):658{66, Aril 199. Conrol Acion α( )= 4 α( 1)= 4 α( )= α( )= α( )= α( )= 6 uervisor Pln G Θ L( Θ G) [9] R.. reenivs. On weker noion of conrolliliy of lnguge K wih resec o lnguge L. IEEE Trns. on Auomic Conrol, 8(9):1446{1447, eemer 199. [10] R.. reenivs nd B.H. Krogh. On eri ne models of innie se suervisors. IEEE Trns. on Auomic Conrol, 7():. 74{77, Ferury 199. [11] W.M. Wonhm nd P.J. Rmdge. On he sureml conrollle sulnguge of given lnguge. IAM J. Conrol nd Oimizion, 5():67{ 659, My Miniml Recognizer for L_ Miniml Recognizer for K_ Figure 1: Miniml Recognizers for L nd K of secion. Figure : A DPN-sed soluion o he suervisory conrol rolem of secion. (1,0) (,1) (0,0) (,0) (1,1) (0,) (,) (0,1) (1,) Figure : The uomon for M of secion. 1 Conrol-Lw: o "" whenever 1 is emy Figure 4: A FLPN-sed soluion o he suervisory conrol rolem of secion.
A Structural Approach to the Enforcement of Language and Disjunctive Constraints
A Srucurl Aroch o he Enforcemen of Lnguge nd Disjuncive Consrins Mrin V. Iordche School of Engineering nd Eng. Tech. LeTourneu Universiy Longview, TX 7607-700 Pnos J. Ansklis Dermen of Elecricl Engineering
More informationSome basic notation and terminology. Deterministic Finite Automata. COMP218: Decision, Computation and Language Note 1
COMP28: Decision, Compuion nd Lnguge Noe These noes re inended minly s supplemen o he lecures nd exooks; hey will e useful for reminders ou noion nd erminology. Some sic noion nd erminology An lphe is
More informationRefinements to Hadamard s Inequality for Log-Convex Functions
Alied Mhemics 899-93 doi:436/m7 Pulished Online Jul (h://wwwscirporg/journl/m) Refinemens o Hdmrd s Ineuli for Log-Convex Funcions Asrc Wdllh T Sulimn Dermen of Comuer Engineering College of Engineering
More informationContraction Mapping Principle Approach to Differential Equations
epl Journl of Science echnology 0 (009) 49-53 Conrcion pping Principle pproch o Differenil Equions Bishnu P. Dhungn Deprmen of hemics, hendr Rn Cmpus ribhuvn Universiy, Khmu epl bsrc Using n eension of
More informationA Kalman filtering simulation
A Klmn filering simulion The performnce of Klmn filering hs been esed on he bsis of wo differen dynmicl models, ssuming eiher moion wih consn elociy or wih consn ccelerion. The former is epeced o beer
More informationMTH 146 Class 11 Notes
8.- Are of Surfce of Revoluion MTH 6 Clss Noes Suppose we wish o revolve curve C round n is nd find he surfce re of he resuling solid. Suppose f( ) is nonnegive funcion wih coninuous firs derivive on he
More informationON NEW INEQUALITIES OF SIMPSON S TYPE FOR FUNCTIONS WHOSE SECOND DERIVATIVES ABSOLUTE VALUES ARE CONVEX.
ON NEW INEQUALITIES OF SIMPSON S TYPE FOR FUNCTIONS WHOSE SECOND DERIVATIVES ABSOLUTE VALUES ARE CONVEX. MEHMET ZEKI SARIKAYA?, ERHAN. SET, AND M. EMIN OZDEMIR Asrc. In his noe, we oin new some ineuliies
More informationSolutions to Problems from Chapter 2
Soluions o Problems rom Chper Problem. The signls u() :5sgn(), u () :5sgn(), nd u h () :5sgn() re ploed respecively in Figures.,b,c. Noe h u h () :5sgn() :5; 8 including, bu u () :5sgn() is undeined..5
More informationOn The Hermite- Hadamard-Fejér Type Integral Inequality for Convex Function
Turkish Journl o Anlysis nd Numer Theory, 4, Vol., No. 3, 85-89 Aville online h://us.scieu.com/jn//3/6 Science nd Educion Pulishing DOI:.69/jn--3-6 On The Hermie- Hdmrd-Fejér Tye Inegrl Ineuliy or Convex
More informatione t dt e t dt = lim e t dt T (1 e T ) = 1
Improper Inegrls There re wo ypes of improper inegrls - hose wih infinie limis of inegrion, nd hose wih inegrnds h pproch some poin wihin he limis of inegrion. Firs we will consider inegrls wih infinie
More informationHow to Prove the Riemann Hypothesis Author: Fayez Fok Al Adeh.
How o Prove he Riemnn Hohesis Auhor: Fez Fok Al Adeh. Presiden of he Srin Cosmologicl Socie P.O.Bo,387,Dmscus,Sri Tels:963--77679,735 Emil:hf@scs-ne.org Commens: 3 ges Subj-Clss: Funcionl nlsis, comle
More informationA LIMIT-POINT CRITERION FOR A SECOND-ORDER LINEAR DIFFERENTIAL OPERATOR IAN KNOWLES
A LIMIT-POINT CRITERION FOR A SECOND-ORDER LINEAR DIFFERENTIAL OPERATOR j IAN KNOWLES 1. Inroducion Consider he forml differenil operor T defined by el, (1) where he funcion q{) is rel-vlued nd loclly
More informationSeptember 20 Homework Solutions
College of Engineering nd Compuer Science Mechnicl Engineering Deprmen Mechnicl Engineering A Seminr in Engineering Anlysis Fll 7 Number 66 Insrucor: Lrry Creo Sepember Homework Soluions Find he specrum
More informationHow to prove the Riemann Hypothesis
Scholrs Journl of Phsics, Mhemics nd Sisics Sch. J. Phs. Mh. S. 5; (B:5-6 Scholrs Acdemic nd Scienific Publishers (SAS Publishers (An Inernionl Publisher for Acdemic nd Scienific Resources *Corresonding
More informationLecture 08: Feb. 08, 2019
4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny
More informationAverage & instantaneous velocity and acceleration Motion with constant acceleration
Physics 7: Lecure Reminders Discussion nd Lb secions sr meeing ne week Fill ou Pink dd/drop form if you need o swich o differen secion h is FULL. Do i TODAY. Homework Ch. : 5, 7,, 3,, nd 6 Ch.: 6,, 3 Submission
More informationHomework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)
More informationModel Reduction of Finite State Machines by Contraction
Model Reduction of Finite Stte Mchines y Contrction Alessndro Giu Dip. di Ingegneri Elettric ed Elettronic, Università di Cgliri, Pizz d Armi, 09123 Cgliri, Itly Phone: +39-070-675-5892 Fx: +39-070-675-5900
More information( ) ( ) ( ) ( ) ( ) ( y )
8. Lengh of Plne Curve The mos fmous heorem in ll of mhemics is he Pyhgoren Theorem. I s formulion s he disnce formul is used o find he lenghs of line segmens in he coordine plne. In his secion you ll
More information1.0 Electrical Systems
. Elecricl Sysems The ypes of dynmicl sysems we will e sudying cn e modeled in erms of lgeric equions, differenil equions, or inegrl equions. We will egin y looking fmilir mhemicl models of idel resisors,
More informationESSLLI 2007 COURSE READER. ESSLLI is the Annual Summer School of FoLLI, The Association for Logic, Language and Information
ESSLLI 2007 19h Europen Summer School in Logic, Lnguge nd Inormion Augus 6-17, 2007 hp://www.cs.cd.ie/esslli2007 Triniy College Dulin Irelnd COURSE READER ESSLLI is he Annul Summer School o FoLLI, The
More informationPHYSICS 1210 Exam 1 University of Wyoming 14 February points
PHYSICS 1210 Em 1 Uniersiy of Wyoming 14 Februry 2013 150 poins This es is open-noe nd closed-book. Clculors re permied bu compuers re no. No collborion, consulion, or communicion wih oher people (oher
More informationA Novel Method for Trajectory Planning of Cooperative Mobile Manipulators
Originl Aricle A Novel Mehod for recory Plnning of Cooerive Moile Mniulors Hossein Bolndi, Amir Frhd Ehyei College of Elecricl Engineering, Irn Universiy of Sciences nd echnology, Nmk, ehrn, Irn ABSRAC
More informationREAL ANALYSIS I HOMEWORK 3. Chapter 1
REAL ANALYSIS I HOMEWORK 3 CİHAN BAHRAN The quesions re from Sein nd Shkrchi s e. Chper 1 18. Prove he following sserion: Every mesurble funcion is he limi.e. of sequence of coninuous funcions. We firs
More information5.1-The Initial-Value Problems For Ordinary Differential Equations
5.-The Iniil-Vlue Problems For Ordinry Differenil Equions Consider solving iniil-vlue problems for ordinry differenil equions: (*) y f, y, b, y. If we know he generl soluion y of he ordinry differenil
More informationFuji Power MOSFET Power calculation method
Fuji Power MOSFE Power clculi mehod Design ool Cher. Overview is necessry o check wheher he ower loss hs no exceeded he Asolue Mximum Rings for using MOSFE. Since he MOSFE loss cnno e mesured using ower
More informationThe solution is often represented as a vector: 2xI + 4X2 + 2X3 + 4X4 + 2X5 = 4 2xI + 4X2 + 3X3 + 3X4 + 3X5 = 4. 3xI + 6X2 + 6X3 + 3X4 + 6X5 = 6.
[~ o o :- o o ill] i 1. Mrices, Vecors, nd Guss-Jordn Eliminion 1 x y = = - z= The soluion is ofen represened s vecor: n his exmple, he process of eliminion works very smoohly. We cn elimine ll enries
More informationLAPLACE TRANSFORMS. 1. Basic transforms
LAPLACE TRANSFORMS. Bic rnform In hi coure, Lplce Trnform will be inroduced nd heir properie exmined; ble of common rnform will be buil up; nd rnform will be ued o olve ome dierenil equion by rnforming
More information22.615, MHD Theory of Fusion Systems Prof. Freidberg Lecture 10: The High Beta Tokamak Con d and the High Flux Conserving Tokamak.
.615, MHD Theory of Fusion Sysems Prof. Freidberg Lecure 1: The High Be Tokmk Con d nd he High Flux Conserving Tokmk Proeries of he High Tokmk 1. Evlue he MHD sfey fcor: ψ B * ( ) 1 3 ρ 1+ ν ρ ρ cosθ *
More informationEXISTENCE AND UNIQUENESS OF SOLUTIONS FOR A SECOND-ORDER ITERATIVE BOUNDARY-VALUE PROBLEM
Elecronic Journl of Differenil Equions, Vol. 208 (208), No. 50, pp. 6. ISSN: 072-669. URL: hp://ejde.mh.xse.edu or hp://ejde.mh.un.edu EXISTENCE AND UNIQUENESS OF SOLUTIONS FOR A SECOND-ORDER ITERATIVE
More informationLecture 09: Myhill-Nerode Theorem
CS 373: Theory of Computtion Mdhusudn Prthsrthy Lecture 09: Myhill-Nerode Theorem 16 Ferury 2010 In this lecture, we will see tht every lnguge hs unique miniml DFA We will see this fct from two perspectives
More informationChickens vs. Eggs: Replicating Thurman and Fisher (1988) by Arianto A. Patunru Department of Economics, University of Indonesia 2004
Chicens vs. Eggs: Relicaing Thurman and Fisher (988) by Ariano A. Paunru Dearmen of Economics, Universiy of Indonesia 2004. Inroducion This exercise lays ou he rocedure for esing Granger Causaliy as discussed
More information3D Transformations. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 1/26/07 1
D Trnsformions Compuer Grphics COMP 770 (6) Spring 007 Insrucor: Brndon Lloyd /6/07 Geomery Geomeric eniies, such s poins in spce, exis wihou numers. Coordines re nming scheme. The sme poin cn e descried
More informationMore on automata. Michael George. March 24 April 7, 2014
More on utomt Michel George Mrch 24 April 7, 2014 1 Automt constructions Now tht we hve forml model of mchine, it is useful to mke some generl constructions. 1.1 DFA Union / Product construction Suppose
More informationENGR 1990 Engineering Mathematics The Integral of a Function as a Function
ENGR 1990 Engineering Mhemics The Inegrl of Funcion s Funcion Previously, we lerned how o esime he inegrl of funcion f( ) over some inervl y dding he res of finie se of rpezoids h represen he re under
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More information12.1 Nondeterminism Nondeterministic Finite Automata. a a b ε. CS125 Lecture 12 Fall 2014
CS125 Lecture 12 Fll 2014 12.1 Nondeterminism The ide of nondeterministic computtions is to llow our lgorithms to mke guesses, nd only require tht they ccept when the guesses re correct. For exmple, simple
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationProperties of Logarithms. Solving Exponential and Logarithmic Equations. Properties of Logarithms. Properties of Logarithms. ( x)
Properies of Logrihms Solving Eponenil nd Logrihmic Equions Properies of Logrihms Produc Rule ( ) log mn = log m + log n ( ) log = log + log Properies of Logrihms Quoien Rule log m = logm logn n log7 =
More informationQUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN
QUADRATIC RESIDUES MATH 37 FALL 005 INSTRUCTOR: PROFESSOR AITKEN When is n integer sure modulo? When does udrtic eution hve roots modulo? These re the uestions tht will concern us in this hndout 1 The
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > for ll smples y i solve sysem of liner inequliies MSE procedure y i = i for ll smples
More information3. Renewal Limit Theorems
Virul Lborories > 14. Renewl Processes > 1 2 3 3. Renewl Limi Theorems In he inroducion o renewl processes, we noed h he rrivl ime process nd he couning process re inverses, in sens The rrivl ime process
More informationCS 330 Formal Methods and Models
CS 330 Forml Methods nd Models Dn Richrds, George Mson University, Spring 2017 Quiz Solutions Quiz 1, Propositionl Logic Dte: Ferury 2 1. Prove ((( p q) q) p) is tutology () (3pts) y truth tle. p q p q
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > 0 for ll smples y i solve sysem of liner inequliies MSE procedure y i i for ll smples
More informationLet's start with an example:
Finite Automt Let's strt with n exmple: Here you see leled circles tht re sttes, nd leled rrows tht re trnsitions. One of the sttes is mrked "strt". One of the sttes hs doule circle; this is terminl stte
More informationEE Control Systems LECTURE 8
Coyright F.L. Lewi 999 All right reerved Udted: Sundy, Ferury, 999 EE 44 - Control Sytem LECTURE 8 REALIZATION AND CANONICAL FORMS A liner time-invrint (LTI) ytem cn e rereented in mny wy, including: differentil
More information22.615, MHD Theory of Fusion Systems Prof. Freidberg Lecture 9: The High Beta Tokamak
.65, MHD Theory of Fusion Sysems Prof. Freidberg Lecure 9: The High e Tokmk Summry of he Properies of n Ohmic Tokmk. Advnges:. good euilibrium (smll shif) b. good sbiliy ( ) c. good confinemen ( τ nr )
More informationASYMPTOTIC BEHAVIOR OF INTERMEDIATE SOLUTIONS OF FOURTH-ORDER NONLINEAR DIFFERENTIAL EQUATIONS WITH REGULARLY VARYING COEFFICIENTS
Elecronic Journl of Differenil Equions, Vol. 06 06), No. 9, pp. 3. ISSN: 07-669. URL: hp://ejde.mh.xse.edu or hp://ejde.mh.un.edu ASYMPTOTIC BEHAVIOR OF INTERMEDIATE SOLUTIONS OF FOURTH-ORDER NONLINEAR
More informationOptimality of Myopic Policy for a Class of Monotone Affine Restless Multi-Armed Bandit
Univeriy of Souhern Cliforni Opimliy of Myopic Policy for Cl of Monoone Affine Rele Muli-Armed Bndi Pri Mnourifrd USC Tr Jvidi UCSD Bhkr Krihnmchri USC Dec 0, 202 Univeriy of Souhern Cliforni Inroducion
More information12.1 Nondeterminism Nondeterministic Finite Automata. a a b ε. CS125 Lecture 12 Fall 2016
CS125 Lecture 12 Fll 2016 12.1 Nondeterminism The ide of nondeterministic computtions is to llow our lgorithms to mke guesses, nd only require tht they ccept when the guesses re correct. For exmple, simple
More informationGreen s Functions and Comparison Theorems for Differential Equations on Measure Chains
Green s Funcions nd Comprison Theorems for Differenil Equions on Mesure Chins Lynn Erbe nd Alln Peerson Deprmen of Mhemics nd Sisics, Universiy of Nebrsk-Lincoln Lincoln,NE 68588-0323 lerbe@@mh.unl.edu
More informationPhysics 2A HW #3 Solutions
Chper 3 Focus on Conceps: 3, 4, 6, 9 Problems: 9, 9, 3, 41, 66, 7, 75, 77 Phsics A HW #3 Soluions Focus On Conceps 3-3 (c) The ccelerion due o grvi is he sme for boh blls, despie he fc h he hve differen
More informationCS 311 Homework 3 due 16:30, Thursday, 14 th October 2010
CS 311 Homework 3 due 16:30, Thursdy, 14 th Octoer 2010 Homework must e sumitted on pper, in clss. Question 1. [15 pts.; 5 pts. ech] Drw stte digrms for NFAs recognizing the following lnguges:. L = {w
More information0 for t < 0 1 for t > 0
8.0 Sep nd del funcions Auhor: Jeremy Orloff The uni Sep Funcion We define he uni sep funcion by u() = 0 for < 0 for > 0 I is clled he uni sep funcion becuse i kes uni sep = 0. I is someimes clled he Heviside
More informationCS335 Fall D Drawings: Circles and Curves
CS5 Fll 7 D Drwings: Circles nd Curves Reresening A Circle Elici reresenion: r ± Imlici reresenion:, r F, r F c c rmeric reresenion: θ θ sin cos r r Drwing Circles Equion for circle: Given: cener c, c
More informationSolutions of half-linear differential equations in the classes Gamma and Pi
Soluions of hlf-liner differenil equions in he clsses Gmm nd Pi Pvel Řehák Insiue of Mhemics, Acdemy of Sciences CR CZ-6662 Brno, Czech Reublic; Fculy of Educion, Msryk Universiy CZ-60300 Brno, Czech Reublic
More informationName Ima Sample ASU ID
Nme Im Smple ASU ID 2468024680 CSE 355 Test 1, Fll 2016 30 Septemer 2016, 8:35-9:25.m., LSA 191 Regrding of Midterms If you elieve tht your grde hs not een dded up correctly, return the entire pper to
More informationA new model for solving fuzzy linear fractional programming problem with ranking function
J. ppl. Res. Ind. Eng. Vol. 4 No. 07 89 96 Journl of pplied Reserch on Indusril Engineering www.journl-prie.com new model for solving fuzzy liner frcionl progrmming prolem wih rning funcion Spn Kumr Ds
More informationFURTHER GENERALIZATIONS. QI Feng. The value of the integral of f(x) over [a; b] can be estimated in a variety ofways. b a. 2(M m)
Univ. Beogrd. Pul. Elekroehn. Fk. Ser. M. 8 (997), 79{83 FUTHE GENEALIZATIONS OF INEQUALITIES FO AN INTEGAL QI Feng Using he Tylor's formul we prove wo inegrl inequliies, h generlize K. S. K. Iyengr's
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More information4.8 Improper Integrals
4.8 Improper Inegrls Well you ve mde i hrough ll he inegrion echniques. Congrs! Unforunely for us, we sill need o cover one more inegrl. They re clled Improper Inegrls. A his poin, we ve only del wih inegrls
More informationPhysic 231 Lecture 4. Mi it ftd l t. Main points of today s lecture: Example: addition of velocities Trajectories of objects in 2 = =
Mi i fd l Phsic 3 Lecure 4 Min poins of od s lecure: Emple: ddiion of elociies Trjecories of objecs in dimensions: dimensions: g 9.8m/s downwrds ( ) g o g g Emple: A foobll pler runs he pern gien in he
More informationMotion. Part 2: Constant Acceleration. Acceleration. October Lab Physics. Ms. Levine 1. Acceleration. Acceleration. Units for Acceleration.
Moion Accelerion Pr : Consn Accelerion Accelerion Accelerion Accelerion is he re of chnge of velociy. = v - vo = Δv Δ ccelerion = = v - vo chnge of velociy elpsed ime Accelerion is vecor, lhough in one-dimensionl
More informationDecentralized Control of Petri Nets
Decenralized Conrol of Peri Nes Marian V. Iordache and Panos J. Ansaklis Dearmen of Elecrical Engineering Universiy of Nore Dame Nore Dame, IN 6556 iordache.@nd.edu June, 00 M.V. Iordache and P.J. Ansaklis,
More informationrank Additionally system of equation only independent atfect Gawp (A) possible ( Alb ) easily process form rang A. Proposition with Definition
Defiion nexivnol numer ler dependen rows mrix sid row Gwp elimion mehod does no fec h numer end process i possile esily red rng fc for mrix form der zz rn rnk wih m dcussion i holds rr o Proposiion ler
More informationIntermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4
Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one
More informationState Minimization for DFAs
Stte Minimiztion for DFAs Red K & S 2.7 Do Homework 10. Consider: Stte Minimiztion 4 5 Is this miniml mchine? Step (1): Get rid of unrechle sttes. Stte Minimiztion 6, Stte is unrechle. Step (2): Get rid
More informationMinimal DFA. minimal DFA for L starting from any other
Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA
More informationHarvard University Computer Science 121 Midterm October 23, 2012
Hrvrd University Computer Science 121 Midterm Octoer 23, 2012 This is closed-ook exmintion. You my use ny result from lecture, Sipser, prolem sets, or section, s long s you quote it clerly. The lphet is
More informationA FINITE-DIFFERENCE SCHEME FOR SOLUTION OF A FRACTIONAL HEAT DIFFUSION-WAVE EQUATION WITHOUT INITIAL CONDITIONS
Beilev, V. D., e l.: A Finie-Difference Scheme for Soluion of... THERMAL SCIENCE: Yer 5, Vol. 9, No.,. 53-536 53 A FINITE-DIFFERENCE SCHEME FOR SOLUTION OF A FRACTIONAL HEAT DIFFUSION-WAVE EQUATION WITHOUT
More informationTheory of Computation Regular Languages. (NTU EE) Regular Languages Fall / 38
Theory of Computtion Regulr Lnguges (NTU EE) Regulr Lnguges Fll 2017 1 / 38 Schemtic of Finite Automt control 0 0 1 0 1 1 1 0 Figure: Schemtic of Finite Automt A finite utomton hs finite set of control
More informationHermite-Hadamard-Fejér type inequalities for convex functions via fractional integrals
Sud. Univ. Beş-Bolyi Mh. 6(5, No. 3, 355 366 Hermie-Hdmrd-Fejér ype inequliies for convex funcions vi frcionl inegrls İmd İşcn Asrc. In his pper, firsly we hve eslished Hermie Hdmrd-Fejér inequliy for
More informationA 1.3 m 2.5 m 2.8 m. x = m m = 8400 m. y = 4900 m 3200 m = 1700 m
PHYS : Soluions o Chper 3 Home Work. SSM REASONING The displcemen is ecor drwn from he iniil posiion o he finl posiion. The mgniude of he displcemen is he shores disnce beween he posiions. Noe h i is onl
More informationCS 301. Lecture 04 Regular Expressions. Stephen Checkoway. January 29, 2018
CS 301 Lecture 04 Regulr Expressions Stephen Checkowy Jnury 29, 2018 1 / 35 Review from lst time NFA N = (Q, Σ, δ, q 0, F ) where δ Q Σ P (Q) mps stte nd n lphet symol (or ) to set of sttes We run n NFA
More information3 Motion with constant acceleration: Linear and projectile motion
3 Moion wih consn ccelerion: Liner nd projecile moion cons, In he precedin Lecure we he considered moion wih consn ccelerion lon he is: Noe h,, cn be posiie nd neie h leds o rie of behiors. Clerl similr
More informationConvert the NFA into DFA
Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:
More informationProcedia Computer Science
Procedi Compuer Science 00 (0) 000 000 Procedi Compuer Science www.elsevier.com/loce/procedi The Third Informion Sysems Inernionl Conference The Exisence of Polynomil Soluion of he Nonliner Dynmicl Sysems
More information1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true.
York University CSE 2 Unit 3. DFA Clsses Converting etween DFA, NFA, Regulr Expressions, nd Extended Regulr Expressions Instructor: Jeff Edmonds Don t chet y looking t these nswers premturely.. For ech
More informationOn Hadamard and Fejér-Hadamard inequalities for Caputo k-fractional derivatives
In J Nonliner Anl Appl 9 8 No, 69-8 ISSN: 8-68 elecronic hp://dxdoiorg/75/ijn8745 On Hdmrd nd Fejér-Hdmrd inequliies for Cpuo -frcionl derivives Ghulm Frid, Anum Jved Deprmen of Mhemics, COMSATS Universiy
More informationGENERALIZATION OF SOME INEQUALITIES VIA RIEMANN-LIOUVILLE FRACTIONAL CALCULUS
- TAMKANG JOURNAL OF MATHEMATICS Volume 5, Number, 7-5, June doi:5556/jkjm555 Avilble online hp://journlsmhkueduw/ - - - GENERALIZATION OF SOME INEQUALITIES VIA RIEMANN-LIOUVILLE FRACTIONAL CALCULUS MARCELA
More informationOverview HC9. Parsing: Top-Down & LL(1) Context-Free Grammars (1) Introduction. CFGs (3) Context-Free Grammars (2) Vertalerbouw HC 9: Ch.
Overview H9 Vertlerouw H 9: Prsing: op-down & LL(1) do 3 mei 2001 56 heo Ruys h. 8 - Prsing 8.1 ontext-free Grmmrs 8.2 op-down Prsing 8.3 LL(1) Grmmrs See lso [ho, Sethi & Ullmn 1986] for more thorough
More information1. Find a basis for the row space of each of the following matrices. Your basis should consist of rows of the original matrix.
Mh 7 Exm - Prcice Prolem Solions. Find sis for he row spce of ech of he following mrices. Yor sis shold consis of rows of he originl mrix. 4 () 7 7 8 () Since we wn sis for he row spce consising of rows
More informationCMPSCI 250: Introduction to Computation. Lecture #31: What DFA s Can and Can t Do David Mix Barrington 9 April 2014
CMPSCI 250: Introduction to Computtion Lecture #31: Wht DFA s Cn nd Cn t Do Dvid Mix Brrington 9 April 2014 Wht DFA s Cn nd Cn t Do Deterministic Finite Automt Forml Definition of DFA s Exmples of DFA
More informationON NEW INEQUALITIES OF SIMPSON S TYPE FOR FUNCTIONS WHOSE SECOND DERIVATIVES ABSOLUTE VALUES ARE CONVEX
Journl of Applied Mhemics, Sisics nd Informics JAMSI), 9 ), No. ON NEW INEQUALITIES OF SIMPSON S TYPE FOR FUNCTIONS WHOSE SECOND DERIVATIVES ABSOLUTE VALUES ARE CONVEX MEHMET ZEKI SARIKAYA, ERHAN. SET
More informationCSE : Exam 3-ANSWERS, Spring 2011 Time: 50 minutes
CSE 260-002: Exm 3-ANSWERS, Spring 20 ime: 50 minutes Nme: his exm hs 4 pges nd 0 prolems totling 00 points. his exm is closed ook nd closed notes.. Wrshll s lgorithm for trnsitive closure computtion is
More informationA NOTE ON THE STRUCTURE OF BILATTICES. A. Avron. School of Mathematical Sciences. Sackler Faculty of Exact Sciences. Tel Aviv University
A NOTE ON THE STRUCTURE OF BILATTICES A. Avron School of Mahemaical Sciences Sacler Faculy of Exac Sciences Tel Aviv Universiy Tel Aviv 69978, Israel The noion of a bilaice was rs inroduced by Ginsburg
More informationDesigning finite automata II
Designing finite utomt II Prolem: Design DFA A such tht L(A) consists of ll strings of nd which re of length 3n, for n = 0, 1, 2, (1) Determine wht to rememer out the input string Assign stte to ech of
More informationFinite Automata-cont d
Automt Theory nd Forml Lnguges Professor Leslie Lnder Lecture # 6 Finite Automt-cont d The Pumping Lemm WEB SITE: http://ingwe.inghmton.edu/ ~lnder/cs573.html Septemer 18, 2000 Exmple 1 Consider L = {ww
More informationCHAPTER 1 Regular Languages. Contents
Finite Automt (FA or DFA) CHAPTE 1 egulr Lnguges Contents definitions, exmples, designing, regulr opertions Non-deterministic Finite Automt (NFA) definitions, euivlence of NFAs nd DFAs, closure under regulr
More informationFM Applications of Integration 1.Centroid of Area
FM Applicions of Inegrion.Cenroid of Are The cenroid of ody is is geomeric cenre. For n ojec mde of uniform meril, he cenroid coincides wih he poin which he ody cn e suppored in perfecly lnced se ie, is
More informationMathematics 805 Final Examination Answers
. 5 poins Se he Weiersrss M-es. Mhemics 85 Finl Eminion Answers Answer: Suppose h A R, nd f n : A R. Suppose furher h f n M n for ll A, nd h Mn converges. Then f n converges uniformly on A.. 5 poins Se
More informationTemperature Rise of the Earth
Avilble online www.sciencedirec.com ScienceDirec Procedi - Socil nd Behviorl Scien ce s 88 ( 2013 ) 220 224 Socil nd Behviorl Sciences Symposium, 4 h Inernionl Science, Socil Science, Engineering nd Energy
More informationA Method for Deadlock Prevention in Discrete Event Systems Using Petri Nets
A Mehod for Deadlock Prevenion in Discree Even Sysems Using Peri Nes Technical Reor of he ISIS Grou a he Universiy of Nore Dame ISIS-99-006 July, 999 Marian V. Iordache John O. Moody Panos J. Ansaklis
More informationRevision Sheet. (a) Give a regular expression for each of the following languages:
Theoreticl Computer Science (Bridging Course) Dr. G. D. Tipldi F. Bonirdi Winter Semester 2014/2015 Revision Sheet University of Freiurg Deprtment of Computer Science Question 1 (Finite Automt, 8 + 6 points)
More informationLecture 15 November 19, 2001
Lecure 5 November 9, 00 HW Auhenicion & Idenificion Secre Shring Blind signures e-cshe /0/0 Gene Tsudi, ICS 68 Fll 00 Fi-Shmir ID Scheme, q lrge rimes n q securiy rmeer Publics : n,, ID x mod n Secres
More informationP441 Analytical Mechanics - I. Coupled Oscillators. c Alex R. Dzierba
Lecure 3 Mondy - Deceber 5, 005 Wrien or ls upded: Deceber 3, 005 P44 Anlyicl Mechnics - I oupled Oscillors c Alex R. Dzierb oupled oscillors - rix echnique In Figure we show n exple of wo coupled oscillors,
More informationPlanar Curves out of Their Curvatures in R
Planar Curves ou o Their Curvaures in R Tala Alkhouli Alied Science Dearen Aqaba College Al Balqa Alied Universiy Aqaba Jordan doi: 9/esj6vn6 URL:h://dxdoiorg/9/esj6vn6 Absrac This research ais o inroduce
More information(9) P (x)u + Q(x)u + R(x)u =0
STURM-LIOUVILLE THEORY 7 2. Second order liner ordinry differentil equtions 2.1. Recll some sic results. A second order liner ordinry differentil eqution (ODE) hs the form (9) P (x)u + Q(x)u + R(x)u =0
More informationPower Transformations and Unit Mean and Constant Variance Assumptions of the Multiplicative Error Model: The Generalized Gamma Distribution
Briish Journl of Mhemics & Comuer Science (): 88-06, 0 SCIENCEDOMAIN inernionl www.sciencedomin.org Power Trnsformions nd Uni Men nd Consn Vrince Assumions of he Mulilicive Error Model: The Generlized
More informationEmbedded Systems 5. Midterm, Thursday December 18, 2008, Final, Thursday February 12, 2009, 16-19
Embedded Sysems 5 - - Exam Daes / egisraion Miderm, Thursday December 8, 8, 6-8 Final, Thursday February, 9, 6-9 egisraion hrough HISPOS oen in arox. week If HISPOS no alicable Non-CS, Erasmus, ec send
More information