内容简介
Automataandnaturallanguagetheoryaretopicslyingattheheartofcomputerscience.Botharelinkedtocomputationalcomplexityandtogether,thesedisciplineshelpdefinetheparametersofwhatconstitutesacomputer,thestructureofprograms,whichproblemsaresolvablebycomputers,andarangeofothercrucialaspectsofthepracticeofcomputerscience.Inthisimportantvolume,tworespectedauthors/editorsinthefieldofferaccessible,practice–orientedcoverageoftheseissueswithanemphasisonrefiningcoreproblemsolvingskills.