资源描述:
《a half-century of automata theory.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、.1AHALF-CENTURYOFAUTOMATATHEORYCelebrationandInspirationeditorsASalomaaDWoodSYuWorldScientificAHALF-CENTURYOFAUTOMATATHEORYAHALF-CENTURYOFAUTOMATATHEORYCelebrationandInspirationeditorsASalomaaTurkuCentreforComputerScience,FinlandDWoodHongKongUniversityofScienceandTechnology,ChinaSYuTheUniversityofWe
2、sternOntario,Canada©WorldScientificllNewJersey•London•Singapore•HongKongPublishedbyWorldScientificPublishingCo.Pte.Ltd.POBox128,FarrerRoad,Singapore912805USAoffice:SuiteIB,1060MainStreet,RiverEdge,NJ07661UKoffice:57SheltonStreet,CoventGarden,LondonWC2H9HELibraryofCongressCataloging-in-PublicationDat
3、aAhalf-centuryofautomatatheory:celebrationandinspiration/editedbyArtoSalomaa,DerideWood,ShengYu.p.cm.Includesbibliographicalreferences.ISBN9810245904(alk.paper)1.Machinetheory-Congresses.I.Salomaa,Arto,1934-.II.Wood,Derick.III.Yu,Sheng.QA267.H3332001004-dc212001043518BritishLibraryCataloguing-in-Pub
4、licationDataAcataloguerecordforthisbookisavailablefromtheBritishLibrary.Copyright©2001byWorldScientificPublishingCo.Pte.Ltd.Allrightsreserved.Thisbook,orpartsthereof,maynotbereproducedinanyformorbyanymeans,electronicormechanical,includingphotocopying,recordingoranyinformationstorageandretrievalsyste
5、mnowknownortobeinvented,withoutwrittenpermissionfromthePublisher.Forphotocopyingofmaterialinthisvolume,pleasepayacopyingfeethroughtheCopyrightClearanceCenter,Inc.,222RosewoodDrive,Danvers,MA01923,USA.Inthiscasepermissiontophotocopyisnotrequiredfromthepublisher.PrintedinSingaporebyMainlandPressVPREFA
6、CEInthepasthalfcentury,automatatheoryhasbeenestablishedasoneofthemostimportantfoundationsofcomputerscience,anditsapplicationshavespreadtoalmostallareasofcomputerscience.Researchinautomatatheoryandrelatedareashasalsoreachedacrucialpointwhereresearchersaresearchingfornewdirections.Tocelebratetheachiev
7、ementsinautomatatheoryinthepasthalfcenturyandtopromotefurtherresearchinthearea,acelebratorysymposiumwasorganized,whereelevendistinguishedpioneerswereinvitedtoreminisceaboutthedevelopmentofautomatatheo