书目

ProblemSolvinginAutomata,Languages,andComplexity

内容简介

Automataandnaturallanguagetheoryaretopicslyingattheheartofcomputerscience.Botharelinkedtocomputationalcomplexityandtogether,thesedisciplineshelpdefinetheparametersofwhatconstitutesacomputer,thestructureofprograms,whichproblemsaresolvablebycomputers,andarangeofothercrucialaspectsofthepracticeofcomputerscience.Inthisimportantvolume,tworespectedauthors/editorsinthefieldofferaccessible,practice–orientedcoverageoftheseissueswithanemphasisonrefiningcoreproblemsolvingskills.

作者简介

DING-ZHUDU,PhD,isProfessorofComputerScienceattheUniversityofMinnesota.KER-IKO,PhD,isProfessorofComputerScienceattheStateUniversityofNewYorkatStonyBrook.ThetwoarealsocoauthorsofTheoryofComputationalComplexity(Wiley).

—  END  —