CPSC 313 Lecture Notes - Regular Expression

75 views1 pages

yellowsheep447

22 Nov 2012

School

University of Calgary

Department

Computer Science

Course

CPSC 313

Professor

Philipp Woelfel

For unlimited access to Class Notes, a Class+ subscription is required.

Document Summary

Any language l that accepts a regular expression r is regular. A gnfa n accepts a string w, if there is a walk from the start-state of n to a. Nal state of n , that is labeled with a regular expression r, usch that w l(r). Example: insert image from regular languages notes (3. 12). The above gnfa accepts the language l(a (a + b)c ). Every nfa n is a gnfa that accepts the language l(n ). W. l. o. g gnfas have exactly one nal state, and the nal state is not the initial state. (make all nal states non- nal ones, and add -transitions to a new nal state. ) W. l. o. g gnfas are complete, i. e. , have edges between any two verticies (add.

Related Questions

9. Finally, you should write a program MontrealMaps which will suggest a path to go along the metro to get from one place to another. The only required method for MontrealMaps is a main method but of course you are allowed to write others. Your program should do the following. For any library methods that you use, make sure that you are properly importing things and handling any exceptions they may throw. (10 points) • Using an appropriate library method, you should create a Subway System object. If this method fails to initialize, you should print the message Error, not enough funding. • Use a Scanner and print statements to read the current x and y position of the user. • Use a Scanner and print statements to read the x and y position that the user wants to go to. . Find the nearest Metro Station to both the start position of the user and his final destination. • If the 2 metro stations have the same name (i.e. are the same metro station) then print It is fastest to walk there. • Otherwise, call the method findPath from the previous part to find a path from these 2 metro stations. . If the method returns null, then print Sorry, there is no path on the metro, you'll have to walk • Otherwise, print the path using the metro using the method printPath defined in the MapUtilities class in the appendix. SUMMARY OF JAVA STANDARD LIBRARY METHODS POR SELECTED CLASSES • String package java.lang) Methods - public boolean gist and e rs is stingeancoject - puble boolean grease Sering another ca t ering String paint i th Stre C h eshilly before the Stripe with striert w Single weiter water N ENE fusha -publish tohy Casting de . File( p age java.io) Methods r eate - publie Yiling path : C • Scanner (package java.ut 1) Method -ple S ule - double Double Sc - le bon when : S Scanner tal de fethede h able othebean - puble String Best Mus eethe u s tepal -pulle haalean haxtLine: Check the hea ther in left PrintStream( p age java.io) Methods pul vaid pri Pribonaat - puli wid pride d oble vile. - pille vaid print Print vei. -pulle vaid printject o: Prints Object -puli vaid printString : Prints String .. - vaid primi The theme line by writing the li n e tie id print in bool bl. Prise n value the - public void platinabled Prints double ved and then the line - public void printit Prints Ent value and then tomis the - Pull vaid pri l l be t he minime publie wild prin t ing with String in the terminates the line • ArrayLiat package java.util) Methods - public boolean Arraybettype was a new ArrayList

CPSC 313 Lecture Notes - Regular Expression

Document Summary

Get access

Related Documents

FIT2014 Lecture Notes - Lecture 7: Regular Expression

FIT2014 Lecture Notes - Lecture 6: Deterministic Finite Automaton, Regular Expression

CMPSC 138 Chapter Notes - Chapter 3: Regular Grammar, Regular Language, Regular Expression

Related Questions