资源描述:
《免费--Springer-Verlag A Course in Formal Languages, Automata and Groups》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、IanChiswellACourseinFormalLanguages,AutomataandGroupsABCIanChiswellDepartmentofPureMathematicsSchoolofMathematicalSciencesQueenMary,UniversityofLondonLondonE14NS,UKi.m.chiswell@qmul.ac.ukEditorialboard:SheldonAxler,SanFranciscoStateUniversityVincenzoCapasso,Universit`adegliStudidiMilanoCarlesC
2、asacuberta,UniversitatdeBarcelonaAngusMacIntyre,QueenMary,UniversityofLondonKennethRibet,UniversityofCalifornia,BerkeleyClaudeSabbah,CNRS,EcolePolytechnique´EndreS¨uli,UniversityofOxfordWojborWoyczy´nski,CaseWesternReserveUniversityISBN978-1-84800-939-4e-ISBN978-1-84800-940-0DOI10.1007/978-1-8
3、4800-940-0BritishLibraryCataloguinginPublicationDataAcataloguerecordforthisbookisavailablefromtheBritishLibraryLibraryofCongressControlNumber:2008939035MathematicsSubjectClassification(2000):03D10,03D20,20F10,20F65,68Q05,68Q42,68Q45Hopcroft/Ullman,FormalLanguagesandTheirRelationtoAutomata(adapt
4、edmaterialfromChapter5(Section4.2,Section4.3,Theorem5.1,Theorem5.2,andTheorem5.3)andChapter12(Theorem12.4andTheorem12.9)),c1969.ReproducedbypermissionofPearsonEducation,Inc.cSpringer-VerlagLondonLimited2009Apartfromanyfairdealingforthepurposesofresearchorprivatestudy,orcriticismorreview,aspe
5、rmittedundertheCopyright,DesignsandPatentsAct1988,thispublicationmayonlybereproduced,storedortransmitted,inanyformorbyanymeans,withthepriorpermissioninwritingofthepublishers,orinthecaseofreprographicreproductioninaccordancewiththetermsoflicensesissuedbytheCopyrightLicensingAgency.Enquiriesconc
6、erningreproductionoutsidethosetermsshouldbesenttothepublishers.Theuseofregisterednames,trademarks,etc.,inthispublicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantlawsandregulationsandthereforefreeforgeneraluse.Thepublishermakesnorepresentation,expres
7、sorimplied,withregardtotheaccuracyoftheinformationcontainedinthisbookandcannotacceptanylegalresponsibilityorliabilityforanyerrorsoromissionsthatmaybemade.Printedonacid-freepaperSpringerScience+BusinessMediaspringer.comPrefaceThisbookisb