期刊全称 | Automaten Sprachen Berechenbarkeit | 期刊简称 | Grundkurs Angewandte | 影响因子2023 | Peter Sander,Wolffried Stucky,Rudolf Herschel,W. S | 视频video | | 学科分类 | XLeitfäden der Informatik | 图书封面 |  | 影响因子 | Der Begriff der formalen Sprache ist grundlegendfür viele Bereiche der angewandten undtheoretischen Informatik, sei es im Bereich derProgrammiersprachen, im Compilerbau oder auch inDatenmanipulations- und Abfragesprachen oderDatenbanktechnologie. Ausgehend von motivierendenBeispielen werden die klassischen analysierendenund erzeugenden Systeme formaler Sprachenuntersucht: Der Hierarchie der Automaten, vonendlichen Automaten über Kellerautomaten bishin zu Turing-Maschinen, wird die Hierarchie derChomsky-Grammatiken gegenübergestellt, wobeidie einzelnen Sprachklassen diskutiert und klargegeneinander abgegrenztwerden. Schließlich erfolgt dieDarstellung grundlegender Begriffe wie"Algorithmus","Berechenbarkeit",Entscheidbarkeit", etc. Die Bedeutung dieserBegriffe für die Informatik im allgemeinenund für die Theorie formaler Sprachen imspeziellen wird herausgearbeitet. Ziel desBandes ist es, auf leicht verständliche unddennoch präzise Weise eine Einführungin diese wichtigen Gebiete der Informatik zugeben. Insbesondere soll beim Leser einVerständnis für viele methodischenGrundlagen - etwa für die Konzepte vonProgrammiersprachen - entwickelt werden. Das Buch ist im Rahmen deshttp://medoc.i | Pindex | Book 1995Latest edition |
The information of publication is updating
|
|