A Procedure for Checking Equality of Regular Expressions
|
|
- Harriet Clarke
- 7 years ago
- Views:
Transcription
1 Prcedure fr Checking Equality f Regular Expressins. GINZBURG * Carnegie Institute f Technlgy, Pittsburgh, Pa. ~STm~CT. simple "mechanical" prcedure is described fr checking equality f regular expressins. The prcedure, based n the wrk f. Salmaa, uses derivatives f regular expressins and transitin graphs. Given a regular expressin R, a crrespnding transitin graph is cnstructed. It is used t generate a finite set f left-linear equatins which characterize R. Tw regular events R and S are equal if and nly if each cnstant term in the set f left-linear equatins frmed fr the pair (~)is (~)r (~). The prcedure des nt invlve any cmputatins with r transfrmatins f regular expressins and is especially apprpriate fr the use f a cmputer.. Let R dente a regular expressin ver the alphabet Z = {, } (a tw-letter ~dphabet is taken fs simplicity), and let x be a wrd in Z*. t~ will dente the derivative f R with respect t x, i.e., the set f wrds w ~ Z* such that xw C R. Fr instance, fr the empty wrd ne has R = R. The basic prperties f derivatives f regular expressins are derived in [2], where it is als prved that every R has nly a finite number f unequal derivatives. Let R = R (), R(~), ''',R (m) (R) be a set f derivatives f R such that every derivative f R is equal t at least ne clement in this set and assume that fr every R (~) (i =, 2, -, m) ne can single ut R (j~) and R (~ such that ~ R~ i) = R (jo and R~ = R ki). (2R) Then it is pssible t cnstruct the system f left-linear equatins R (~) = R~ ~) + ir~ ~) +~(~) = OR (j~) + ir k +~(~) (i =,2,...,m), (3R) where 7 ~) = if C R (~), and,~(i) = ~ (the empty set) therwise. The system (3R) has a unique slutin (up t equality f regular expressins) [2, 6]. 2. Let S be anther regular expressin, and assume that the set S = S ('), S(~), ''', S (~) (S) has the same prperties as (R); i.e., there can be fund equalities (2S) similar t On leave frm Technin, Israel Institute f Technlgy, Haifa, Israel. ' hi this paper tw regular expressins, R and S, are said t be equal (ntatin: R = S) if and nly if the regular events described by these expressins are equal. Jurnal f the ssciatin fr Cmputing Machinery, l. 4, N. 2, pril 967, pp
2 356 BRHM GINZBI (2R). Using them, ne can cnstruct a system S w) = OS~') + SIX') +/t(~') = OS(Ji ') + S(~') + ~(i,) (i' =,2,...,n, ~(~') = "4) similar t (3R). Using (3R) and (3S), ne can build the fllwing "cmpund system" fr R S. (This cnstructin appears essentially in [6].) Starting with the pair (the "cla vectr"), i.e., \S]' ne writes (i s ()]= S S + s~ + ~ " Using (3R) and (3S) r, if these systems are nt explicitly written, using (2R) : (2S), ne replaces in the right-hand side f this equatin the derivatives f R f S by equal derivatives frm (R) and (S), respectively. Fr each pair ~ S(~,)] btained in the right-hand side f the equatin, ne adds equatin S(,] = O~,s~i,)] + l ~,si") ) t- ~ 6(i') ], and the pairs f derivatives in its right-hand side are replaced nce mre by ments frm (R) and (IS), using (2R) and (2S). The prcedure is cntinued u there are n new pairs. It fllws frm the existence f (R) and (S) that number u f distinct pairs will satisfy u _< ran. By enumerating the pairs, ne tains the cmpund system S(.) ] \ S(.) /,, S(.~) / \ ~(a) / ' where a =, 2,..., u, _< a ~ u, ~ ai ~ U, R(I) = ~, S() = and ~(,) and ~(~) are/~ f. If ~(,) = ~(,)fr every a, ne has in (4) tw iden~t systems f equatins fr the R(~) and S(,) ; hence, R(,) -- S(,) (a =, 2,, particularly R = R(~) = S() = S. Cnversely, if R = S, then in the cmpund system (4), btained by (3R) (3S) in the abve way, ne has necessarily ~(,) = ~i(,). (This is explicitly shw [6] with "right derivatives" instead f the "left" nes used here.) Thus, the equality R = S f tw regular expressins can be established by sh ing that in the cmpund system (4) fr R and S,,y(~) = ~(,) fr all a. This car dne by cmputing derivatives f R and S. Unfrtunately, the derivatin is l quite cumbersme and invlves als the cmparisn f the results in rder t fir finite set cntaining all unequal derivatives, Therefre~ it seems t be f interes find a simple "mechanical" prcedure fr cnstructin f (4). Such a prcedm described belw. 3. Given a regular expressin R; there exist straightfrward algrithms fr ( structing a transitin graph (called als a transitin system in [3]) representin~ Fr example, let R [ --b ( + )"]'. Cnsider the transitin grap] in Figure. The vertices (in the present case vertex nly) dented by -- Jurnal f the ssciatin fr Cmputing Machinery, l. 4, N. 2, pril 967
3 Checking Equality f Regular Expressins 357 called initial, while thse dented by -"k (vertex 5) are called final. This transitin graph represents the given R, because every patti starting at. an initial vertex and ending at a final ne crrespnds t a wrd in R, and, cnversely, t every wrd in R there crrespnds such a path in G. Fr example, the path ~-5 describes the wrd C R. 4. The same transitin graph G chn be used als t describe derivatives f R. T this end, dente by ~ the set f all vertices in G which can be reached frm the initial vertices fllwing a path crrespnding t the wrd x ~ ~2". It fllws immediately frm the definitin f the derivative that R~: cnsists f all wrds and nly f these wrds, which crrespnd t paths leading frm the vertices in ~ t the final vertices in G. In shrt, R, is represented by the same transitin graph, but with, as initial vertices. In the abve example, R~ is described by the same G with initial vertices ~ = {2, 4, 5}. The final vertex 5 remains unchanged. Ntice that /~ C R~, because the vertex 5 is initial and final fr R~. 5. Thus, t every derivative R~ f R there can be put in crrespndence a get. :~ f vertices f G. The riginal initial vertices frm the The crrespndence between the subsets f the set f vertices f G and the unequal derivatives f R is nt ne-t-ne. T every derivative there c~respnds at least ne such subset, but there are subsets t which n derivative crrespnds, and there can be als distinct subsets describing equal derivatives (see the examples belw). Every regular expressin can be represented by a finite transitin graph, and, thus the mentined result frm [2], that every R has nly a finite number f unequal derivatives, fllws directly. 6. system f equatins (3) can be derived using the subsets n,, ~,,. nly, withut actual cmputatin f the derivatives. Indeed, cnsider Table I, which crrespnds t G, in Figure. The entries in the first, clumn ("inputs") are wrds x ~ 2" rdered by lengttl and fr the same length by the numerical magnitude. In the secnd clunm ("vertices f G") the crrespnding subsets f vertices ~ are marked. Thus, = {}, = {3}, = {2, 4, 5}, = 3}, and s n, as can be read directly frnt I i 5 _ + I I FiG, I Jurnal f t~fe sseiatin fr Cmputing Machinery, l. 4, N. 2, ~ri! 967
4 358 BRHM GINZBUR( Figure. In the third clumn ("equal t"), appears in the rw f, becaus~ = (i.e., R = R). = implies/~ in the rw f, etc. rw (an( the crrespnding derivative) with an entry in the clumn "equal t" will be calle( a terminal. Here all derivatives f "secnd rder" are terminal; i.e., they are equal tl derivatives f smaller rders and, dearly, s will be all "higher" derivatives. Thus the table need nt be prlnged. s a rule, if the rw f x is terminal, ne des n enter in the table mre inputs beginning with x. In the last clumn ("includes/~") a "" appears, if and nly if the crrespnd ing ~ includes a final vertex (these vertices are labeled with a -t- ). Fr any x which is nt terminal, the rws x and xl are added t the table. Th, prcess is stpped when there are n new nnterminal wrds. (There is nly a finit number f subsets in a finite set!) The btained table can be used t write the system (3R) fr R, because the set c the nnterminal derivatives fulfills dearly the prperties f (R). One has R = R = R + R R = R + Rl = R + R (5 R = R~+ Rn + = OR + RW. Ntice that appears in the equatins fr the derivatives with a "" in the lag clumn f the table. 7. The abve technique is nw used t check an equality R = S. Example. n equality frm [5]: R ~- [ + ( + )"]' = ()* -t- ()*( -t- )[ + ()*( -I- )"()* =-- S. R was discussed abve. Nw the same prcedure will be applied t S. transitin graph H fr S is given in Figure 2. The system f equatins (3S) is here (see Table II) : S = S + S S = S -t- Sl = S + Sl $ = S~+ Sn+ = S+ S+ (6 Sl = S + Sll = S + Sn Sll = Sn + Sre + = Sl + S +. TBLE I ertices f G Includes Inputs Equal t 5+ Ol lo Jurnal f the ssciatin fr Cmputing Machinery, l. 4, N. 2, pril 967
5 Checking Equality f Regular Expressins 359 I I I I I I + Fr. 2 TBLE II D@uts Ol lo ll ertices f H Equal t i Includes i.... Ol Tile cmpund system can be written using (5) and (6), r directly frm the tables, which actually give the equalities (2R) and (2S). One btains: S^ S + Sl S S + Sl Sl S + Sil There are n new pairs, and fr all appearing pairs 7(,) = ~(,) ; hence R = S. Ntice that it fllws that Sl= S (because Rl = R), but this fact was nt clear frm the table fr S. This is an example f tw equal derivatives with distinct subsets. Jurnal f the ssciatin fr Cmputing Machinery, l. 4, N. 2, pril 967
6 36 BRHM GINZBUR 8. Prcedure fr Checking an Equality R = S. I. Cnstruct transitin graphs fr R and S. II. Cnstruct the crrespnding tables. III. Write the set f the distinct pairs, which will appear in the cmpund systc~ (use the clumns "equal t" f the tables). I. R = S if and nly if bth elements in each pair simultaneusly d r d n( include. (Use the clumns "includes " fr checking this prperty.) 9. Example 2. R =-- [(")*"]* = + ( + )* + ( + )*( + )* =- S This equality and the transitin graph fr R appear in [4]. Fr R, see Figure 3 an Table III. Ntice that in the ease when there are arrws with in the transitin grap] i C ~ implies that every vertex which can be reached frm i by a chain f arrv is als an element f ~. In the last case, fr example, includes additinal t als2and3, and46~l, 2,3C~. Fr S, see Figure 4 and Table I. There will appear the fllwing pairs (r mits R and S) : First (~); it implies () and (~) The pair () implies (~) and (~) The pair () implies (~) and (~) The tw added pairs (~) and "- _() " d nt imply new nes; i'e" the set f a appearing pairs is () ' (~)' ()' (), (~) s bth elements in the pairs (), (~), () include and bth elements in tt pairs (I) ' () d n tinclude, the cheeks I are fulfilled and cnsequent] R=S, TBLE lli Inputs Equal l Includes O Jurnal f the ssciatin fr Cmputing Machinery, l. 4, N. 2, pril 967
7 Chec/,in, g I:,'quality q]' t{egula'r E:~:pressi(ms 36 Fi. 3 I Fr. 4 I TBLE I InpuSs I Equal t Includes Ol. The use f the tables in the abve prcedure can be replaced by the fllwing relatinal technique. transitin graph G can be described by a set f relatins ver its vertex set in the bvius way: t every input cr C ~ and t/\ there crrespnds a relatin 7~, such that at~b if and nly if there is in G a z-arrw frm the vertex a t the vertex b. Dente by T' the transitive clsure f T and by ~/~ the unin q~' U I, where I is the identity relatin. Then fr any x = z~z2... c,k -~ I~* ne has ~ = ()(7~TT~T^". 7~). (The peratin in the brackets is the usual cmpsitin f relatins, an([ ()T = {b ] 3a E, atb}.) Jurnal f the ~ciatin fr Cmputing Machinery, k lt, N. 2, pril 967
8 362 BRHM GIN'ZBURG Fr example, fr G in Figure 3, ' " = {, 2, 3} ( = {}T), = ()(~/~ T T ~) = {2, 3I. This cmputatinal apprach is especially apprpriate fr the use f a cmputer. CKNOWLEDGMENT. The authr thanks Prfessr David C. Cper and Mr. Zhar Manna fr their interest and stimulating discussins. REFERENCES. NDER, S. On the algebra f regular expressins. ppl. Math., Harvard U., Cambridge, Mass., Jan. 965, pp: -8 (ditt). 2. BnzzwsKI, J.. Derivatives f regular expressins. J. CM (Jan. 964), HRRISON, M.. Intrductin t Switching and utmata Thery. McGraw-Hill, New Yrk, McNUGttTON, R. Techniques fr manipulating regular expressins. Machines Structures Grup Mem N. i, MIT Prject MC, Cambridge, Mass., Nv McNuI~TON, R., ND YMD, H. Regular expressins and state graphs fr autmata. Trans. IRE EC-9 (96), SLOM,. Tw cmplete axim systems fr the algebra f regular events. J. CM 3 (966), RECEIED JUNE, 966; REISED NOEMBER, 966 $urnal f the ssciatin fr Cmputing Machinery, l. 4, N. 2, pril 967
Times Table Activities: Multiplication
Tny Attwd, 2012 Times Table Activities: Multiplicatin Times tables can be taught t many children simply as a cncept that is there with n explanatin as t hw r why it is there. And mst children will find
More information4.8. Set Operations. There are five main set theoretic operations, one corresponding to each of the logical connectives. Name
4.8. Set Operatins There are five main set theretic peratins, ne crrespnding t each f the lgical cnnectives. Set Operatin Name Lgical nnective Name mplement ~ P Negatin «Unin P Q Disjunctin» Intersectin
More information1.3. The Mean Temperature Difference
1.3. The Mean Temperature Difference 1.3.1. The Lgarithmic Mean Temperature Difference 1. Basic Assumptins. In the previus sectin, we bserved that the design equatin culd be slved much easier if we culd
More informationCSE 231 Fall 2015 Computer Project #4
CSE 231 Fall 2015 Cmputer Prject #4 Assignment Overview This assignment fcuses n the design, implementatin and testing f a Pythn prgram that uses character strings fr data decmpressin. It is wrth 45 pints
More informationStandards and Procedures for Approved Master's Seminar Paper or Educational Project University of Wisconsin-Platteville Requirements
Standards and Prcedures fr Apprved Master's Seminar Paper r Educatinal Prject University f Wiscnsin-Platteville Requirements Guidelines Apprved by the Graduate Cuncil University f Wiscnsin-Platteville
More informationOperational Amplifier Circuits Comparators and Positive Feedback
Operatinal Amplifier Circuits Cmparatrs and Psitive Feedback Cmparatrs: Open Lp Cnfiguratin The basic cmparatr circuit is an p-amp arranged in the pen-lp cnfiguratin as shwn n the circuit f Figure. The
More informationTaskCentre v4.5 File Transfer (FTP) Tool White Paper
TaskCentre v4.5 File Transfer (FTP) Tl White Paper Dcument Number: PD500-03-22-1_0-WP Orbis Sftware Limited 2010 Table f Cntents COPYRIGHT 1 TRADEMARKS 1 INTRODUCTION 2 Overview 2 FEATURES 2 GLOBAL CONFIGURATION
More informationGuide to Stata Econ B003 Applied Economics
Guide t Stata Ecn B003 Applied Ecnmics T cnfigure Stata in yur accunt: Lgin t WTS (use yur Cluster WTS passwrd) Duble-click in the flder Applicatins and Resurces Duble-click in the flder Unix Applicatins
More informationAstm Bulletin 12 (1981) 22-26 RECURSIVE EVALUATION OF A FAMILY OF COMPOUNI) DISTRIBUTIONS* HARRY H. PANJER of Waterloo, Ontario, Canada
Astm Bulletin 12 (1981) 22-26 RECURSIVE EVALUATION OF A FAMILY OF COMPOUNI) DISTRIBUTIONS* Umvelmty HARRY H. PANJER f Waterl, Ontari, Canada 1 INTRODUCTION Cmpund dlstributmns such as the cmpund Pmssn
More informationSimple and Efficient Contract Signing Protocol
Simple and Efficient Cntract Signing Prtcl Abdullah M. Alaraj Infrmatin Technlgy Department Cllege f Cmputer, Qassim University Saudi Arabia Abstract In this paper, a new cntract signing is prpsed based
More informationTRAINING GUIDE. Crystal Reports for Work
TRAINING GUIDE Crystal Reprts fr Wrk Crystal Reprts fr Wrk Orders This guide ges ver particular steps and challenges in created reprts fr wrk rders. Mst f the fllwing items can be issues fund in creating
More informationBRILL s Editorial Manager (EM) Manual for Authors Table of Contents
BRILL s Editrial Manager (EM) Manual fr Authrs Table f Cntents Intrductin... 2 1. Getting Started: Creating an Accunt... 2 2. Lgging int EM... 3 3. Changing Yur Access Cdes and Cntact Infrmatin... 3 3.1
More informationIntroduction to Fractions and Mixed Numbers
Name Date Intrductin t Fractins and Mixed Numbers Please read the Learn prtin f this lessn while cmpleting this handut. The parts f a fractin are (shwn belw): 5 8 Fractins are used t indicate f a whle.
More informationTable of Contents. About... 18
Table f Cntents Abut...3 System Requirements...3 Hw it Wrks...4 Abut... 4 Hw SFA Admin Prtects Data... 4 Hw SFA User Wrks with Prtected Data... 4 Sandbxed Sessin Restrictins... 4 Secure File Access User
More informationConduction in the Cylindrical Geometry
Cnductin in the Cylindrical Gemetry R. Shankar Subramanian Department f Chemical and Bimlecular Engineering Clarksn University Chemical engineers encunter cnductin in the cylindrical gemetry when they
More informationTHE EMPLOYMENT LAW DISPUTE SPECIALISTS DAMAGES BASED AGREEMENT. Your Employment Tribunal claim relating to your employment with...
THE EMPLOYMENT LAW DISPUTE SPECIALISTS DAMAGES BASED AGREEMENT 1. What is cvered by this agreement Yur Emplyment Tribunal claim relating t yur emplyment with... 2. What is nt cvered by this agreement 2.1
More informationGetting Your Fingers In On the Action
Rry Garfrth Getting Yur Fingers In On the Actin Once yu are able t strum with yur fingers, yu can begin fingerpicking! The first task is t learn yur hand psitin and t learn which fingers are used n which
More informationExperiment 1: Freezing Point Depression
Experiment 1: Freezing Pint Depressin Purpse: The purpse f this lab is t experimentally determine the freezing pint f tw slutins and cmpare the effect f slute type and cncentratin fr each slutin. Intrductin:
More informationThe ad hoc reporting feature provides a user the ability to generate reports on many of the data items contained in the categories.
11 This chapter includes infrmatin regarding custmized reprts that users can create using data entered int the CA prgram, including: Explanatin f Accessing List Screen Creating a New Ad Hc Reprt Running
More informationAccess EEC s Web Applications... 2 View Messages from EEC... 3 Sign In as a Returning User... 3
EEC Single Sign In (SSI) Applicatin The EEC Single Sign In (SSI) Single Sign In (SSI) is the secure, nline applicatin that cntrls access t all f the Department f Early Educatin and Care (EEC) web applicatins.
More informationElectrochemical cells
Electrchemical cells In this chapter, we turn ur attentin t electrn transfer reactins. T identify an electrn transfer reactins, we must assign xidatin states review rules in Chapter 3. e.g. Zn(s) Cu(NO
More informationDavid Drivers Revit One-sheets: Linked Project Positioning and shared coordinates
This paper discusses the fllwing features f Revit Building Shared Crdinates Named lcatins Publish and acquire Vs Saving lcatins Shared Crdinates and wrkset enabled files Revisin 1 (Versin 9.0) David Driver.
More informationWelcome to Microsoft Access Basics Tutorial
Welcme t Micrsft Access Basics Tutrial After studying this tutrial yu will learn what Micrsft Access is and why yu might use it, sme imprtant Access terminlgy, and hw t create and manage tables within
More informationSoftware and Hardware Change Management Policy for CDes Computer Labs
Sftware and Hardware Change Management Plicy fr CDes Cmputer Labs Overview The cmputer labs in the Cllege f Design are clsely integrated with the academic needs f faculty and students. Cmputer lab resurces
More informationShell-and-Tube Heat Exchangers. R. Shankar Subramanian
Shell-and-Tube Heat Exchangers R. Shankar Subramanian Shell-and-tube heat exchangers are used widely in the chemical prcess industries, especially in refineries, because f the numerus advantages they ffer
More informationA CONSISTENCY IMPROVING METHOD IN BINARY AHP
Jurnal f the Operatins Research Sciety f Japan Vl. 38, N., March 995 995 The Operatins Research Sciety f Japan A CONSISTENCY IMPROVING METHOD IN BINARY AHP Kazutm Nishizawa Nihn UniVfTsity (Received March
More informationA Walk on the Human Performance Side Part I
A Walk n the Human Perfrmance Side Part I Perfrmance Architects have a license t snp. We are in the business f supprting ur client rganizatins in their quest fr results that meet r exceed gals. We accmplish
More informationBLUE RIDGE COMMUNITY AND TECHNICAL COLLEGE BOARD OF GOVERNORS
BLUE RIDGE COMMUNITY AND TECHNICAL COLLEGE BOARD OF GOVERNORS SERIES: 1 General Rules RULE: 17.1 Recrd Retentin Scpe: The purpse f this rule is t establish the systematic review, retentin and destructin
More informationHolyoke Public Schools Mathematics Curriculum Map Grade 3. Surveys and Line Plots
Hlyke Public Schls Mathematics Curriculum Map Grade 3 Surveys and Line Plts Table f Cntents Curriculum Map Outline...4 Mathematic Evidence f Learning Artifacts.5 Prbing Questins fr Accuntable Talk...6
More informationDIRECT DATA EXPORT (DDE) USER GUIDE
2 ND ANNUAL PSUG-NJ CONFERNCE PSUG-NJ STUDENT MANAGEMENT SYSTEM DIRECT DATA EXPORT (DDE) USER GUIDE VERSION 7.6+ APRIL, 2013 FOR USE WITH POWERSCHOOL PREMIER VERSION 7.6+ Prepared by: 2 TABLE OF CONTENTS
More informationDerivative Markets and Instruments
1 Mdule # 6 Cmpnent # 1 This Cmpnent: fcuses n the basics f as part f ur examinatin f Derivatives. assumes a base level f financial thery, but attempts t add a level f practical applicatin. We attempt
More informationTaskCentre v4.5 MS SQL Server Trigger Tool White Paper
TaskCentre v4.5 MS SQL Server Trigger Tl White Paper Dcument Number: PD500-03-02-1_0-WP Orbis Sftware Limited 2010 Table f Cntents COPYRIGHT... 1 TRADEMARKS... 1 INTRODUCTION... 2 Overview... 2 Features...
More informationSinusoidal Steady State Response of Linear Circuits. The circuit shown on Figure 1 is driven by a sinusoidal voltage source v s (t) of the form
Sinusidal Steady State espnse f inear Circuits The circuit shwn n Figure 1 is driven by a sinusidal ltage surce v s (t) f the frm v () t = v cs( ωt) (1.1) s i(t) + v (t) - + v (t) s v c (t) - C Figure
More informationELEC 204 Digital System Design LABORATORY MANUAL
ELEC 204 Digital System Design LABORATORY MANUAL : Design and Implementatin f a 3-bit Up/Dwn Jhnsn Cunter Cllege f Engineering Kç University Imprtant Nte: In rder t effectively utilize the labratry sessins,
More informationLecture 16: 11.04.05 Single-Component phase diagrams continued; Thermodynamics of solutions
Lecture 16: 11.04.05 Single-Cmpnent phase diagrams cntinued; Thermdynamics f slutins Tday: LAST TIME...2 Single-cmpnent phase diagrams and the Gibbs phase rule...2 Cnstraints n the shape f phase bundaries
More informationDetermining Efficient Solutions to Multiple. Objective Linear Programming Problems
Applied Mathematical Sciences, Vl. 7, 2013, n. 26, 1275-1282 HIKARI Ltd, www.m-hikari.cm Determining Efficient Slutins t Multiple Objective Linear Prgramming Prblems P. Pandian and M. Jayalakshmi Department
More informationFundamentals of Electrochemistry CHEM*7234 CHEM 720 Assignment #1 ANSWERS. [ Ag + Ê Á = 1.203 -
Fundamentals f Electrchemistry CHEM*7234 CHEM 720 Assignment #1 ANSWERS 1. (a Ande Reactin Cd Æ Cd 2 2e Cathde Reactin Ag e Æ Ag E = 0.403 V E = 0.800 V Overall Reactin: Cd 2Ag Æ Cd 2 2Ag One apprach is
More informationNature of the investment
March 2014 Real Estate and Capital Markets Bulletin The Mrtgage Investment Crpratin - an Alternative Lender Intrductin In 1973, the federal gvernment intrduced measures aimed at stimulating investments
More informationIn this chapter, you will learn to use net present value analysis in cost and price analysis.
9.0 - Chapter Intrductin In this chapter, yu will learn t use net present value analysis in cst and price analysis. Time Value f Mney. The time value f mney is prbably the single mst imprtant cncept in
More informationElectric Circuits II. More about Mutual Inductance. Lecture #22
EE 05 Dr. A. Ziduri Electric Circuits II Mre abut Mutual Inductance Lecture # - - EE 05 Dr. A. Ziduri The material t be cvered in this lecture is as fllws: Mutual Inductance in Terms f Self Inductance
More informationHow To Set Up A General Ledger In Korea
MODULE 6: RECEIVABLES AND PAYABLES MANAGEMENT: PAYMENT DISCOUNT AND PAYMENT TOLERANCE Mdule Overview Granting payment discunts prvides an incentive fr custmers t quickly pay their utstanding amunts in
More informationWriting a Compare/Contrast Essay
Writing a Cmpare/Cntrast Essay As always, the instructr and the assignment sheet prvide the definitive expectatins and requirements fr any essay. Here is sme general infrmatin abut the rganizatin fr this
More informationLesson 22. 3-Dimensional Solids. Objectives. Classify 3-Dimensional solids Determine the Volume of 3-Dimensional solids. Student Name: Date:
Student Name: Date: Cntact t Persn Name: Phne Number: Lessn -Dimensinal Slids Objectives Classify -Dimensinal slids Determine the Vlume f -Dimensinal slids Authrs: Jasn March,.A. Tim Wilsn,.A. Editr: Graphics:
More informationSystem Business Continuity Classification
System Business Cntinuity Classificatin Business Cntinuity Prcedures Infrmatin System Cntingency Plan (ISCP) Business Impact Analysis (BIA) System Recvery Prcedures (SRP) Cre Infrastructure Criticality
More informationUsing PayPal Website Payments Pro UK with ProductCart
Using PayPal Website Payments Pr UK with PrductCart Overview... 2 Abut PayPal Website Payments Pr & Express Checkut... 2 What is Website Payments Pr?... 2 Website Payments Pr and Website Payments Standard...
More informationGED MATH STUDY GUIDE. Last revision July 15, 2011
GED MATH STUDY GUIDE Last revisin July 15, 2011 General Instructins If a student demnstrates that he r she is knwledgeable n a certain lessn r subject, yu can have them d every ther prblem instead f every
More informationThis report provides Members with an update on of the financial performance of the Corporation s managed IS service contract with Agilisys Ltd.
Cmmittee: Date(s): Infrmatin Systems Sub Cmmittee 11 th March 2015 Subject: Agilisys Managed Service Financial Reprt Reprt f: Chamberlain Summary Public Fr Infrmatin This reprt prvides Members with an
More informationUNCITRAL COLLOQIUM ON FINANCING INTELLECTUAL PROPERTY ASSETS. (by: Kiriakoula Hatzikiriakos, McMillan Binch Mendelsohn)
UNCITRAL COLLOQIUM ON FINANCING INTELLECTUAL PROPERTY ASSETS (by: Kiriakula Hatzikiriaks, McMillan Binch Mendelshn) The purpse f this paper is t highlight sme issues and recmmendatins t be cnsidered during
More informationChecklist for Columbia State Community College s Course Creation Process
Checklist fr Clumbia State Cmmunity Cllege s Curse Creatin Prcess Curses cannt be added t the schedule until this prcess is cmpleted, all curse dcuments are submitted, and the curse is apprved by the Directr
More informationExcel Contact Reports
Excel Cntact Reprts v.1.0 Anther efficient and affrdable ACT! Add-On by http://www.expnenciel.cm Excel Cntact Reprts User s Manual 2 Table f cntents Purpse f the add-n... 3 Installatin prcedure... 3 The
More informationADMINISTRATION AND FINANCE POLICIES AND PROCEDURES TABLE OF CONTENTS
CONTROL Revisin Date: 1/21/03 TABLE OF CONTENTS 10.01 OVERVIEW OF ACCOUNTING FOR INVESTMENT IN PLANT... 2 10.01.1 CURRENT POLICY... 2 10.02 INVENTORY MAINTENANCE AND CONTROL... 3 10.02.1 PROCEDURES FOR
More informationLife Maker Pension Plan
COVER PAGE Life Maker Pensin Plan IN THIS POLICY, THE INVESTMENT RISK IN INVESTMENT PORTFOLIO IS BORNE BY THE POLICYHOLDER. A pensin plan that helps yu plan yur secnd innings. INSIDE PAGES The Life Maker
More informationTaskCentre v4.5 Send Fax (Tobit) Tool White Paper
TaskCentre v4.5 Send Fax (Tbit) Tl White Paper Dcument Number: PD500-03-19-1_0-WP Orbis Sftware Limited 2010 Table f Cntents COPYRIGHT 1 TRADEMARKS 1 INTRODUCTION 2 Overview 2 FEATURES 2 GLOBAL CONFIGURATION
More informationIntroduction. The activity
Teacher Ntes Intrductin The shift frm the gecentric t helicentric accunts f ur surrundings is ne f the greatest shifts ever made in human thinking, nt least because it verthrew the authrity f ld bks as
More informationFORM ADV (Paper Version) UNIFORM APPLICATION FOR INVESTMENT ADVISER REGISTRATION AND REPORT FORM BY EXEMPT REPORTING ADVISERS
APPENDIX A FORM ADV (Paper Versin) UNIFORM APPLICATION FOR INVESTMENT ADVISER REGISTRATION AND REPORT FORM BY EXEMPT REPORTING ADVISERS Frm ADV: General Instructins Read these instructins carefully befre
More informationHow to put together a Workforce Development Fund (WDF) claim 2015/16
Index Page 2 Hw t put tgether a Wrkfrce Develpment Fund (WDF) claim 2015/16 Intrductin What eligibility criteria d my establishment/s need t meet? Natinal Minimum Data Set fr Scial Care (NMDS-SC) and WDF
More informationBME Smart-Colo. Smart-Colo is a solution optimized for colocating trading applications, built and managed by BME.
BME Smart-Cl 1. Intrductin The aim f this dcument is t describe the BME Smart-Cl service fr accessing BME Cash, BME Derivative markets and market data feeds. Smart-Cl service prvides at the BME Data Center
More informationCancer Treatments. Cancer Education Project. Overview:
Cancer Educatin Prject Cancer Treatments Overview: This series f activities is designed t increase students understanding f the variety f cancer treatments. Students als explre hw the txicity f a chemtherapy
More informationMorphing Three Dimensional Polyhedral Objects. Carl Erikson Honors Paper 5/16/94
Mrphing Three Dimensinal Plyhedral Objects Carl Eriksn Hnrs Paper 5/16/94 Carl Eriksn Hnrs Paper 5/16/94 Mrphing Three Dimensinal Plyhedral Objects 1.0 Definitin f the Mrphing Prblem Mrphing is the act
More informationE.ON UK plc v Gilesports Limited : Section 1(3) of the Landlord and Tenant Act 1988 BRIEFING. Introduction
E.ON UK plc v Gilesprts Limited : Sectin 1(3) f the Landlrd and Tenant Act 1988 BRIEFING Intrductin A tenant applicatin fr cnsent t assign a lease can smetimes prve a fractius affair and can strain relatins
More informationTHE UNEARNED NO CLAIM BONUS. C. P. WELTEN Amsterdam
THE UNEARNED NO CLAIM BONUS C. P. WELTEN Amsterdam I. The claims experience f a mtrcar insurance is assumed t give sme indicatin abut the risk (basic claim frequency) f that insurance. The experience rating
More informationGrants Online. Quick Reference Guide - Grantees
Abut Grants Online: Grants Online perates in a web envirnment. Internet Explrer is the preferred brwser fr PC users; FireFx is the preferred brwser fr MAC users. N sftware is required fr installatin. Lgins
More information4. Entrants should refer to Appendix 1: Guidelines for submitting a valid Entry for full details on how to submit a valid entry to the competition.
BBC PROMS INSPIRE YOUNG COMPOSERS COMPETITION 2016 TERMS AND CONDITIONS 2016 1. This cmpetitin is pen t UK residents nly (including UK residents in the Channel Islands and the Isle f Man). Overseas entries
More informationFor both options: Please consult the Unisa website for admission requirements
The Department f Industrial and Organisatinal Psychlgy ffers prspective master s students tw ptins twards btaining a master s degree in Industrial and Organisatinal Psychlgy, namely, a cursewrk ptin and
More informationIndustrial and Systems Engineering Master of Science Program Data Analytics and Optimization
Industrial and Systems Engineering Master f Science Prgram Data Analytics and Optimizatin Department f Integrated Systems Engineering The Ohi State University (Expected Duratin: 3 Semesters) Our sciety
More informationTHE CITY UNIVERSITY OF NEW YORK IDENTITY THEFT PREVENTION PROGRAM
THE CITY UNIVERSITY OF NEW YORK IDENTITY THEFT PREVENTION PROGRAM 1. Prgram Adptin The City University f New Yrk (the "University") develped this Identity Theft Preventin Prgram (the "Prgram") pursuant
More informationCase Scenarios and Sample Claim Form Entries for Outcomes Reporting for Medicare Part B Therapy Services
Case Scenaris and Sample Claim Frm Entries fr Outcmes Reprting fr Medicare Part B Therapy Services The American Speech Language Hearing Assciatin develped the fllwing scenaris t help speech language pathlgists
More informationNSW FAIR TRADING. Real Estate Fraud Prevention Guidelines
NSW FAIR TRADING Real Estate Fraud Preventin Guidelines Real Estate Fraud Preventin Guidelines Cntents 1. Intrductin..... 2 2. Backgrund.. 2 3. The Law.. 2 4. Cmmissiner s Guidance.... 3 5. Prescribed
More informationData Analytics for Campaigns Assignment 1: Jan 6 th, 2015 Due: Jan 13 th, 2015
Data Analytics fr Campaigns Assignment 1: Jan 6 th, 2015 Due: Jan 13 th, 2015 These are sample questins frm a hiring exam that was develped fr OFA 2012 Analytics team. Plan n spending n mre than 4 hurs
More informationJ A M S. Enterprise Resource Planning (ERP) System Selection Using a Novel Integrated Weight Decision Making Method. R. V. Rao 1* and B. K.
Internatinal Jurnal f Advanced Manufacturing Systems Vlume 2 G Number 1 G January-June 2011 G pp. 21-28 Internatinal Science Press I J A M S Enterprise Resurce Planning (ERP) System Selectin Using a Nvel
More informationUnemployment, Gold, Money and Forecasts of Inflation
Carnegie Melln University Research Shwcase @ CMU Tepper Schl f Business 3-1996 Unemplyment, Gld, Mney and Frecasts f Inflatin Allan H. Meltzer Carnegie Melln University, am05@andrew.cmu.edu Fllw this and
More informationIn this lab class we will approach the following topics:
Department f Cmputer Science and Engineering 2013/2014 Database Administratin and Tuning Lab 8 2nd semester In this lab class we will apprach the fllwing tpics: 1. Query Tuning 1. Rules f thumb fr query
More informationInspections & Licensing
Residential Plans Examinatin / City f Red Deer Secndary Suites Alberta Building Cde Infrmatin Cnstructed r Renvated After December 31, 2006 Revised March 27, 2012 Since The Alberta Building Cde (ABC) and
More informationCorporations Q&A. Shareholders. 2006 Edward R. Alexander, Jr.
Crpratins Q&A. What is a crpratin and why frm ne? A crpratin is a business entity that is separate and distinct frm its wners. It can enter cntracts, sue and be sued withut invlving its wners (the sharehlders).
More informationOUR DISCIPLINARY POLICY
OUR DISCIPLINARY POLICY WHO is this plicy fr? Channel 4 emplyees wh ve passed their prbatinary perid Channel 4 managers This plicy des nt frm part f any emplyee s cntract f emplyment and we may amend it
More informationSMART Notebook 14 Math Tools
SMART Ntebk 14 Math Tls Windws perating systems User s guide Prduct registratin If yu register yur SMART prduct, we ll ntify yu f new features and sftware upgrades. Register nline at smarttech.cm/registratin.
More informationComputer Engineering College of Science, Technology, Engineering and Mathematics University of Wisconsin Stout
2015 16 UW Clleges Transfer Advising Guide Bachelr f Science degree in Cmputer Engineering Cllege f Science, Technlgy, Engineering and Mathematics University f Wiscnsin Stut Last updated/reviewed 09/26/2015
More informationProcess Flowcharts. www.dragonfly-publishing.com
Prcess Flwcharts Organizatinal chart activity invlves many separate tasks. These are ften cmplex and they change ver time in respnse t new custmer demands, new prduct and service requirements, r new laws
More informationHeythrop College Disciplinary Procedure for Support Staff
Heythrp Cllege Disciplinary Prcedure fr Supprt Staff Intrductin 1. This prcedural dcument des nt apply t thse academic-related staff wh are mentined in the Cllege s Ordinance, namely the Librarian and
More informationExercise 5 Server Configuration, Web and FTP Instructions and preparatory questions Administration of Computer Systems, Fall 2008
Exercise 5 Server Cnfiguratin, Web and FTP Instructins and preparatry questins Administratin f Cmputer Systems, Fall 2008 This dcument is available nline at: http://www.hh.se/te2003 Exercise 5 Server Cnfiguratin,
More informationCCHIIM ICD-10 Continuing Education Requirements for AHIMA Certified Professionals (& Frequently Asked Questions for Recertification)
CCHIIM ICD-10 Cntinuing Educatin Requirements fr AHIMA Certified Prfessinals (& Frequently Asked Questins fr Recertificatin) The transitin t ICD-10-CM and ICD-10-PCS is anticipated t imprve the capture
More informationUTO Training Bb Discussion Boards. Technical Assistance: Website: http://help.asu.edu Help Desk Phone: 855.278.5080 (24/7 support) Instruction
Bb Discussin Bards Technical Assistance: Website: http://help.asu.edu Help Desk Phne: 855.278.5080 (24/7 supprt) Instructin 1. Discussin Bard Basics Instructrs can create frums fr the curse r fr Grups
More informationNetwork Theorems - Alternating Current examples - J. R. Lucas
Netwrk Therems - lternating urrent examples - J. R. Lucas n the previus chapter, we have been dealing mainly with direct current resistive circuits in rder t the principles f the varius therems clear.
More informationData Warehouse Scope Recommendations
Rensselaer Data Warehuse Prject http://www.rpi.edu/datawarehuse Financial Analysis Scpe and Data Audits This dcument describes the scpe f the Financial Analysis data mart scheduled fr delivery in July
More informationPS+ Assurance. User Guide Version: 1.0. Page 1
PS+ Assurance User Guide Versin: 1.0 Page 1 Overview The PS+ Assurance app gives users a visible check t ensure the prject is cmpliant. There are checks fr issues and risks and als checks fr the plan status.
More informationElectronic Data Interchange (EDI) Requirements
Electrnic Data Interchange (EDI) Requirements 1.0 Overview 1.1 EDI Definitin 1.2 General Infrmatin 1.3 Third Party Prviders 1.4 EDI Purchase Order (850) 1.5 EDI PO Change Request (860) 1.6 Advance Shipment
More informationTaskCentre v4.5 Send Message (SMTP) Tool White Paper
TaskCentre v4.5 Send Message (SMTP) Tl White Paper Dcument Number: PD500-03-17-1_0-WP Orbis Sftware Limited 2010 Table f Cntents COPYRIGHT 1 TRADEMARKS 1 INTRODUCTION 2 Overview 2 FEATURES 2 GLOBAL CONFIGURATION
More informationCORE 8 to 9 Data Migration Guide
CORE 8 t 9 Data Migratin Guide i CORE 8 t 9 Data Migratin Guide Cpyright 2009-2015 Vitech Crpratin. All rights reserved. N part f this dcument may be reprduced in any frm, including, but nt limited t,
More informationLicensing Windows Server 2012 for use with virtualization technologies
Vlume Licensing brief Licensing Windws Server 2012 fr use with virtualizatin technlgies (VMware ESX/ESXi, Micrsft System Center 2012 Virtual Machine Manager, and Parallels Virtuzz) Table f Cntents This
More informationOracle Social Engagement & Monitoring Professional Services Descriptions. July 23, 2015
Oracle Scial Engagement & Mnitring Prfessinal Services Descriptins July 23, 2015 TABLE OF CONTENTS ORACLE SOCIAL ENGAGEMENT & MONITORING: ONE-TIME SET-UP & TRAINING 2 SOCIAL ENGAGEMENT AND MONITORING CONSULTING
More informationLicensing Windows Server 2012 R2 for use with virtualization technologies
Vlume Licensing brief Licensing Windws Server 2012 R2 fr use with virtualizatin technlgies (VMware ESX/ESXi, Micrsft System Center 2012 R2 Virtual Machine Manager, and Parallels Virtuzz) Table f Cntents
More informationCCHIIM ICD-10 Continuing Education Requirements for AHIMA Certified Professionals (& Frequently Asked Questions for Recertification)
CCHIIM ICD-10 Cntinuing Educatin Requirements fr AHIMA Certified Prfessinals (& Frequently Asked Questins fr Recertificatin) The transitin t ICD-10-CM and ICD-10-PCS is anticipated t imprve the capture
More informationExercise 5 Server Configuration, Web and FTP Instructions and preparatory questions Administration of Computer Systems, Fall 2008
Exercise 5 Server Cnfiguratin, Web and FTP Instructins and preparatry questins Administratin f Cmputer Systems, Fall 2008 This dcument is available nline at: http://www.hh.se/te2003 Exercise 5 Server Cnfiguratin,
More informationCCHIIM ICD-10 Continuing Education Requirements for AHIMA Certified Professionals (& Frequently Asked Questions for Recertification)
CCHIIM ICD-10 Cntinuing Educatin Requirements fr AHIMA Certified Prfessinals (& Frequently Asked Questins fr Recertificatin) The transitin t ICD-10-CM and ICD-10-PCS is anticipated t imprve the capture
More informationGREEN MOUNTAIN ENERGY COMPANY
GREEN MOUNTAIN ENERGY COMPANY INDEPENDENT ACCOUNTANT S REPORT ON APPLYING AGREED-UPON PROCEDURES DECEMBER 31, 2012 INDEPENDENT ACCOUNTANT S REPORT ON APPLYING AGREED-UPON PROCEDURES T Green Muntain Energy
More informationEqual Pay Audit 2014 Summary
Equal Pay Audit 2014 Summary Abut the dcument The fllwing summary is an abridged versin f Ofcm s equal pay audit 2014. In the full versin f the reprt we set ut ur key findings, cmment n any issues arising
More informationHearing Loss Regulations Vendor information pack
Hearing Lss Regulatins Vendr infrmatin pack Nvember 2010 Implementing the Accident Cmpensatin (Apprtining Entitlements fr Hearing Lss) Regulatins 2010 The Minister fr ACC, the Hn. Dr Nick Smith, has annunced
More informationCircuit for Balancing Harmonic-Polluted Three-Phase Networks
Electrical Pwer Quality and Utilisatin, Jurnal Vl. XVI, N. 1, 2013 Circuit fr Balancing Harmnic-Plluted Three-Phase Netwrks Mhamed M. Saied Electrical Engineering Department, Cllege f Engineering and Petrleum,
More informationE-Business Strategies For a Cmpany s Bard
DATATEC LIMITED BOARD CHARTER / TERMS OF REFERENCE 1. CONSTITUTION The primary bjective f the Cmpany s Bard Charter is t set ut the rle and respnsibilities f the Bard f Directrs ( the Bard ) as well as
More informationVAPOUR PRESSURE. Ranges of Vapour Pressures for some Important Classes of Organic Compounds at 25 o C
VAPOUR PRESSURE The r pressure (P ) is the pressure f the r f a cmpund in equilibrium with its pure cndensed phase (slid r liquid). Vapur pressures depend strngly n the temperature and vary widely with
More information