# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

2 Pages

### 2_re

Course: CST 229, Fall 2009
School: Oregon Tech
Rating:

Word Count: 362

#### Document Preview

229: CST Introduction to Grammars Instructor: Sherry Yang Regular Expressions Language Concepts Review We use language definitions as: 1) Testers: given a word, w, is w in the language? 2) Generators: generate all the words in the langauge. Language definition formats: 1) Set notation: a) List of elements. Example: L1 = {aaa, bbb, ccc, ....} b) Math formulas. Example: L2 = {anbn| n&gt;= 0} 2) Recursive...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Oregon >> Oregon Tech >> CST 229

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
229: CST Introduction to Grammars Instructor: Sherry Yang Regular Expressions Language Concepts Review We use language definitions as: 1) Testers: given a word, w, is w in the language? 2) Generators: generate all the words in the langauge. Language definition formats: 1) Set notation: a) List of elements. Example: L1 = {aaa, bbb, ccc, ....} b) Math formulas. Example: L2 = {anbn| n>= 0} 2) Recursive definition. 3) Regular expressions Regular Expressions Using only the letters of the alphabet and these operators (kleene closure *, positive closure +, OR + and ( ) for grouping), we can form expressions to describe words of a class of language called Regular languages. Examples: Given = {a, b, c} Regular Expressions a ab a+b a* a*b* (ab)* ((a+b) c)* Words in the Langauge as described by the regular expressions {a} {ab} <- concatenation {a, b} {, a, aa, aaa, aaaa, .....} {, a, b, ab, aab, aabb, .....} {, ab, abab, ababab.....} {, ac, bc, acac, acbc, bcbc....} Definition of Regular Expressions: Given : 1) , , and all elements of are Regular Expressions (primitive expressions) if 2) r1 and r2 are regular expressions, so are r1+r2, r1r2, r1* and (r1) Example problems Two types of problems: 1) Given a regular expression, describe the language defined by the regular expression. 2) Given a regular language, use the regular expression to describe the language. Every regular language MUST have a regular expression which describes it. A language is NOT regular if it can't be described using a regular expression. Examples of non-regular languages: a) Lp - palindrome b) Lbalance = {anbn| n>= 0} Problem sets: L(r) --> r (given a language L(r), find regular expression r) L(r) = {w {0, 1}*, w has at least 1 pair of consecutiv...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Oregon Tech - CST - 229
CST 229: Introduction to Grammars Instructor: Sherry YangTransition Graphs and Kleene's Theorem Deterministic Finite Automata (dfa) A finite automata with unique transitions from each states. There are no choices There is only 1 letter of the al
Oregon Tech - CST - 229
CST 229: Introduction to Grammars Instructor: Sherry YangFinite AutomataFor every regular language, there is a regular expression which describes it. For every regular language, there is a machine which recognizes all of the words in the language.
Oregon Tech - CST - 412
Class InformationClass Name: Class Properties Abstract Type: Inheritance Type: Persistence:Trace-ability InformationUse Case ID Use Case Name StepsPublic MethodsName Description Si
Oregon Tech - CST - 320
CST320 Homework #1Use the following grammar for a programming language to parse the example gcd program. Construct a parse tree to show the parsing process. In the following grammar, the start symbol is PROGRAM. All UPPERCASE symbols are non-termina
Oregon Tech - CST - 229
CST 229: Introduction to Grammars Instructor: Sherry Yang Regular LanguagesFor every regular language, there is a finite automata. For every regular language, there is a regular expression. For every regular language, there is a transition graph. No
Oregon Tech - CST - 320
CST 320 Compiler Methods Homework #41.Which of the following grammars are LL(1)? Show your work. a. S -&gt; Ab A -&gt; a | B | B -&gt; b | S -&gt; ACCA A -&gt; a | C -&gt; c | S -&gt; aSe | B B -&gt; bBe | C C -&gt; cCe | d S -&gt; Ac | Bd A -&gt; bAa | f B -&gt; bBd | eb.c.
Oregon Tech - CST - 412
Use Case Model RequirementsTitle Page Project Name Logo Release # Version # Date Responsible Analyst Name Email Signatory Page Analyst Name\Date Professor Name\Date Revision History (Table) Author Company Version Date Filename Comments TOC Context D
Oregon Tech - CST - 412
Oregon Institute of Technology Computer Systems Engineering Technology CST 432 Senior Project INSTRUCTOR: Office: Office Phone: Email: Webpage: Dr. Sherry Yang Purvine 171 885-1594 sherry.yang@oit.edu http:/www.oit.edu/faculty/sherry.yang Spring 2008
Oregon Tech - CST - 412
Oregon Tech - CST - 229
CST229 Fall 2008Last Updated: 12/12/08IDTest1Test2IN1OIT10/8IN10/15InInInInINHW1HW2HW3HW4HW5HW6HW7HW8Lab1Lab2Lab3HW9FinalTotal%w/ECFinal Gr
Oregon Tech - CST - 320
CST320 11am SectionIDTest20000453306418598426453343186371042423347404322328162438552074024107504335734037944128954436453831014024354365030521940940043IDTest2364639598136528141695136939841
Oregon Tech - CST - 334
OREGON INSTITUTE OF TECHNOLOGYComputer Systems Engineering Technology DepartmentCOURSE OUTLINEWINTER 2008COURSE TITLE: COURSE NUMBER: INSTRUCTOR: Office: Office Phone: Email: WWW: Senior Project Proposal CST 334 Dr. Sherry Yang Purvine 171 885-1
Oregon Tech - CST - 229
CST 229: Introduction to Grammars Instructor: Sherry YangChapter 3: Recursive Language DefinitionsWe have seen the use of set notations to define a language in chapter 2. In this chapter, we are going to use another method for defining languages.
Oregon Tech - CST - 320
CST320 Homework #31.Remove productions from the following grammars: a. S -&gt; aX | bX X -&gt; aX | bX | b. S -&gt; XaX | bX X -&gt; XaX | XbX | 2.Remove unit productions from the following grammars: a. S -&gt; aX | Yb X -&gt; S Y -&gt; bY | b b. S -&gt; AA A -&gt; B
Oregon Tech - CST - 420
CST420 Effective C+/STL Final Project &amp; Presentation DUE: - Final project presentations in lab on Tuesday, 6/5/07 and during Finals, Monday, 6/11/07, 8am -10am. You must attend both presentation sessions. - Final project due at midnight on Monday, 6/
Oregon Tech - CST - 420
CST 420 Effective C+/STL STL Exercises 31. Write a functor class template SumsTo that generates function objects taking two objects of the same type (x and y) and returning true iff x+y=z, where z is specified at the time the functor object is creat
Oregon Tech - CST - 412
Object ModelTitle Page Project Name Logo Release # Version # Date Responsible Analyst Name Email Address Signature page Revision history TOC Class Diagram Class Specifications Use Template Provided In Class Note: Don't forget to update the CRUD matr
Oregon Tech - CST - 229
CST229 Set Theory and Discrete Math Homework Name: _ 1. Given the universal set U = {a, b, c, d, e, .z}. List the elements of the following sets. Which of the sets, if any, are equal?A B C D E= = = = ={x | x {x | x {x | x {x | x {a, b,is a vo
Oregon Tech - CST - 412
Soap Creek Bank AnalysisRelease Number: Version Number: Date: Analyst: Email:1.0 1.6 April 10, 2009 Jane Doe janedoe@gmail.com1.Signatory PageThis document was accepted by Sherry Yang. Name _ Date__This document was submitted by Jane Doe.
Oregon Tech - CST - 320
CST320 Homework #2Construct a Context-Free Grammar for your language. Use the Pascal grammar in Homework #1 and CMinus Grammar as a guide. Consider this grammar a draft for now. We will still have to do some modifications to the grammar to make it
Oregon Tech - CST - 420
CST420 Effective C+/STL Lab Assignment #6: Decrease-and-Conquer AlgorithmsBackgroundThe Decrease-and-Conquer technique is based on exploiting the relationship between a solution to a given instance of a problem and a solution to a smaller instance
Oregon Tech - CST - 412
1.1Product Requirements1.1.1 Functional Requirements1. Database1.1. Data Maintenance 1.1.1. The system shall allow the an user to remove regional banks 1.1.2. The system shall allow the an user to add regional banks 1.2. Bank Data 1.2.1. The s
Oregon Tech - CST - 412
Senior ProjectFall Term Week 7 11/5 11/9 Week 8 11/12 11/16 Week 9 11/19 11/23 Week 10 11/26 11/30CST412/CST422/CST432Finals WeekWhat's Due? / What's Happening? Progress Report due on Monday, 11/5 Guest speaker from Garmin No individual me
Oregon Tech - CST - 238
R. Albert CST 238 - GUI ProgrammingName _In-Class Lab #1 Getting StartedDirections: Complete each of the following items. Using the sample file called Example1.c as a beginning point do EACH of the following: 1. Copy the file to your hard drive.
Oregon Tech - CST - 238
1.Name _CST 238 - GUI PROGRAMMING Worksheet #2 MessagesDirections: Provide a brief description of each of the following messages. Feel free to use either the on-line help or your text. When you are done, review the information on each of the var
Oregon Tech - CST - 334
Soap Creek Bank AnalysisSubmitted to: Professor Caldwell Submitted by: Kyle Spencer Email: Version: Date: kylespen@gmail.com 1.9 April 10, 20091.Legal NoticeSoap Creek Bank Analysis is not liable for anything that results from reading this do
Oregon Tech - BULL - 16
PRAWN PARK - TAUPO, NEW ZEALANDJohn W. Lund Geo-Heat Center Richard Klein Director, Prawn Park Taupo, New ZealandFigure 1. Prawn Park with Wairakei Power plant and Waikato River. New Zealand's only freshwater prawn farm was established in 1987 to
Oregon Tech - BULL - 19
THE SUSTAINABILITY OF PRODUCTION FROM GEOTHERMAL RESOURCESPhillip Michael Wright Energy &amp; Geoscience Institute University of UtahINTRODUCTION In the strictest sense, the sustainability in consumption of a resource, of whatever kind, is dependent o
Oregon Tech - BULL - 19
PRAWN PARK - TAUPO, NEW ZEALANDJohn W. Lund Geo-Heat Center Richard Klein, Director Prawn Park Taupo, New ZealandNew Zealands only freshwater prawn farm was established in 1987 to take advantage of geothermal waste heat from the Wairakei power gen
Oregon Tech - BULL - 24
MERLE WEST MEDICAL CENTER KLAMATH FALLS, OREGONLOCATION The Merle West Medical Center (MWMC)(formerly Presbyterian Intercommunity Hospital) is located in Klamath Falls which is in south-central Oregon. Elevation at Klamath Falls is approximately 4,
Oregon Tech - BULL - 17
WHITE SULPHUR SPRINGS, WEST VIRGINIAJohn W. Lund Geo-Heat CenterA large, historic, health-oriented mineral springs resort, The Greenbrier, occupies 2,600 ha (6,500 acres) in an upland valley of the Allegheny Mountains near the West Virginia-Virgin
Oregon Tech - BULL - 22
DUAL-SET POINT CONTROL OF OPEN-LOOP HEAT PUMP SYSTEMSKevin Rafferty Geo-Heat Center ABSTRACT Control of well pumps in open-loop heat pump systems is a topic which has been largely overlooked in the literature. Three primary methods are in use: dual-
Oregon Tech - BULL - 20
INFORMATION FOR THE PROSPECTIVE GEOTHERMAL HOME BUYERKevin Rafferty Geo-Heat Center INTRODUCTION This paper was written to assist new homeowners with geothermal heat in Klamath Falls. If you are not from the area, a geothermally-heated home may be s
Oregon Tech - BULL - 28
GEOTHERMal SuSTaINabIlITyLadislaus Rybach, GEOWATT AG, Dohlenweg 28, CH-8050 Zurich, Switzerland ABSTRACTGeothermal energy is classified as a renewable resource, where &quot;renewable&quot; describes a characteristic of the resource: the energy removed from
Oregon Tech - BULL - 25
KLAMATH COUNTY VANDENBERG ROAD COMPLEXGene Culver Geo-Heat CenterLOCATION The Klamath County Vandenberg Road Complex is located on the eastern edge of Klamath Falls in south central Oregon. Elevation at Klamath Falls is approximately 4,100 ft and
Oregon Tech - BULL - 23
THERMAL SPRINGS IN GERMANY AND MIDDLE EUROPEProf. Dr. Klaus Knoblich Institute of Applied Geosciences, Justus-Liebig-University Diezstrasse 15, D-35390 Giessen, Germany HISTORIC INTRODUCTION When one thinks of mineral springs and thermal springs in
Oregon Tech - BULL - 27
BONNEVILLE HOT SPRINGS RESORT, NORTH BONNEVILLE, WAR. Gordon Bloomquist, Washington State University Energy Program, Olympia, WABonneville Hot Springs Resort Main LobbyLOCATIONThe Bonneville Hot Springs Resort is located in North Bonneville, Wa
Oregon Tech - BULL - 18
GEOTHERMAL PIPELINEProgress and Development Update from the Geothermal Progress MonitorOITs GEO-HEAT CENTER DIRECTOR PAUL LIENAU RETIRES Paul J. Lienau retired as Director of the Geo-Heat Center at Oregon Institute of Technology (OIT) on June 30.
Oregon Tech - BULL - 18
MILK PASTEURIZATION WITH GEOTHERMAL ENERGYJohn W. Lund Geo-Heat CenterINTRODUCTION Milk pasteurization with geothermal energy has been viewed by the author in two locations in the world: Klamath Falls, Oregon and Oradea, Romania. The former is no
Oregon Tech - BULL - 19
GEOTHERMAL GREENHOUSES AT KAWERAUMichael Dunstall (1) and Brian Foster (2) (1) Geothermal Institute, The University of Auckland, Private Bag 92019, Auckland, New Zealand (2) Geothermal Greenhouses, Ltd., PO Box 41, Kawerau, New Zealand INTRODUCTION
Oregon Tech - BULL - 21
BADEN-BADEN A FAMOUS THERMAL SPA WITH A LONG HISTORYBurkhard Sanner Justus-Liebig University, Institute of Applied Geoscience Giessen, GermanyINTRODUCTION One of the most prestigious and historic thermal spas in Germany can be found in the southea
Oregon Tech - BULL - 20
GRC PublicationsAvailable Now! Stories from a Heated EarthExciting New Publication Details Our Geothermal Heritage Through the Ages and Around the WorldAnew and exciting book is hot off the presswith a fresh but timeless topicthe history of ma
Oregon Tech - BULL - 25
THE COVE FORT-SULPHURDALE, UTAH GEOTHERMAL FIELDINTRODUCTION The Cove Fort-Sulphurdale (CFS) Known Geothermal Resource Area (KGRA) is located in Millard and Beaver Counties in south-central Utah, near the intersection of Interstate Highways 15 and 7
Oregon Tech - BULL - 18
TOWN OF PAGOSA SPRINGS GEOTHERMAL HEATING SYSTEMMark B. Garcia Geothermal Heating System Administrator Town of Pagosa SpringsINTRODUCTION The Town of Pagosa Springs has owned and operated a geothermal heating system since December 1982 to provide
Oregon Tech - BULL - 25
ST. GEORGE BASIN GEOTHERMAL AREARobert Blackett Utah Geological Survey Cedar City, UT The St. George basin geothermal area covers roughly 250 mi2 (650 km2) in extreme southwestern Utah and includes the Santa Clara and Virgin River Valleys in Washing
Oregon Tech - BULL - 23
GEOTHERMAL RESOURCES OF THE GREAT ARTESIAN BASIN, AUSTRALIARien Habermehl and Irene Pestov Bureau of Rural Sciences, Canberra 2601 Australia INTRODUCTION There is a little resemblance between world geothermal hot spots and the Australian landscape p
Oregon Tech - BULL - 25
GEOTHERMAL RESOURCES OF UTAH - AN OVERVIEW PHYSIOGRAPHIC REGIONS Utah comprises parts of three major physiographic provinces (Fenneman, 1931), each with characteristic landforms and geology (Figure 1). These include the Basin and Range Province, the
Oregon Tech - BULL - 22
POWER GENERATION FROM HIGH-ENTHALPY GEOTHERMAL RESOURCESEinar Tjrvi Elasson National Energy Authority, Reykjavik, IcelandABSTRACT In this article, I shall address high-temperature (highenthalpy) development, concentrating on electric power product
Oregon Tech - BULL - 23
TRUTH OR CONSEQUENCE, NEW MEXICO - A SPA CITY John W. Lund Geo-Heat Center James C. Witcher Southwest Technology Development Institute NMSU, Las Cruces, NM INTRODUCTION Truth or Consequences (TorC), named after the popular 40s and 50s radio quiz show
Oregon Tech - BULL - 18
GREENHOUSE CLIMATE FACTORSKiril Popovski Faculty of Technical Sciences Bitola University Bitola, MacedoniaINTRODUCTION There are many examples of geothermally heated greenhouses throughout the world, even in warmer climates. The main reason for us
Oregon Tech - BULL - 23
GILA HOT SPRINGSJames C. Witcher Southwest Technology Development Institute NMSU, Las Cruces, NM John W. Lund Geo-Heat Center INTRODUCTION Gila Hot Springs, is located on the West Fork of the Gila River in the Gila National Forest about 40 miles nor
Oregon Tech - BULL - 28
DESIGN OF A GEOTHERMAL ENERGY DRYER FOR BEANS AND GRAINS DRYING IN kAMOJANG GEOTHERMAL FIELD, INDONESIAUntung Sumotarto, Agency for the Assessment and Application of Technology-BPPT, Indonesia aBsTraCTIndonesia is a country rich in geothermal energ
Oregon Tech - BULL - 19
ABSORPTION REFRIGERATIONKevin D. Rafferty, P.E. Geo-Heat Center INTRODUCTION The absorption cycle is a process by which refrigeration effect is produced through the use of two fluids and some quantity of heat input, rather than electrical input as i
Oregon Tech - BULL - 23
MASSON RADIUM SPRINGS FARMJames C. Witcher Southwest Technology Development Institute New Mexico State University Las Cruces, NM John W. Lund Geo-Heat CenterFigure 1. Location map of the Masson Greenhouses (Witcher, 2001). INTRODUCTION The Masson
Oregon Tech - BULL - 20
SMALL POWER PLANTS: RECENT DEVELOPMENTS IN GEOTHERMAL POWER GENERATION IN NEW ZEALANDMichael Dunstall Geothermal Institute, The University of Auckland, Private Bag 92019, Auckland, New ZealandWHAT IS SMALL SCALE? None of the recent New Zealand pow
Oregon Tech - BULL - 22
HOT WATER SUPPLY TEST USING GEOTHERMAL HEAT PUMP SYSTEMS AT PETROPAVLOVSK-KAMCHATSKY, THE CAPITAL OF KAMCHATKA, RUSSIA1Ken Ikeuchi1, Shinji Takasugi1 and Shin-ichi Miyazaki2 JMC Geothermal Engineering Co., Ltd., 8-4, Koami-cho, Nihonbashi Chuo-ku,
Oregon Tech - BULL - 22
EARTH ENERGY IN THE UKDr. Robin Curtis GeoScience Ltd. Cornwall, UK EARLY UK HISTORY Delving back in the archives, seeking some (or even any) evidence of contributions that our individual countries might have played in the development of this techno
Oregon Tech - BULL - 19
A BRIEF HISTORY OF THE WAIRAKEI GEOTHERMAL POWER PROJECTIan A. Thain, President New Zealand Geothermal AssociationINTRODUCTION November 15, 1998 marks the 40th anniversary of the commissioning of the first generator at Wairakei geothermal power st
Oregon Tech - BULL - 19
SPACE HEATING EQUIPMENTKevin D. Rafferty, P.E. Geo-Heat Center INTRODUCTION The performance evaluation of space heating equipment for a geothermal application is generally considered from either of two perspectives: (a) selecting equipment for insta
Oregon Tech - BULL - 28
PROFITABILITY ANALYSIS AND RISK MANAGEMENT OF GEOTHERMAL PROJECTSDipl.-Volksw. Dr. Thomas Reif, Scheidle &amp; Partner, Augsburg, Germany STARTING POINTBavaria is experiencing a boom in geothermal energy. While only a few claims had been staked in 2003
Oregon Tech - BULL - 18
FOSSIL FUEL-FIRED PEAK HEATING FOR GEOTHERMAL GREENHOUSESKevin Rafferty Geo-Heat Center INTRODUCTION Greenhouses are a major application of low-temperature geothermal resources. In virtually all operating systems, the geothermal fluid is used in a h