Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie. by Hopcroft, John E; Ullman, Jeffrey D. Publication date Turing-Maschinen}, timestamp = {T+}, title = { Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie. }. Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie. By John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. About this book.

Author: Mirg Kehn
Country: Central African Republic
Language: English (Spanish)
Genre: Software
Published (Last): 26 May 2017
Pages: 426
PDF File Size: 15.98 Mb
ePub File Size: 13.35 Mb
ISBN: 187-4-90595-715-9
Downloads: 55485
Price: Free* [*Free Regsitration Required]
Uploader: Kitaur

You have disabled JavaScript!

Nichtterminalsymbol – Wikipedia

Some functions are not available without JavaScript. For further instructions how to enable JavaScript, see hier.

Spektrum, – John E. Hopcroft, Rajeev Motwani, Jeffrey D. Vorlesungen “Grundlagen der Programmiertechnik”, “Modellierung”.

The theory of formal languages forms the foundation of many other fields of computer science, e. In this lecture the basics of formal language theory are konplexittstheorie and skills in handling automata and grammars are practiced.


Additionally, fields where this theory is applied are considered.

The contents of the lecture in detail: The students should obtain knowledge of automata and formal languages. They should become acquainted with regular as well as context-free languages and the corresponding automaton models finite automata, push-down automata.

They should be able to define automata and grammars and discuss komplexitttstheorie they are appropriate. Moreover, the students should understand and use the relevant algorithms minimization, CYK, and so on and proof methods pumping-lemma, and so on. Additionally, they should obtain knowledge about Turing machines and the basics fornale computability theory.

All in all they should be able to handle formal concepts, use formally correct notations on their own and conduct small proofs.

John E. Hopcroft

Cookies help us improve our services. By using our services, you agree to our use of Cookies. The language was changed to English.

Vorlesungen “Grundlagen der Programmiertechnik”, “Modellierung” Infolink: