Als wir Ende der 80er Jahre zum erstenmal Lehrveranstaltungen vorbereiteten, die einen Uberblick uber die aus Sicht der Computerlinguistik wichtigsten Parsin galgorithmen geben sollten, mussten wir feststellen, dass zwar einerseits die Zahl der Aufsatze, die sich direkt oder indirekt mit Fragen des Parsing beschaftigen, standig wachst und schon fast nicht mehr uberschaubar ist, es anderseits aber kaum Lehrbucher gibt, die sich als Grundlage fur einfuhrende Veranstaltungen eignen. Naturlich gibt es ganze Reihe von Buchern, die algorithmische Verfahren der Syn taxanalyse unter dem Gesichtspunkt...

Graphen sind ein sehr haufig benutztes Modell bei der Beschreibung vielfaltiger struk tureller Zusammenhange, so z. B. zur Informationsubertragung in Kommunikations netzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Struktu ren. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einfuhrung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Infor matik vorausgesetzt werden, die...

In den letzten Jahren sind ein Vielzahl neuer Rechnerstrukturen entstanden. Diese unterscheiden sich sehr stark in der Anzahl der Prozessoren, in den Moglichkeiten der Kommunikation und damit auch in der Leistungsfahigkeit. Fur den Benutzer solcher parallelen Architekturen wird es immer schwieriger, seine Probleme effizient auf einem bestimmten System zum Laufen zu bringen. Es genugt nicht mehr, einen Algorithmus fur eine Problem stellung zu finden und zu programmieren. Der Benutzer muss in Kenntnis der Architektur den Algorithmus finden, der auf der ausgewahlten Struktur eine effiziente...

Dieses Buch behandelt Grundlagen von Programmiersprachen, deren Verknupfung mit realen Rechenmaschinen und - exemplarisch - Algorithmen. Das Ziel des Buches ist es, eine solide Basis fur das Studium der Informatik zu legen. Es ist ins besondere fur Studenten im Grundstudium des Studienganges Informatik gedacht. Ein Programm ist nur dann brauchbar, wenn es das gestellte Problem korrekt lost, und dies daruber hinaus mit der gewunschten Effizienz tut. Aussagen uber die Korrektheit und Effizienz eines Programms sind nur dann moglich, wenn die verwendete Programmiersprache exakt definiert ist,...

Dieses Buch ist aus mehreren Vorlesungen hervorgegangen, die ich an den Universitaten GieBen und Wien gehalten habe. Die Titel dieser Vorlesungen waren: "Warteschlangentheorie," "Simulation," "Mustererkennung" und "OR-Probleme bei der Erstellung von Betriebssystemen." Allen diesen Vorlesungen war gemeinsam, daB sie Teilaspekte der Wahrscheinlichkeitstheorie unter dem Gesichtspunkt der Anwendung im weiten Gebiet der Informatik zum Inhalt hatten. Es ist nicht die Intention dieses Buches, die Lekture von Literatur uber die Technik von Betriebssystemrealisierungen oder uber spezielle Must-...

Der vorliegende Band behandelt Verfahren der Kunstlichen Intelligenz (KI) in der Bild- und Sprachanalyse, also in einem Teilgebiet der Mustererkennung (ME). Die Definition und Abgrenzung von Begriffen wie KI und ME wird in der Literatur nicht einheitl ich gehandhabt; es ist aber wichtig daran zu erinnern, dass beide aus ihrer Fruhzeit gemeinsame Wurzeln haben. Die Fahigkeit zur Erkennung von Mustern, und ganz allgemein zur Wahrnehmung der Umwelt mit geeigneten Sensoren, wurde als wesentl i che Vorau ssetzung fur autonom agi erende "i nte 11 i gente" tech nische Systeme angesehen. Einerseits...

Dieses Buch entstand aus den Skripten zweier Vorlesungen, die ich im Wintersemester 1979/80 und im Sommersemester 1980 im Fachbereich Angewandte Mathematik und Informatik der Universit t des Saarlandes gehalten habe. Die zun chst sehr knappe und an vielen Ste1len eher skizzenhafte Darstellungsform dieser Skripten wurde fur dieses Buch vollig uberarbeitet und besser 1esbar gemacht. Um jedoch die Ubersicht1ichkeit der ursprunglichen Skripten zu bewahren, wurde uberall dort, wo es dem Verst ndnis forderlich erschien, eine tabellarische oder graphische Darstellung solcher Sachverhalte gew hlt,...

Die Problematik beim Schreiben eines Buches uber VLSI Entwurf und VLSI Sy steme besteht in d grossen Vielfalt dieses Themas. Will man eine mehr oder we niger vollstandige Ubersicht uber dieses Gebiet geben, so artet dies in ein "kom mentiertes Literaturverzeichnis" aus, es sei denn man schreibt ein mehrbandiges Werk. Die detaillierte Abhandlung uber ein Einzelthema aus dem Bereich des VLSI Entwurfes, wie zum Beispiel uber die technologischen Grundlagen, uber Spezifikation, Analyse oder Synthese hochstintegrierter Schaltungen, oder uber Prufen und Testen, ist Stoff genug fur ein in sich...

Ein wichtiges Kriterium zur Beurteilung moderner Rechnersysteme und -netzwerke ist neben der Zuverlassigkeit und Benutzerfreundlichkeit vor allem die Leistung (Performance). Leistungsgrossen aus Anwendersieht sind z.B. die Antwortzeit und die Bearbeitungszeit bestimmter Aufgaben, aus Betreibersieht der Durchsatz und die Auslastung der einzelnen Rechnerkomponenten. Leistungsbewertung wird im wesentlichen beim Entwurf, bei der Auswahl und beim Thning von Rechensystemen durchgefuhrt: - Durch Vorhersage der Leistungsfahigkeit noch nicht bestehender Systeme kon nen neuartige Konzepte und...