Einführung in die theoretische Informatik : formale sprachen und Automatentheorie /
Der Autor vermittelt einen fundierten Einblick in die Formalisierung und algorithmische Aufbereitung von Problemen, damit diese durch den Computer gelöst werden können. Anhand der vier Stufen der Chomsky-Hierarchie werden Kenntnisse zur Beurteilung des Schwierigkeitsgrads eines Problems vermittelt...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Alemán |
Publicado: |
Munich, Germany :
Oldenbourg Verlag,
2012.
|
Edición: | 5., überarbeitete Auflage. |
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Front Matter
- Kapitel 1: Formale Sprachen
- Kapitel 2: Grammatiken
- Kapitel 3: Endliche Automaten und reguläre Sprachen
- Kapitel 4: Kellerautomaten und kontextfreie Sprachen
- Kapitel 5: Turingmaschinen
- Back Matter